call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
Lu Decomposition
1.
2. Green University of Bangladesh
Presented by:
Md. Al-Amin
ID: 172015031
Dept. of CSE
Presented to:
Dr. Md. Monirul Islam
Distinguished Professor
Dept. of CSE
Course Name: Numerical Methods
Course Code: CSE-211
Topic: LU Decomposition
3. Outline
What is LU decomposition?
LU decomposition method
Example
Why LU decomposition?
Conclusion
1
4. What is LU Decomposition?
LU decomposition was introduced by mathematician Tadeusz Banachiewicz in 1938.
In numerical analysis and linear algebra, LU decomposition of a matrix is the
factorization of a given square matrix into two triangular matrices, one upper
triangular matrix and another lower triangular matrix, such that the product of these
two matrices gives the original matrix.
Assume
[A] = Original matrix
[L] = Lower triangular matrix
[U] = Upper triangular matrix
[A] = [L][U]
2
12. Now use backward substitution:
][][]][[ XforYXU
496.86
266
51
41.1500
25320
471
3
2
1
x
x
x
12.1
44.2244.2751
92.3
32
25.140266
61.5
41.15
496.86
1
2
3
x
x
x
61.5
92.3
12.1
][
3
2
1
x
x
x
X
Example10
13. Why LU Decomposition?
Total computational time for LU Decomposition is proportional to
3333.343333
100
3
100
3
onDecompostiLU
2
3
2
3
n
n
Total computation time for Gauss Elimination is proportional to
23
23
nn
Now, if n=100
2
3
3
n
n
3333.338333
2
100
3
100
23
nEliminatioGauss
2323
nn
So LU Decomposition > Gauss Elimination
11
Cont…
14. )
2
n
3
n
(m
23
)n(m
3
n 2
3
5
1033.8
If the [B] vector changes then what will be happed…
Let m = the number of times the [B] vector changes
The computational times are proportional to
7
1069.1 LU Decomposition = Gauss Elimination =
Gauss Elimination =LU decomposition =
Now LU Decomposition < Gauss Elimination
Why LU Decomposition?
12
15. Conclusion
LU Decomposition is provides an efficient means to compute the
matrix inverse. The inverse has a number of valuable application in
engineering practice. It also provides a means for evaluating
system condition.
13