Documente Academic
Documente Profesional
Documente Cultură
Método de Doolitle
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
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:
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