Escolar Documentos
Profissional Documentos
Cultura Documentos
Método de Cholesky PDF
Método de Cholesky PDF
5- O Método de Cholesky
Seja:
a) Elementos diagonais.
2
a 11 = g 11
a 22 = g 221 + g 222
M
a nn = g 2n1 + g 2n 2 + L + g 2nn
Assim:
g11 = a 11
(I ) i −1
1/ 2
, i = 2,3, L , n
g ii = a ii − ∑ g ik
2
k =1
b.1) 1ª coluna
a 21 = g 21 g11
a 31 = g 31 g11
M
a n1 = g n1 g11
20
b.2) 2ª coluna
a 32 = g 31 g 21 + g 32 g 22
a 42 = g 41 g 21 + g 42 g 22
K
a n 2 = g n1 g 21 + g n 2 g 22
Assim
a
g i1 = i1 , i = 2,3, K , n
g11
(II ) j −1
g ij = a ij − ∑ g ik g jk g jj ,2〈 j〈i
k =1
Observação:
1.) Vimos no caso da decomposição LU, que det(A) = u11 .u22 ...unn , uma
vez que os elementos diagonais de L eram unitários.
No caso do método de Cholesky temos:
A = G.Gt
∴ det (A) = (det G)2 = (g11 g22 ......gnn)2
2.) Uma vez calculado G, a solução de Ax = b fica reduzida à solução
do par de sistemas triangulares:
Gy = b
Gtx = y
21
Exemplo 1.5.1:
Seja:
1 1 0
A = 1 2 − 1
0 −1 3
a.) Verificar se A pode ser decomposta em G.G t
b.) Decompor A em G.G t
c.) Calcular o determinante de A.
2
d.) Resolver o sistema Ax = b onde b = 1
5
Solução:
b.)
g11 = a11 ⇒ g11 = 1
a
g 21 = 21 ⇒ g 21 = 1
g11
a
g 31 = 31 ⇒ g 31 = 0
g11
(
g 22 = a 22 − g 221)1/ 2
⇒ g 22 = 1
a − g 31 g 21
g 32 = 32 ⇒ g 32 = − 1
g 22
( 2
g 33 = a 33 − g 31 − g 232 )1 / 2 ⇒ g 33 = 2
1 1 0 1 0 0 1 1 0
∴
1 2 − 1 = 1 1
0 0 1 −1
0 −1 3 0 −1 2 0 0 2
22
d.) Devemos resolver dois sistemas:
d1.) Gy = b
1 0 0 y1 2
1 1 0 y 2 = 1
0 − 1 2 y 3 5
Portanto:
y1 = 2
y1 + y 2 = 1 ⇒ y 2 = −1
− y2 + 2y3 = 7 ⇒ y3 = 2 2
d.2.) G t . x = y
1 1 0 x 1 2
0 1 − 1 x 2 = − 1
0 0 2 x 3 2 2
Portanto:
2x 3 = 2 2 ⇒ x 3 = 2
x 2 − x 3 = −1 ⇒ x 2 = 1
x1 + x 2 = 2 ⇒ x1 = 1
Logo a solução de
1 1 0 x 1 2 1
1 2 − 1 x 2 = 1 é x = 1
0 − 1 3 x 5 2
3
1.5.1- Exercícios
23
Escolha adequadamente e resolva um dos sistemas Ax = b, Bx = b, pelo processo de
2
Cholesky, onde b = 16
9
1.5.1.2) Resolva o sistema abaixo pelo processo de Cholesky, completando
adequadamente os espaços em branco.
2x 1 + K x 2 − x 3 = 3
x 1 + 10x 2 +K x 3 = 6
K x + 2x + 4x = −6
1 2 3
1 0 1 x 1 2
1 1 0 x 2 = 2
1 − 1 0 x 0
3
24