Escolar Documentos
Profissional Documentos
Cultura Documentos
Decomposio de Cholesky
Decomposio LDLT
Introduo
Decomposio de Cholesky
Decomposio LDLT
Introduo
http://www.dcc.ufmg.br/~lalves
09 de setembro de 2008
Introduo
Decomposio de Cholesky
Decomposio LDLT
1 / 14
Introduo
Decomposio de Cholesky
Decomposio LDLT
Decomposio de Cholesky
Definio
Seja uma matriz A simtrica e de ordem n, com autovalores
s
Assim:
ljj =
Forma quadrtica
q>0
q0
q0
q<0
Nome de A
definida positiva
semidefinida positiva
semidefinida negativa
definida negativa
Decomposio de Cholesky e LDLT
2 / 14
ajj
j 1
X
ljk2
k =1
3 / 14
aij
Pj 1
l l
k =1 ik jk
ljj
Decomposio de Cholesky e LDLT
4 / 14
Introduo
Decomposio de Cholesky
Decomposio LDLT
Introduo
Decomposio de Cholesky
Decomposio LDLT
Decomposio de Cholesky
Decomposio de Cholesky
l11
l21
l31
l41
0
l22
l32
l42
0
0
l33
l43
0
0
0
l44
a11
a21
a31
a41
l11
0
0
0
l21
l22
0
0
l31
l32
l33
0
a13
a23
a33
a43
a14
a24
a34
a44
a12
a22
a32
a42
l41
l42
l34
l44
2
2
2
2
l41
+ l42
+ l43
+ l44
= a44 l44 =
Introduo
Decomposio de Cholesky
Decomposio LDLT
Generalizando:
ljj =
5 / 14
Introduo
Decomposio de Cholesky
Decomposio LDLT
k =1
ljj
ljk2 , 1 j n
6 / 14
2
X
Exemplo
Seja o sistema:
l4k l3k
2
2
k =1
l33
Generalizando:
lij =
2
l4k
aij
j 1
X
ajj
j 1
X
3
X
k =1
l43 =
Decomposio de Cholesky
a43
a44
l44 =
2
2
2
a44 (l41
+ l42
+ l43
)
k =1
2
10
2
x
8
1
7 x2 = 11
30
x3
31
Calcule os valores de x.
lik ljk
, 1 j < n, j + 1 i n
7 / 14
8 / 14
Introduo
Decomposio de Cholesky
Decomposio LDLT
Introduo
Decomposio de Cholesky
Decomposio LDLT
Soluo - Parte 1
l11 =
l22 =
Soluo - Parte 2
a11 = 2; l21 =
a21
l11
= 1; l31 =
2
a22 l21
= 3; l32 =
l33 =
a31
l11
=1
J que:
1
1
0
3
2
= 2
2
2
a22 (l31
+ l32
)=5
0
0
0
y
8
4
1
0 y2 = 11 y = 5
5
y3
31
5
Introduo
Decomposio de Cholesky
Decomposio LDLT
y = 5
5
Montando o sistema Ly = b:
9 / 14
3
0
Introduo
Decomposio de Cholesky
Decomposio LDLT
Decomposio LDLT
1
x
4
3
1
2 x2 = 5 x = 1
5
x3
5
1
10 / 14
Exemplo
Seja o sistema:
1
2
j 1
X
ljk2 dkk , 1
j n
k =1
1
8
4
21
2
x
1
4 x2 = 10
x3
50
10
Calcule os valores de x.
j 1
X
k =1
djj
, 1 j < n; j + 1 i n;
11 / 14
12 / 14
Introduo
Decomposio de Cholesky
Decomposio LDLT
Introduo
Decomposio de Cholesky
Decomposio LDLT
Soluo - Parte 1
Soluo - Parte 2
d11 = 5, l21 =
a21
d11
= 0, 2; l31 =
2
d22 = a22 l21
d11 = 7, 8; l32 =
a31
d11
= 0, 4
0
0
= 0, 5641
2
2
d33 = a33 (l31
d11 + l32
d22 ) = 6, 718
0, 2
0, 4
0
1
0, 5641
0
0
0
y
21
21
1
0 y2 = 10 y = 14, 2
1
y3
50
33, 5898
0
7, 8
0
21
4, 2
0
t
1
0
t2 = 14, 2 t = 1, 8205
5, 0000
33, 5898
t3
6, 718
Montando o sistema Ly = b:
0, 2
1
0
0, 4
x
4, 2
2, 0000
1
13 / 14
14 / 14