LUDecomposition_3x3

[L][U] Decomposition of 3×3 matrix

Yohannes S.M. Simamora
Lecturer at Mechanical Engineering Study Program
Politeknik Purbaya, Tegal-Indonesia
Email : simamora@me.purbaya.ac.id
Program description :

[ ]
a11 a12 a13
Decomposing 3×3matrix:
A = a 21 a22 a23
a 31 a32 a33
into :

[ ] [ ]
1 0 0 g 11 g 12 g13
L= f 21 1 0 U = 0 g 22 g 23
and
f 31 f 32 1 0 0 g33

where A, L & U satisfy relation : LU=A

Reference :
[1] Chapra & Chanale (2009), Numerical Methods for Engineers. Sixth Edition, McGraw-Hill
Step Operation(s) an1 an2 an3 n
Row1[0] 1
[0] Row2[0] 2
Row3[0] 3

Forward Elimination of Unknowns:

0.000000 0.000000 0.000000
[1] Row2[0]-(a21[0]/a11[0])*Row1[0] #DIV/0! #DIV/0! #DIV/0!
Row3[0]-(a31[0]/a11[0])*Row1[0] #DIV/0! #DIV/0! #DIV/0!

Lower Matrix [L] :

1.000000 0.000000 0.000000
[2] f21=a21[0]/a11[0] #DIV/0! 1.000000 0.000000
f31=a31[0]/a11[0] #DIV/0! #DIV/0! 1.000000
f32=a32[1]/a22[1]

Upper Matrix [U] :

0.000000 0.000000 0.000000
[3] #DIV/0! #DIV/0! #DIV/0!
Row3[1]-(a32[1]/a22[1])*Row2[1] #DIV/0! #DIV/0! #DIV/0!

Verifying whether [L][U]=[A] :

#DIV/0! #DIV/0! #DIV/0!
[L][U] : #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!

Page 1
 LUDecomposition_4x4

[L][U] Decomposition of 4×4 matrix

Yohannes S.M. Simamora
Lecturer at Mechanical Engineering Study Program
Politeknik Purbaya, Tegal-Indonesia
Email : simamora@me.purbaya.ac.id

[ ]
Program description :
a11 a12 a 13 a 14
Decomposing 4×4 matrix: a 21 a22 a 23 a 24
A=
a31 a32 a 33 a 34
a 41 a42 a 43 a 44
into :

[ ] [ ]
1 0 0 0 g 11 g 12 g13 g 14
f 21 1 0 0 0 g 22 g 23 g 24
L= U=
f 31 f 32 1 0 and 0 0 g33 g 34
f 41 f 42 f 43 1 0 0 0 g 44

where A, L & U satisfy relation : LU=A

Reference :
[1] Chapra & Chanale (2009), Numerical Methods for Engineers. Sixth Edition, McGraw-Hill
[2] www.math.purdue.edu/academic/files/courses/2010spring/MA26200/2_7.pdf
Step Matrix A an1 an2 an3 an4 n
Row1[0] 1
Row2[0] 2
[0]
Row3[0] 3
Row4[0] 4

Forward Elimination of Unknowns:

0.000000 0.000000 0.000000 0.000000
Row2[0]-(a21[0]/a11[0])*Row1[0] #DIV/0! #DIV/0! #DIV/0! #DIV/0!
[1]
Row3[0]-(a31[0]/a11[0])*Row1[0] #DIV/0! #DIV/0! #DIV/0! #DIV/0!
Row4[0]-(a41[0]/a11[0])*Row1[0] #DIV/0! #DIV/0! #DIV/0! #DIV/0!

0.000000 0.000000 0.000000 0.000000

#DIV/0! #DIV/0! #DIV/0! #DIV/0!
[2] Row3[1]-(a32[1]/a22[1])*Row2[1] #DIV/0! #DIV/0! #DIV/0! #DIV/0!
Row4[1]-(a42[1]/a22[1])*Row2[1] #DIV/0! #DIV/0! #DIV/0! #DIV/0!

Lower Matrix [L] :

1.000000 0.000000 0.000000 0.000000
f21=a21[0]/a11[0] #DIV/0! 1.000000 0.000000 0.000000
[3]
f31=a31[0]/a11[0] #DIV/0! #DIV/0! 1.000000 0.000000
f41=a41[0]/a11[0] #DIV/0! #DIV/0! #DIV/0! 1.000000
f32=a32[1]/a22[1] f43=a43[2]/a33[2]
f42=a42[1]/a22[1]

Upper Matrix [U] :

0.000000 0.000000 0.000000 0.000000
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
[4]
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
Row4[2]-(a43[2]/a33[2])*Row3[2] #DIV/0! #DIV/0! #DIV/0! #DIV/0!

Verifying whether [L][U]=[A] :

#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
[L][U] :
#DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0!

Page 2