Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Gauss Jordan Example Gauss Jordan Example
1 0.4 0.2 0.6 1 0.4 0.2 0.6
4 1 1 3 0 0.6 1.8 5.4
2 3 3 5 0 3.8 2.6 6.2
2
LU Decomposition
Solution is easy!
Ax=b
1 0 1 3 A=LU
LU
LUx
x=b
0 1 3 9
LetUx
U x= y
0 0 1 2 Ly=b get y
Ux=y get x
5 2 1
5 2 1
U = 0 3/ 5 9 / 5
4 1 1 R 2 (4 / 5) R1
2 3 3 R 3 ( 2 / 5) R1 0 0 14
3
Example using Doolittle
L-U Decomposition
5 2 1 A=LU
U = 0 3/ 5 9 / 5 a11
a12 a13 1 0 0 ? ? ?
Doolittle
a 21 a 22 a 23 = ? 1 0 0 ? ?
0 0 14 a
31 a 32 a 33 ? ? 1 0 0 ?
a11 a12 a13 ? 1 ? ?
1 0 0
a 21 a 22 a 23 = ? ? 1 ? Crout
a
31 a 32 a 33 ? ? ? 1
L = 4/5 1 0
a11 a12 a13 a ? a ? ? ?
2 / 5 19 / 3 1
a 21 a 22 a 23 = ? b ? b? ? Cholesky
a a 32 a 33 ? ? c ? c ?
31
2 a 21 a 22 a 23 l 21. d 1 l 21. u 12 d 2
2
l 21. u 13 d 2 . u 23
a b x x. z a 31 a 32 a 33 2
l 31. d 1 l 31. u 12 l 32. d 2 l 31. u 13 l 32. u 23 d 3
b d y .x y .z
2
x2
w
4
Symmetric Matrix: A=AT Banded Symmetric Matrix
Banded Symmetric Matrix x 0 0 x
x 0 0 x 0 0 0 0 0 0
0 x x 0 0 0 0 0 0 0 x x 0 0
x 0 0 x 0 0 0 0 0 0 0 x MS 0
x x x 0 0 0 0 0 0
x 0
0 x x 0 0 0 0 0 0 0 x 0 x x 0 x 0 0 0 0 x 0 x 0
0 x 0
x x x 0 0 0 0 0 0 0 0 0 0 x xMS
x 0 0 0
x x
x x 0 0
x 0 x x 0 x 0 0 0 0 0 0 0 x x x x 0 0 0
MS
0 0 x x x x x x x 0 x
0 0 0 x x x 0 0 0 0 0 0 0
0 0 0 0 0 0 x x 0 0
0 x 0 0
0 0 0 x x x x 0 0 0
0 0 x 0
0 0 0 0 0 0 0 0 x 0
0 0 0 0 M
x x x x 0 x 0 x
0 0 0 0 0 0 x 0 0 x 0 0
0 0 0 0 0 0 x x 0 0
(I, J) (I, J-I+1)
0 0 0 0 0 0 0 0 x 0
x
0 0 0 0 0 0 x 0 0
Banded NON
NON--Symmetric Matrix
x 0 0 x 0 0 0 0 0 0
Iterative Methods
0 0 0 x 0 0 x
x x x 0 0 0 0 0 0 0 0 0 x x x 0 0
0 x x x 0 0 0 0 0 0 0 0 x x x 0 0 Assume an initial solution x0
x 0 x x 0 x 0 0 0 0 x 0 x
Mx 0 x 0 Generate improved solution vector x1
0 0 0
0 0 0 x x x 0 0
0 0 x x x 0
Repeat until the solution converges
0 0 0 x x x x 0 0 0 0 x x x x 0 0
M
0 0 0 0 x x x x 0 x x x x x x
0 0
0 0 0 0 0 0 x x 0 0 0 0 0 x x 0 0
0 0 0 0 0 0 0 0 x 0 0 0 0 0 0 x 0
x 0 x
0 0 0 0 0 0 x 0 0 0 0 x 0 0