Exercícios Resolvidos de Fatoração LU

Ver Teoria

Enunciado

Resolva o seguinte sistema A x = b usando decomposição L U , sendo

A = 1 - 4 1 1

i b = 2 1 T

i i b = 1 - 1 T

Passo 1

Vamos começar decompondo A :

1 - 4 1 1

L 2 ← L 2 - L 1   m 21 = 1 :

1 - 4 0 5

Então temos:

L = 1 0 1 1 ; U = 1 - 4 0 5

Passo 2

i Precisamos resolver o sistema:

1 0 1 1 1 - 4 0 5 x 1 x 2 = 2 1

Resolvendo L y = b :

1 0 1 1 y 1 y 2 = 2 1

y 1 = 2

2 + y 2 = 1

y 2 = - 1

Agora resolvemos U x = y :

1 - 4 0 5 x 1 x 2 = 2 - 1

5 x 2 = - 1

x 2 = - 0.2

x 1 + 0.8 = 2

x 1 = 1.2

Então a solução é x 1 , x 2 = 1.2 , - 0.2 .

Passo 3

i i Agora queremos resolver:

1 0 1 1 1 - 4 0 5 x 1 x 2 = 1 - 1

Repare que a decomposição continua a mesma, só trocamos o vetor b !

Resolvendo L y = b :

1 0 1 1 y 1 y 2 = 1 - 1

y 1 = 1

1 + y 2 = - 1

y 2 = - 2

Agora resolvemos U x = y :

1 - 4 0 5 x 1 x 2 = 1 - 2

5 x 2 = - 2

x 2 = - 0 . 4

x 1 + 1.6 = 1

x 1 = - 0.6

Então a solução é x 1 , x 2 = - 0.6 , - 0.4 .

Resposta

a x 1 , x 2 = 1.2 , - 0.2

b x 1 , x 2 = - 0.6 , - 0.4

Exercícios de Livros Relacionados

O vetor p que armazena a informação sobre as permutações realzadas durante a fatoração LU pode ser construído como p k = i , se na etapa k a linha i da matriz A ( k - 1 ) for escolhida como a linha pi
Se A = L D U , como fica a resolução de A x = b ?
Mostre que, se A é matriz não singular e A = L U , então A = L D U → , onde D é matriz diagonal U → matriz triangular superior com diagonal unitária.
Mostre que se A é uma matriz simétrica e satisfaz as hipóteses da decomposição L U então A = L D U implica U = L t (transposta de L ).
Mostre que se A é uma matriz simétrica, positiva definida e satisfaz as hipóteses da decomposição L U então A = L D L t onde os elementos diagonais de D são todos positivos.