Вы находитесь на странице: 1из 3

Método de Doolitle

l

kk

u kj

l ik

=

=

=

1

para

k 1

l

k

=1,2,

t

u

t

j

a

kj

a ik

k

t = 1

k 1

i

l u

t

k

t

t = 1

u kk

FATORAÇÃO LU

,n

para

j

=

k

,

k

+1,

,n

para

j

=

k

+1,

k

+2

,n

(A diagonal da matriz L é unitária: tudo 1)

(cada linha de U é preenchida a partir da diagonal

pela fórmula: valor antigo – produto escalar)

(cada coluna de L é preenchida a partir da linha

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,

4. Valor antigo refere-se ao valor da posição correspondente na matriz A. Produto escalar calcula-se assim:

, n

(

a

1

,

a

2

,

,

a

n

)

(

b

1

,

b

2

,

b

,

n

Pivô é o elemento da diagonal de U.

)

= a b + a b

1

1

2

2

+ + a b

n

n

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):

va–pesc

pivô

L

1 1 1
1
1
1

U va–pesc

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

1.

2.

3.

4.

5.

5 x

x

2

x

1

1

+

x

4

1

+

x

2

2

+

x

+ 5

2

x

3

x

3

=

10

=

12

=

1

x

2

3

+

1

x

x

x

x x

2

2

1

+

1 2

2

+

+

3

3

x

x

3

3

=

=

=

15

10

5

8

2

x

+

x

1

x

2

1

+

2

x

2

+

+

3

5

x

3

x

4

3

+

x

1

x

1

5

x

3

2

x

+

2

+

x

3

4

x

3

+

6

x

4

x

4

=

=

=

=

12

2

20

2

3

4

2

x

1

x

1

5

+

x

+

5

8

x

1

+

+

1

x

2

x

x

2

2

2

+

+

x

2

+

2

x

4

x

3

+

3

x

4

2

x

+

x

3

3

6

x

x

4

4

=

=

=

=

7

10

4

6

x

1

+

2

x

1

2

x

x

x

2

2

2

+

+

3

2

2

x

3

x

x

x

4

+

+

2

x

4

2

x

5

2

5

x

5

x

5

+

x

1

x

3

2

3

x

5

2

2

x

2

+

2

x

1

+

+

x

6

3

x

3

+

4

4

x

4

+

x

5

Respostas

=

=

=

=

=

19

1

3

37

31

1. L

=

1

0.4

0.2

0

1

0.27273

0

0

1

  

2. L

=

1 0

2 1

3 1

0

0

1

 

U

=

 

1

0

0

3.

L

=


1

0

0.5 1

1.5 1

4

6

0

0

1

8.5

0

0

0

1


1

0

2.2

3.2

0

0

1

1

0

0

0

1

2 1

3

4

L

4.


=

U

5.

L

1

2

= 5

0

2

0

1

2.2

0.6

0.2

0

0

1

8

6

0

0

0

1

0.6

U

=

2

5

  

5

0

0

3

6

0

2

0

0

0

1

0

U

=

=

0

0

0

1

4.4

0

1

0.4

4.90909

    

x

=

  

2.55556

1.72222

1.05556

    

 

x

=

2     

 

1

5

. Sistema Indeterminado

x

x

1

2

1

1.5

0

0

2

5

0

0

3

1.5

2

0

0

5

6

87

0

1

4.2

0

2

7

8.4

0


x

=

2

2   

0

2

. Sistema Impossível.

=

=

1

7

0.6

x

3

1.2

x

3

0

0

0

0

1

 

U

=

 

1

0

0

0

0

2

5

0

0

0

3

6

0.2

0

0

2

6

1.2

5

0

0

2

2.4

13

5.2

 

2    x =     

 

1

5

2

4