System of Algebraic Equations

1
System of Algebraic Equations

2
System of Algebraic Equations

3
System of Algebraic Equations

Gauss seidel method Jacobi method

4
5
6
System of Algebraic Equations

7
System of Algebraic Equations

8
System of Algebraic Equations

1 0 0 u11 u12 u13 

A  LU    21 1 0  0 u 22 u 23 
 31  32 1  0 0 u 33 

[U] is the same as the coefficient matrix at the end of the forward elimination step.
[L] is obtained using the multipliers that were used in the forward elimination process

9
System of Algebraic Equations
Finding the [U] matrix
Using the Forward Elimination Procedure of Gauss Elimination

 25 5 1
 64 8 1
 
144 12 1
 25 5 1 
 2.56; Row2  Row12.56   0  4.8  1.56
64
Step 1:
25
144 12 1 
25 5 1 
 5.76; Row3  Row15.76   0  4.8  1.56
144
25
 0  16.8  4.76

10
System of Algebraic Equations
25 5 1 
Matrix after Step 1:  0  4.8  1.56
 
 0  16.8  4.76

25 5 1 
 16.8
Step 2:  3.5; Row3  Row23.5   0  4.8  1.56
 4.8
 0 0 0.7 

25 5 1 
U    0  4.8  1.56
 0 0 0.7 

11
System of Algebraic Equations
Finding the [L] matrix

 1 0 0
 1 0 
 21 
 31  32 1
Using the multipliers used during the Forward Elimination Procedure

a 21 64
From the first step  25 5 1  21    2.56
of forward  64 8 1 a11 25
elimination   a31 144
144 12 1  31    5.76
a11 25

12
System of Algebraic Equations

From the second 25 5 1 

 0  4.8  1.56 a32  16.8
step of forward
   32    3.5
elimination a 22  4.8
 0  16.8  4.76

 1 0 0

L  2.56 1 0 
5.76 3.5 1
Does [L][U] = [A]?
 1 0 0 25 5 1 
LU   2.56 1 0  0  4.8  1.56  ?
5.76 3.5 1  0 0 0.7 

13
System of Algebraic Equations

14
System of Algebraic Equations

15
System of Algebraic Equations

16
System of Algebraic Equations

Doolite method
Crout method

17
What you should know
 System of algebraic equation
 Type of matrices and its operation rule
 Solution methods
 Direct methods
• Cramer
• Gauss elimination
• Gauss Jordan
 Iterative methods
• Gauss seidel
• Jacobi
 Other methods
• LU decomposition

18
Assignments

 Assignment
 Chapra
 9.1,9.3,9.8,9.9,9.10,9.11,9.13
 10.2,10.3,10.4,10.7
 11.8

19