Documente Academic
Documente Profesional
Documente Cultură
SUMPLHRWMATIKES SHMEIWSEIS
K.Q. Giannkoglou I.Anagnwstìpoulo
= (11 2003)
H anlush se nw kai ktw trigwnikì pnaka enì
summetrikoÔ kai jetik orismènou
mhtr¸ou A, dhlad h legìmenh anlush Cholesky, grfetai
A = L L
T
(1)
Ennoetai ìti
a1;1 a1;2 a1;3 ::: a1;N
l1;1 0 0 ::: 0
a2;1 a2;2 a2;3 ::: a2;N
l2;1 l2;2 0 ::: 0
A =
a3;1 a3;2 a3;3 ::: a3;N
; L =
l3;1 l3;2 l3;3 ::: 0
(2)
.. ..
.
.
aN;1 aN;2 aN;3 ::: aN;N lN;1 lN;2 lN;3 ::: lN;N
Gia i = 12
; ;:::;N upolìgise to diag¸nio stoiqeo tou L gia thn antstoiqh
gramm : v
u i 1
u X
li;i = t
ai;i
2
li;m (3)
m =1
= 1
i 1
X
lk;i ak;i lk;m li;m (4)
li;i
m =1
1
A = L D L
T
(5)
ìpou to D enai diag¸nio mhtr¸o en¸ ta diag¸nia stoiqea tou L enai monadiaa.
Dhlad :
0 0
d
1 ::: 0
1 0 0 ::: 0
0 2 0
d ::: 0
l
2;1 1 0 ::: 0
D = 0 0 3
d :::
..
0
;
L =
l3;1
l3;2 1 :::
..
0
(6)
. .
0 0 0 1
::: dN lN;1 lN;2 lN;3 :::
= 1
i 1
X
lk;i ak;i dm lk;m li;m (8)
di
m=1
Teleutaa upologzetai to
X1
N
dN = aN;N dm lN;m
2
(9)
m =1