2. Introduction
• LU Decomposition is another method to solve a set of simultaneous linear
equations.
• For most non-singular matrix [A] that one could conduct Naïve Gauss
Elimination forward elimination steps, one can always write it as
[A] = [L][U]
where
[L] = lower triangular matrix
[U] = upper triangular matrix
2
3. Method: [A] Decomposes to [L] and [U]
3
33
23
22
13
12
11
32
31
21
0
0
0
1
0
1
0
0
1
u
u
u
u
u
u
U
L
A
• [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
16. Example
Solve the following set of
linear equations using LU
Decomposition
3
2
1
9
8
7
6
5
4
3
2
1
x
x
x
17. Using LU Decomposition to solve SLEs
0
0
0
6
3
0
3
2
1
1
2
7
0
1
4
0
0
1
U
L
A
18. Example
• Find an LU decomposition for the following example:
y1+2y2=2
3y1+6y2-y3=8
y1+2y2+y3=0
18
19. Solution
Solve the following set of
linear equations using LU
Decomposition
Using the procedure for finding the [L] and [U] matrices
0
0
0
1
0
0
0
2
1
1
1
1
0
1
3
0
0
1
U
L
A