Professional Documents
Culture Documents
Lecture 8
Lecture 8
Lecture 8
Solution of
System of Linear equation
5 x1 2 x2 x3 4
7 x1 x2 5 x3 8
3 x1 7 x2 4 x3 10
Department of Computer Science
Solution
14 19
l21u12 l22 1 or l22 1
5 5
6 41
l31u12 l32 7 or l32 7
5 5
Department of Computer Science
STEP IV: Multiply the 2nd row of [L] by the 3rd
column of [U]
l21u13 l22u23 5
19 7 32
u23 5 u23
5 5 19
Department of Computer Science
STEP V: Finally, multiply the 3rd row of [L] with
the 3rd column of [U], we obtain
1 2 1 x 4
0 5
1
5 0 5
7 19 0 0 1
32
x2 8
5 19
41 327 0 0 1
3 x3 10
5 19
z1 4
5 0 0
7 19
0 z2 8
5
41 327
3 z 10
5 19 3
2 1 x 4
1
5 5
1
5
0 1 32 12
x2
19 19
0 0 1 46
x3
327
Department of Computer Science
By back substitution method, we obtain
This is the required solution.
46 284 366
x3 , x2 , x1
327 327 327