Enunciado

Nos exercícios 15-16, use a decomposição P L U dada de A para resolver o sistema A x = b reescrevendo-o como P - 1 A x = P - 1 b e resolvendo esse sistema por decomposição L U .

b = 2   1   5   ; A =   0   1   4   1   2   2   3   1   1  

A = 0   1   0   1   0   0   0   0   1   1   0   0   0   1   0   3   - 5   1   1   2   2   0   1   4   0   0   17   = P L U

Passo 1

O exercício pede para resolver o sistema por l P U que está descrito em A

Maaas, antes, para que serve o P L U ?

O P L U serve para para trocar as linhas de uma matriz, para evitar o arredondamento em alguns sistemas computacionais! Então

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

E depois temos que decompor a matriz A em L U

L = 1   0   0   x 21   1   0   x 31   x 32   1             e             U = x 11   x 12   x 13   0   x 22   x 23   0   0   x 33  

Passo 2

Resolvendo o sistema por P L U temos

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

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

0   1   4   1   2   2   3   1   2   x 1   x 2   x 3   = 2   1   5  

Confirmando que é possível fazer a decomposição de A por P L U . Continuando com Gauss-Jordan

0   1   4   |           2   1   2   2   |           1   3   1   2   |     17   ∼ 1   0   0   |           6   0   1   0   | - 4   0   0   1   |   3 2  

Passo 3

Agora, para fazer a decomposição L U de A , vamos começar a fazer o escalonamento da matriz U

  0   1   4   1   2   2   3   1   1     ( - 3 )     ∼   0   1   4   1   2   2   0   - 5   - 5     × 5 / 2     ∼   0   1   4   1   2   2   0   0   0  

Mas que matriz U estranha né? Está percebendo como não dá pra tirar o 1 para zerá-lo? É por esse motivo que usamos o P L U !

Passo 4

Para montar a matriz L, encontramos em outro sistema de equações:

1   0   0   x 21   1   0   x 31   x 32   1     0   1   4   1   2   2   0   0   0   =     0   1   4   1   2   2   3   1   1  

Logo

0   1   4   1   x 21 + 2   4 x 21 + 2   x 32   x 31 + 2 x 32   4 x 31 + 2 x 32   =     0   1   4   1   2   2   3   1   1  

x 21 + 2 = 2 → x 21 = 0

4 x 21 + 2 = 2 → x 21 = 0

x 32 = 3

x 31 + 2 x 32 = 1 → x 32 = - 1

4 x 31 + 2 x 32 = 1 → 4 - 1 + 2 × 3 = 1 → 2 ≠ 1

Dá pra sacar que por L U não conseguiremos resolver, porque 2 ≠ 1 . Assim concluímos que a melhor forma de fatorar A é por P L U .

Resposta

x 1 = 6

x 2 = - 4

x 3 = 3 2

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

Mostre que os valores singulares de A T A são os quadrados dos valores singulares de A .
Mostre que se A=U Σ V T for uma decomposição em valores singulares de A , então U diagonaliza A A T ortogonalmente
Prove: se A for uma matriz m×n , então A T A eA A T têm o mesmo posto.
Encontre uma decomposição em valores singulares de A. A = 4 6 0 4
Considere a base S = ( v 1 , v 2 ) de R 2 , em que v 1 = ( 1,1 ) e v 2 = ( 1,0 ) e seja T : R 2 → R 2 o operador linear tal que T v 1 = 1 , - 2eT v 2 = ( - 4,1 ) Encontre uma fórmula para T ( x 1 , x