Professional Documents
Culture Documents
Mtodo de Cholesky
Exemplos
Clculo Numrico
Sistemas Lineares: Mtodo de Cholesky
4 de Setembro de 2016
Introduo
Introduo
Corolrio 1.1
Se A simtrica (A = At ) positiva definida (det(Ak ) > 0, para todo k), ento A pode
ser decomposta unicamente no produto G G t , onde G uma matriz triangular
inferior com elementos diagonais positivos.
Esquema Prtico
a1n
..
.
a2n
..
a3n
.
..
...
.
..
.
ann
gn1 gn2 gn3 gnn
Esquema Prtico
a1n
..
.
a2n
..
a3n
.
..
...
.
..
.
ann
gn1 gn2 gn3 gnn
Esquema Prtico
Elementos Diagonais
2
a11 = g11
2 2
a22 = g21 + g22 ,
ento,
g = a11
11
i1
! 12
(2) X
gii
= aii gik2 , i = 2, 3, , n .
k=1
Esquema Prtico
Elementos Diagonais
2
a11 = g11
2 2
a22 = g21 + g22 ,
ento,
g = a11
11
i1
! 12
(2) X
gii
= aii gik2 , i = 2, 3, , n .
k=1
Esquema Prtico
Elementos no diagonais de G
1 Primeira coluna:
ai1
(3) gi1 = , i = 2, 3, , n .
g11
2 Segunda Coluna:
ai2 gi1 g21
(4) gi2 = , i = 3, 4, , n .
g22
3 Demais colunas:
j1
X
aij gik gjk
k=1
(5) gij = ,2j <i.
g jj
Esquema Prtico
Elementos no diagonais de G
1 Primeira coluna:
ai1
(3) gi1 = , i = 2, 3, , n .
g11
2 Segunda Coluna:
ai2 gi1 g21
(4) gi2 = , i = 3, 4, , n .
g22
3 Demais colunas:
j1
X
aij gik gjk
k=1
(5) gij = ,2j <i.
g jj
Esquema Prtico
Elementos no diagonais de G
1 Primeira coluna:
ai1
(3) gi1 = , i = 2, 3, , n .
g11
2 Segunda Coluna:
ai2 gi1 g21
(4) gi2 = , i = 3, 4, , n .
g22
3 Demais colunas:
j1
X
aij gik gjk
k=1
(5) gij = ,2j <i.
g jj
Mtodo de Cholesky
Observao 2.1
(i) Uma maneira conveniente de determinar os elementos da matriz G calcular na
seguinte ordem:
g11 , g21 , g31 , . . . , gn1 ; g22 , g32 , . . . , gn2 ; . . . , gnn .
(ii) O mtodo de Cholesky requer menos clculos que a decomposio LU. Desde que
A positiva definida, teremos somente razes quadradas de nmeros positivos.
(iii) Na decomposio LU, sabemos que det(A) = u11 u22 . . . unn . Como na
decomposio de Cholesky, A = G G t , resulta que
det(A) = det(G ) det(G t )
= [det(G )]2
= (g11 g22 . . . gnn )2 .
Mtodo de Cholesky
Observao 2.1
(i) Uma maneira conveniente de determinar os elementos da matriz G calcular na
seguinte ordem:
g11 , g21 , g31 , . . . , gn1 ; g22 , g32 , . . . , gn2 ; . . . , gnn .
(ii) O mtodo de Cholesky requer menos clculos que a decomposio LU. Desde que
A positiva definida, teremos somente razes quadradas de nmeros positivos.
(iii) Na decomposio LU, sabemos que det(A) = u11 u22 . . . unn . Como na
decomposio de Cholesky, A = G G t , resulta que
det(A) = det(G ) det(G t )
= [det(G )]2
= (g11 g22 . . . gnn )2 .
Mtodo de Cholesky
Observao 2.1
(i) Uma maneira conveniente de determinar os elementos da matriz G calcular na
seguinte ordem:
g11 , g21 , g31 , . . . , gn1 ; g22 , g32 , . . . , gn2 ; . . . , gnn .
(ii) O mtodo de Cholesky requer menos clculos que a decomposio LU. Desde que
A positiva definida, teremos somente razes quadradas de nmeros positivos.
(iii) Na decomposio LU, sabemos que det(A) = u11 u22 . . . unn . Como na
decomposio de Cholesky, A = G G t , resulta que
det(A) = det(G ) det(G t )
= [det(G )]2
= (g11 g22 . . . gnn )2 .
Mtodo de Cholesky
Observao 2.1
(i) Uma maneira conveniente de determinar os elementos da matriz G calcular na
seguinte ordem:
g11 , g21 , g31 , . . . , gn1 ; g22 , g32 , . . . , gn2 ; . . . , gnn .
(ii) O mtodo de Cholesky requer menos clculos que a decomposio LU. Desde que
A positiva definida, teremos somente razes quadradas de nmeros positivos.
(iii) Na decomposio LU, sabemos que det(A) = u11 u22 . . . unn . Como na
decomposio de Cholesky, A = G G t , resulta que
det(A) = det(G ) det(G t )
= [det(G )]2
= (g11 g22 . . . gnn )2 .
Mtodo de Cholesky
Observao 2.2
(iv) Para resolver o sistema AX = B, onde A satisfaz as condies da mtodo de
Cholesky. Ento, a soluo X fica determinada pelo seguinte par de sistemas
triangulares: (
G Y =B
t
G X =Y
Exemplo 3.1
Seja
4 2 4
A = 2 10 4 .
4 4 9
Exemplo
Exemplo 3.2
Usando o mtodo de Cholesky, resolva o seguinte sistema linear
1 1 0 x1 2
1 2 1 x2 = 1
0 1 3 x3 5