Professional Documents
Culture Documents
Seja o sistema
Ax=b
Se A for decomposta em duas matrizes C e D, isto
é, se A=CD, então o sistema anterior fica:
(CD)x=b
Fazendo y=Dx, temos agora dois sistemas:
Cy=b,
Dx=y
A fatoração LU consiste em escolher C e D de tal
forma que C é triangular inferior, com diagonal
unitária, e D é triangular superior
Fatoração LU
Faz-se, então:
A = LU
Vantagens:
• Uma vez aplicado o método de Gauss para fatorar A,
não é mais necessário utilizá-lo para resolver o sistema
Ax=b, para diferentes vetores b
• Reduz pela metade o espaço de armazenamento
necessário ao processo de inversão de matrizes
Obtenção dos fatores LU
• Para obtenção dos fatores LU, seja, por
exemplo:
3 2 4
A 1 1 2
4 3 2
m32 1
1 0 0 3 2 4 3 2 4
A( 2 ) 0 1 0 0 1
3
2 0
3
1
3
2
3
0 -m32 1 0 1
3
10
3 0 0 4
Obtenção dos fatores LU
Chamando de M(k) as matrizes que contêm os
multiplicadores na k-ésima etapa do processo de Gauss,
tem-se:
A = A(0)
A(1) = M(0)A(0) = M(0)A
A(2) = M(1)A(1) = M(1)M(0)A(0) =M(1)M(0)A
Então:
A=(M(1)M(0))-1A(2) = (M(0))-1 (M(1)) -1 A(2)
1 0 0 3 2 4
L 1 3 1 0 e U 0 1
3
2
3
4 3 1 1 0 0 4
Exemplo: inversão de matrizes
• Obter A-1 por Gauss e por fatoração LU
3 2 4
A 1 1 2
4 3 2
LUX I
Y UX
LY I
Obtém - se L e U pelo método de Gauss aplicado a matriz A :
1 0 0 3 2 4
L 13 1 0 e U 0 1 3 2 3
4 3 1 1 0 0 4
Cabe observar que pode - se armazenar L e U numa única matriz :
3 2 4
1 1 2
3 3 3
4 3 1 4
1 4 1 4 1
4