Академический Документы
Профессиональный Документы
Культура Документы
METHODS
THOMAS METHOD
U11 b1
an
Ln ,n 1
U n 1,n 1
U n 1,n cn 1
U n ,n bn Ln ,n 1U n 1,n
Where,
a1 0 y cn 0
THOMAS METHOD
ak
Lk ,k 1
U k 1,k 1
U k 1,k c k 1
U k , k bk Lk , k 1U k 1,k
THOMAS METHOD
d1 r1
from k 2 Until n
d k rk Lk ,k 1d k 1
THOMAS METHOD
for k n 1 until 1,
Where,
n
xn
dn dk U
j k 1
kj xj
U n,n xk
U k ,k
EXAMPLE
1 d1 17
2 1 d 9
2
2 9 1 d 3 4
d1 r1 17
Para K 2
d 2 r2 L21d1 9 (2)(17) 25
Para K 3
d 3 r3 L32 d 2 4 ( 2 9)(25) 14 9
EXAMPLE
2
x 3
5
CHOLESKY METHODS
L LT
a11 a12 a1,n 2 a1,n 1 a1,n
a a22 a2, n 2 a2,n1 a2,n
21
A
an2,1 an2, 2 an 2,n2 an 2,n1
an 2 , n A =LLT
an1,1 an1, 2 an1,n 2 an1,n1 an 1,n
an,1 an, 2 an , n 2 an,n 1 an,n
CHOLESKY METHODS
n 1
Lnn a nn j 1
Ln, j 2
CHOLESKY METHODS
k 1
Lkk a kk L
j 1
k, j
2
CHOLESKY METHODS
i 1
Lk ,i ak ,i Lk , j Li , j
j 1
where 1 i k 1
EXAMPLE
2 1 1
A 1 2 1
1 1 2
For k = 1:
L11 a11 2
EXAMPLE
For k = 2:
a21 1
L21 when i 1
L11 2
2
L22 a22 L21 2 (1 2 )2 3 2
For k = 3:
a31 1
L31 when i 1
L11 2
L32
a32 L31L21 1 (1
2 ) * (1 2) 1 6 when i 2
L22 32
2 2
L33 a33 L31 L32 2 (1 2 ) 2 (1 6 )2 2 3
EXAMPLE
2 0 0
L 1 2 3 2 0
1 2 1 6 2 3
BIBLIOGRAPHY
http://www.google.com.co/imgres?
imgurl=http://userweb.cs.utexas.edu/~plapack/
icpp98/img38.gif&imgrefurl=http://www.cs.ute
xas.edu/~plapack/icpp98/node2.html&usg=__lc
X8ioMpUm91zLexBn6t8JE72_Q=&h=823&w=75
1&sz=20&hl=es&start=3&um=1&itbs=1&tbnid=
cWGkKDGz2Os9EM:&tbnh=144&tbnw=131&pre
v=/images%3Fq%3Dcholesky%26um%3D1%26hl
%3Des%26ndsp%3D20%26tbs%3Disch:1