Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas lineares
Mtodo de Cholesky
Mtodo de Cholesky
Idia:
Definies e lembretes
Matrizes simtricas:
aij = aji
Mtodo de Cholesky
Se a matriz A definida positiva, podemos decomp-
la unicamente no produto GGt, onde G uma matriz
triangular inferior com elementos positivos na
diagonal.
...
No caso geral:
i=2,3,...
Frmula (4.9)
.
10:25
Frmula geral
Frmula (4.10)
Frmula (4.9)
"Forma coveniente"
Frmula (4.9)
Frmula (4.10)
...
.
10:25
"Forma coveniente"
...
.
10:25
Exemplo
.
10:25
Exemplo - resoluo
a)
1) A simtrica:
aij = aji OK!
Exemplo - resoluo
b)
calculamos:
1) g11 (4.9)
2) g21, g31 (4.10)
3) g22 (4.9)
4) g32 (4.10)
5) g33 (4.9)
.
10:25
Exemplo - resoluo
b)
calculamos:
1) g11 (4.9)
2) g21, g31 (4.10)
3) g22 (4.9)
4) g32 (4.10)
5) g33 (4.9)
.
10:25
Exemplo - resoluo
c) determinante
G=
Gt =
Observaes
O mtodo de Cholesky menos custoso
computacionalmente que o mtodo de decomposio
LU