FATORAÇÃO LU

Método de Doolitle

lkk = 1 para k =1,2,...,n (A diagonal da matriz L é unitária: tudo 1)

k −1
ukj = akj − ∑ lkt utj para j =k , k +1,...,n (cada linha de U é preenchida a partir da diagonal
t =1
pela fórmula: valor antigo – produto escalar)

k −1
aik − ∑ lit utk
t =1
lik = para j =k +1, k +2...,n (cada coluna de L é preenchida a partir da linha
ukk
seguinte a diagonal pela fórmula:
(valor antigo – produto escalar ) / pivô

OBSERVAÇÕES:
1. O preenchimento da diagonal unitária da matriz L é apenas para economizar tempo, pois pode ser feita
usando a fórmula respectiva para os elementos de L, exceto quando o pivô correspondente é igual a 0.
2. A primeira linha da matriz U é igual à primeira linha de A. A matriz A deve ser quadrada de ordem n.
3. A sequência do preenchimento é assim: [linha k de U, coluna k de L] para k = 1,2, ..., n
4. Valor antigo refere-se ao valor da posição correspondente na matriz A.
Produto escalar calcula-se assim:
(a1 , a2 ,… , an ) ⋅ (b1 , b2 ,… , bn ) = a1b1 + a2b2 +  + anbn
Pivô é o elemento da diagonal de U.
5. Para lembrar facilmente este método pode-se montar as duas matrizes L e U numa só e depois separar
pela diagonal, usando o esquema (exemplo para n=3):

U va–pesc

1
va–pesc
pivô L

6. Para lembrar as fórmulas facilmente basta usar os mnemônicos:

U vá pescar va-pesc (para U) valor antigo – produto escalar

L vá pescar pelo pivô (va-pesc) / pivô (para L) (valor antigo – produto escalar) / pivô

7. LU quer dizer Lower-Upper. Matriz L é triangular inferior (=lower) e matriz U é triangular superior
(=upper).
8. Este método é apenas para decompor (fatorar ou fatorizar) a matriz A, não resolve o sistema! Para
resolver o sistema Ax=b, transforme-o em Ly=b e Ux=y, uma vez que A=LU e resolva os dois sistemas
 triangulares. Apesar de um sistema virar dois, resolver dois sistemas triangulares é mais fácil do que um
não triangular.
9. O critério de fatorabilidade de A é que o determinante de todas as submatrizes diagonais menores de A
seja ≠ 0. (Teorema de Dahlquist-Bjorck)
10. Existem outros métodos de fatoração de A: Crout (L vá pescar, U vá pescar pelo pivô), Cholesky (para
matrizes simétricas definidas positivas).

EXERCÍCIOS:

Resolva o sistema pelo método Doolittle de fatoração LU

 5 x1 − x2 + x3 = 10

1.  2 x1 + 4 x2 = 12
 x + x + 5 x = −1
 1 2 3

 x1 + 2 x2 + 3 x3 = 15

2.  2 x1 − x2 = −5
 3 x + x + 3 x = 10
 1 2 3

 2 x1 + x2 + 3 x3 = −2
 x1 + 2 x2 + 5 x4 = 12

3. 
 3 x1 + 3 x2 + x3 − x4 = 2
8 x1 − 5 x2 + 4 x3 + 6 x4 = 20

 − x1 + 2 x2 + 2 x4 = −7
 2 x + x − x + 3x = 10
 1 2 3 4
4.  3 x + 5 x + 2 x + x = −6
 1 2 3 4
 4 x1 + 8 x2 + x3 − 6 x4 = 4

 x1 + 2 x2 + 3 x3 + 2 x4 = 19
 2 x1 − x2 − 2 x4 + 2 x5 = −1

5.
 − 5 x1 + x2 − 2 x3 + 2 x4 − 2 x5 = −3
 −3 x2 − 2 x3 + x4 − 5 x5 = −31

 2 x1 + 5 x2 + 6 x3 + x4 + x5 = 37

Respostas
  1 0 0  5 −1 1   2.55556 
     
1. L =  0.4 1 0  U =  0 4.4 −0.4  x =  1.72222 
 0.2 0.27273 1   0 0 4.90909   −1.05556 
     

1 0 0 1 2 3   −2 
       x1 = 1 − 0.6 x3
2. L =  2 1 0  U =  0 −5 −6  x =  1  . Sistema Indeterminado 
3 1 1 0 0 0  5  x2 = 7 − 1.2 x3
     

 1 0 0 0 2 1 3 0  2
     
L =  0.5 1 0 0
U=  0 1.5 −1.5 5  0
x= 
3.  1.5 1 1 0 0 0 −2 −6   −2 
     
 4 −6 8.5 1 0 0 0 87   2

1 0 0 0  −1 2 0 2 
   
L =  −2 1 0 0
U =
0 5 −1 7 
4.  −3 2.2 1 0 0 0 4.2 −8.4  . Sistema Impossível.
   
 −4 3.2 1 1 0 0 0 0 

1 0 0 0 0 1 2 3 2 0   −2 
     
2 1 0 0 0  0 −5 −6 −6 2  1
L =  −5 −2.2 1 0 0  U =  0 0 −0.2 −1.2 2.4  x =  5 
5.      
 0 0.6 −8 1 0 0 0 0 −5 13   2
 2 −0.2 6 −0.6 1  0 0 0 0 −5.2   4
   