Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduo
Quando temos uma matriz de coecientes simtrica e denida positiva, podemos aplicar mtodos de decomposio de Cholesky e LDLT : A decomposio de Cholesky decompe uma matriz A simtrica denida positiva em um produto LLT , onde L uma matriz triangular inferior. A decomposio LDLT decompe a matriz A em duas matrizes L e D , de forma que A = LDLT , onde L uma matriz triangular inferior e D uma matriz diagonal.
http://www.dcc.ufmg.br/~lalves
09 de setembro de 2008
1 / 14
2 / 14
Decomposio de Cholesky
Porque fazer a decomposio de Cholesky, j que podemos usar a decomposio LU? Obtemos apenas uma matriz triangular (superior e inferior); A obteno dos fatores relativamente simples! Como obter os fatores? Assim: Se o item zer parte da diagonal do fator:
j 1
ljj = Nome de A denida positiva semidenida positiva semidenida negativa denida negativa
Decomposio de Cholesky e LDLT 3 / 14
ajj
k =1
2 ljk
ljj
Decomposio de Cholesky e LDLT 4 / 14
Decomposio de Cholesky
Essas expresses podem ser obtidas atravs da multiplicao das matrizes: Se A = LLT , ento LLT = A:
Decomposio de Cholesky
Elementos na diagonal principal podem ser calculados assim: Para o elemento a44 :
0 0 l33 l43
0 0 0 l44
a12 a22 a32 a42
l44 = Generalizando:
a44
k =1
2 l4 k
j 1
ljj =
ajj
k =1
2 ljk ,1 j n
5 / 14
6 / 14
Decomposio de Cholesky
Elementos abaixo da diagonal principal podem ser calculados assim: Para o elemento a43 : l41 l31 + l42 l32 + l43 l33 = a43 l43 =
2
l33
4 2 2
2
10
2 x 8 1 7 x2 = 11 30 x3 31
Calcule os valores de x .
lik ljk
aij lij =
k =1
ljj
, 1 j < n, j + 1 i n
Decomposio de Cholesky e LDLT 7 / 14 Leonardo V. Alves [leonardo.alves.professor@gmail.com] Decomposio de Cholesky e LDLT 8 / 14
Soluo - Parte 1
a21 l11 a31 l11
Soluo - Parte 2
l11 = l22 =
a11 = 2; l21 =
= 1; l31 =
=1
= 2
4 y = 5 5
2 1 1
0 3 2
0 y 8 1 0 y2 = 11 5 y3 31
2 0 0
1
3 0
1 x 4 1 2 x2 = 5 5 x3 5
3 x = 1 1
9 / 14
10 / 14
Decomposio LDLT
Se A for uma matriz simtrica, podemos decompor A na forma LDLT , onde D uma matriz diagonal e L uma matriz triangular inferior unitria. Elementos da matriz diagonal
j 1
2 ljk dkk , 1 k =1
djj = ajj
j n
5 1 2 Calcule os valores de x .
1
8 4
21 2 x 1 4 x2 = 10 x3 50 10
aij lij =
k =1
, 1 j < n; j + 1 i n;
Soluo - Parte 1
Soluo - Parte 2
J que temos o valor de y , podemos agora resolver o sistema Dt = y :
d11 = 5, l21 =
a21 d11
= 0, 2; l31 =
a31 d11
= 0, 4 = 0, 5641
5 0 0
0 7, 8 0
4, 2 t = 1, 8205 5, 0000
Montando o sistema Ly = b:
21 y = 14, 2 33, 5898
1 0, 2 0, 4
0 1 0, 5641
0 y 21 1 0 y2 = 10 1 y3 50
1 0 0
0, 2
1 0
Observe que a preciso do resultado no absoluta com 4 casas decimais, devido aos erros de arredondamento.
Decomposio de Cholesky e LDLT
13 / 14
14 / 14