Aula 4 - Mtodo de Crout e Cholesky.

Mtodo de Crout
Aplicaes:
a)

'

+ +
+
+ +
236 111 47 78
97 75 23
143 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
b)

'

+ +
+
+ +
236 111 47 78
97 75 23
197 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
c)

'

+ +
+
+ +
235 111 47 78
96 75 23
144 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
Seja o sistema linear Ax=b
O processo de fatorao para resoluo deste sistema consiste em decompor a
matriz A dos coeficientes em um produto de dois ou mais fatores, e, em seguida, resolver
uma seqncia de sistemas lineares que nos conduzir soluo do sistema linear
original.
Por exemplo, se pudermos fazer a fatorao: A=LU, o sistema linear Ax=b pode
ser escrito:
LUx=b L(Ux)=b
Se y=Ux, ento, resolver o sistema linear Ax=b, resolver o sistema linear Ly=b
e, em seguida o sistema linear Ux=y, o que resultar na soluo do sistema linear original.
A matriz L triangular inferior com diagonal unitria e a matriz U triangular
superior.
1
1
1
]
1

1
0 1
0 0 1
32 31
21
m m
m L
onde os m
kl
so os multiplicadores dos estgios do processo
de Gauss, e
( ) ( )
( )
1
1
1
]
1

2
33
1
23
1
22
13 12 11
0 0
0
a
a a
a a a
U
onde seus elementos so obtidos na fase final da
triangulao do mtodo de eliminao de Gauss.
Exemplo:

'

+ +
+
+ +
236 111 47 78
97 75 23
143 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
x1 x2 x3 b
x1 x2 x3 b
x1 x2 x3 b
L=
U=
b=
X1
X2
X3
2

'

+ +
+
+ +
236 111 47 78
97 75 23
197 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
L=
U=
b=
X1
X2
X3
3

'

+ +
+
+ +
235 111 47 78
96 75 23
144 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
L=
U=
b=
X1
X2
X3
4
Uma outra forma de decompor realizando a multiplicao das matrizes e
igualando a matriz A, ou seja, LU=A onde a matriz L triangular inferior com diagonal
unitria e a matriz U triangular superior.
1
1
1
]
1

1
0 1
0 0 1
32 31
21
l l
l L
e
1
1
1
]
1

33
23 22
13 12 11
0 0
0
u
u u
u u u
U
Exemplo:

'

+ +
+
+ +
236 111 47 78
97 75 23
143 37 105
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
5
Mtodo de Cholesky:
Quando a matriz A real, simtrica e definida positiva (todos os menores
principais lderes so positivos), a decomposio triangular calculada anteriormente pode
ser grandemente simplificada usando a representao A=U
T
U onde U uma matriz
triangular superior.
Resolva os sistemas utilizando 3 casas decimais.
a)

'

+ +
+ +
+ +
3
7 4 2
6 2 3
3 2 1
3 2 1
3 2 1
x x x
x x x
x x x
6