Centro Federal de Educação Tecnológica - CEFET-RJ

Terceira Lista de Exercı́cios de Cálculo Numérico

Decomposição LU
Professor da Disciplina
Wagner Pimentel

1. Considere os sistemas lineares e use o método de Gauss com pivoteamento para determinar as
matrizes P, L e U. Resolva os sistemas utilizando a decomposição:

 8x1 + 6x2 − x3 = 0
2x1 + x2 + x3 = 3
6x1 + 9x2 − 5x3 = −13



 8x1 + 6x2 − x3 = 9
2x1 + x2 + x3 = 4
6x1 + 9x2 − 5x3 = −2



 8x1 + 6x2 − x3 = −15
2x1 + x2 + x3 = −5
6x1 + 9x2 − 5x3 = −7


2. Considere os sistemas lineares e as matrizes P, L e U, associadas a matriz A. Determine a

matriz A−1 :

Obs: aproxime os resultados de todas as operações com 4 casas decimais!

1
Centro Federal de Educação Tecnológica - CEFET-RJ
Terceira Lista de Exercı́cios de Cálculo Numérico
Decomposição LU
Professor da Disciplina
Wagner Pimentel

Respostas
     
1 0 0 1 0 0 8 6 −1
1. P =  0 0 1 ; L =  0.75 1 0 e U =  0 4.5 −4.25 
0 1 0 0.25 −0.1111 1 0 0 0.7778

Resolvendo o primeiro sistema linear usando as matrizes P, L e U:

    
1 0 0 0 0
Como P b =  0 0 1  3  =  −13  ,
0 1 0 −13 3

podemos resolver o sistema Ly = P b por retro-substituição de variáveis:


 y1 = 0
0.75y1 + y2 = −13
0.25y1 −0.1111y2 + y3 = 3


 
0
Assim, y1 = 0; y2 = −13; y3 = 1.5556; portanto, y =  −13 .
1.5556

Agora, resolvendo o sistema U x = y por retro-substituição de variáveis.


 8x1 + 6x2 − x3 = 0
4.5x2 − 4.25x3 = −13
0.7778x3 = 1.5556


 
1
Assim, x3 = 2; x2 = −1; x1 = 1; daı́, x =  −1 .
2

2
Centro Federal de Educação Tecnológica - CEFET-RJ
Terceira Lista de Exercı́cios de Cálculo Numérico
Decomposição LU
Professor da Disciplina
Wagner Pimentel

Resolvendo o segundo sistema linear usando as matrizes P, L e U:

    
1 0 0 9 9
Como P b =  0 0 1  4  =  −2  ,
0 1 0 −2 4

podemos resolver o sistema Ly = P b por retro-substituição de variáveis:


 y1 = 9
0.75y1 + y2 = −2
0.25y1 −0.1111y2 + y3 = 4


 
9
Assim, y1 = 9; y2 = −8.75; y3 = 0.7778; portanto, y =  −8.75 .
0.7778

Agora, resolvendo o sistema U x = y por retro-substituição de variáveis.


 8x1 + 6x2 − x3 = 9
4.5x2 − 4.25x3 = −8.75
0.7778x3 = 0.7778


 
2
Assim, x3 = 1; x2 = −1; x1 = 2; daı́, x =  −1 .
1

3
Centro Federal de Educação Tecnológica - CEFET-RJ
Terceira Lista de Exercı́cios de Cálculo Numérico
Decomposição LU
Professor da Disciplina
Wagner Pimentel

Resolvendo o terceiro sistema linear usando as matrizes P, L e U:

    
1 0 0 −15 −15
Como P b =  0 0 1  −5  =  −7  ,
0 1 0 −7 −5

podemos resolver o sistema Ly = P b por retro-substituição de variáveis:


 y1 = −15
0.75y1 + y2 = −7
0.25y1 −0.1111y2 + y3 = −5


 
−15
Assim, y1 = −15; y2 = 4.25; y3 = −0.7778; portanto, y =  4.25 .
−0.7778

Agora, resolvendo o sistema U x = y por retro-substituição de variáveis.


 8x1 + 6x2 − x3 = −15
4.5x2 − 4.25x3 = 4.25
0.7778x3 = −0.7778


 
−1
Assim, x3 = −1; x2 = 0; x1 = −2; daı́, x =  0 .
−2

4
Centro Federal de Educação Tecnológica - CEFET-RJ
Terceira Lista de Exercı́cios de Cálculo Numérico
Decomposição LU
Professor da Disciplina
Wagner Pimentel

2. Da questão1, temos que:

     
1 0 0 1 0 0 8 6 −1
P =  0 0 1 ; L =  0.75 1 0 e U =  0 4.5 −4.25 
0 1 0 0.25 −0.1111 1 0 0 0.7778

Seja A−1 = [c1 c2 c3 ], tal que AA−1 = I. Assim, P AA−1 = P I = P e como P A = LU , podemos
reescrever a equação inicial como (LU )A−1 = P .

Seja P = [p1p2p3], então podemos reescrever a equação acima como:


 LU c1 = p1
LU c2 = p2
LU c3 = p3


Resolvendo o primeiro sistema linear LU c1 = p1 .

Resolvemos o sistema Ly = p1 por retro-substituição de variáveis:


 y1 = 1
0.75y1 + y2 = 0
0.25y1 −0.1111y2 + y3 = 0


 
1
Assim, y1 = 1; y2 = −0.75; y3 = −0.3333; portanto, y =  −0.75 .
0.3333

Agora, resolvendo o sistema U c1 = y ou U x = y, com c1 = x, por retro-substituição de

variáveis.


 8x1 + 6x2 − x3 = 1
4.5x2 − 4.25x3 = −0.75
0.7778x3 = 0.3333


5
Centro Federal de Educação Tecnológica - CEFET-RJ
Terceira Lista de Exercı́cios de Cálculo Numérico
Decomposição LU
Professor da Disciplina
Wagner Pimentel

 
0.5
Assim, x3 = −0.4286; x2 = −0.5714; x1 = 0.5; daı́, c1 = x =  −0.5714  corresponde a
−0.4286
−1
primeira coluna de A , e mais A ∗ x é igual a primeira coluna de matriz identidade.

É fácil demonstrar que resolvendo os sistemas LU c2 = p2 e LU c3 = p3 encontramos as demais

colunas de A−1 .
 
0.5 −0.75 −0.25
−1
Assim, A = −0.5714 1.2143
 0.3571 
−0.4286 1.2857 0.1429