Crout s method for solving system of linear equations
-
Upload
sugathan-velloth -
Category
Education
-
view
393 -
download
1
Transcript of Crout s method for solving system of linear equations
![Page 1: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/1.jpg)
Numerical Matrix methods
for solving the System of Linear
algebraic equations
By Poonam DeshpandeTeam 5 - RC 1229
![Page 2: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/2.jpg)
Pre-requisites for this topic
Students should have the knowledge of
• Definition of a Matrix
• Different types of matrices
• Upper and lower triangular matrices
• Matrix algebra like addition, subtraction and
multiplication of matrices
• System of Linear Algebraic Equations
![Page 3: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/3.jpg)
Learning Objectives: • To understand how to write a System of Linear Algebraic
Equations in the matrix equation form.
• To enable students to understand how to solve the large system of Linear algebraic equations using iterative numerical methods and how to write a programing code for these matrix methods
• To master the numerical methods like Gauss-Jordan method, Crout’s Method, Iterative Method, and Gauss-Seidel Method for solving the System of Linear Algebraic Equations
• To develop the analytical ability to apply these learnings to the real world problems
![Page 4: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/4.jpg)
Learning Outcomes• Students will be able to understand what is the System of
Linear Algebraic Equations and how to write a System of Linear Algebraic Equations in the matrix equation form
• Students will be able to understand and master the numerical methods like Gauss-Jordan method, Crout’s Method, Iterative Method, and Gauss-Seidal Method for solving the large System of Linear Algebraic Equations
• Students will be able to write a programing code for these matrix methods
• Students will develop the analytical ability to apply these learnings to the real world problems
![Page 5: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/5.jpg)
System of linear algebraic equations
Consider the system of linear algebraic equations given by
.
.
Which can be written in the matrix equation form as
Here • A is the Co-efficient matrix • X the solution matrix (which to be calculated) and• B is the constant matrix.
![Page 6: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/6.jpg)
Numerical Matrix methods
• Gauss-Jordan Method
• Crout’s Method
• Iterative Method
• Gauss-Seidel method
![Page 7: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/7.jpg)
Crout’s MethodConsider the matrix equation of the system of 3 equations in
3 unknowns
We write matrix A as a product of an Upper and Lower
Triangular matrices[1]
Where,
[1] http://ktuce.ktu.edu.tr/~pehlivan/numerical_analysis/chap02/Cholesky.pdf
![Page 8: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/8.jpg)
Crout’s Method (cont.)
Since (1)
Gives (2)
Let us take (3)
is some unknown matrix which is to be evaluated
Then (4)
Therefore to find the solution of the system (1) we will have to solve (4) and then (3), but before that we will have to evaluate the values of L and U
![Page 9: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/9.jpg)
Algorithm for Crout’s Method
Use the following steps to solve the System of Linear algebraic equations. • Step 1: Write
• Step 2: Calculate the Product of L and U
![Page 10: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/10.jpg)
Algorithm for Crout’s Method (cont.)
• Step 3: write and
• Step 4: Solve by forward substitution
• Step 5: Solve by backward substitution
![Page 11: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/11.jpg)
Thank You
![Page 12: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/12.jpg)
ExampleSolve the following system of equations by Crout’s Method
![Page 13: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/13.jpg)
![Page 14: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/14.jpg)
![Page 15: Crout s method for solving system of linear equations](https://reader035.fdocuments.in/reader035/viewer/2022062821/588a2f781a28abc6168b471f/html5/thumbnails/15.jpg)
Thank You