Decomposição LU

Manaı́ra Lima e Loı̈c Cerf

22 de março de 2018
UFMG – ICEx – DCC
 Exercı́cio A

Exercı́cio

1 Resolver, pelo método

 de decomposição LU com pivotação
x1 + 3x2 + 5x3 = 0

parcial, o sistema 2x1 + 4x2 + 7x3 = 1 .

x1 + x2 = −2


2 Calcular o determinante da matriz dos coeficientes.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

2 / 13
N
 Exercı́cio A

O sistema na forma
 matricial:    
1 3 5 x1 0
Ax = b com A =  2 4 7 , x =  x2  e b =  1 .
1 1 0 x3 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

3 / 13
N
 Exercı́cio A

m A operações p
L1 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
1
L1 2 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3
L4 0 − 0, 5 × L2 + L1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3
L4 0 1 − 0, 5 × L2 + L1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
1
L3 2 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 0 − 0, 5 × L2 + L3 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 0 −1 − 0, 5 × L2 + L3 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 0 −1 − 3, 5 − 0, 5 × L2 + L3 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 0 −1 − 3, 5 − 0, 5 × L2 + L3 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
−1
L5 1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 − (−1) × L4 + L5 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     

U= , L =   e Pb =  .

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7
U= , L =   e Pb =  .

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7
U= 0 1 1, 5 , L =   e Pb =  .

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7
U= 0 1 1, 5 , L =   e Pb =  .
0 0 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =   e Pb =  .
0 0 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =  1 0  e Pb =  .
0 0 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  .
0 0 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  .
0 0 −2 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  .
0 0 −2 0, 5 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  .
0 0 −2 0, 5 −1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0 1
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  .
0 0 −2 0, 5 −1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0 1
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  0 .
0 0 −2 0, 5 −1 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

m A operações p
L1 0, 5 1 3 5 1
L2 2 4 7 2
L3 0, 5 1 1 0 3
L4 0 1 1, 5 − 0, 5 × L2 + L1 1
L5 −1 0 −1 − 3, 5 − 0, 5 × L2 + L3 3
L6 0 0 −2 − (−1) × L4 + L5 3

     
2 4 7 1 0 0 1
U= 0 1 1, 5 , L =  0, 5 1 0  e Pb =  0 .
0 0 −2 0, 5 −1 1 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

4 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

Fazendo Ux = y , Ly = Pb.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 y1 1
Fazendo Ux = y ,  0, 5 1 0   y2  =  0 .
0, 5 −1 1 y3 −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 y1 1
Fazendo Ux = y ,  0, 5 1 0   y2  =  0 .
0, 5 −1 1 y3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 1 1
Fazendo Ux = y ,  0, 5 1 0   y2  =  0 .
0, 5 −1 1 y3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 1 1
Fazendo Ux = y ,  0, 5 1 0   y2  =  0 .
0, 5 −1 1 y3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1
y2 = 0 − 0, 5 × 1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 1 1
Fazendo Ux = y ,  0, 5 1 0   − 0, 5  =  0 .
0, 5 −1 1 y3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1
y2 = − 0, 5

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 1 1
Fazendo Ux = y ,  0, 5 1 0   − 0, 5  =  0 .
0, 5 −1 1 y3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1
y2 = − 0, 5
y3 = − 2 − 0, 5 × 1 − (−1) × (−0, 5)

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A

Assim, o sistema Ax = b é equivalente a LUx = Pb.

    
1 0 0 1 1
Fazendo Ux = y ,  0, 5 1 0   − 0, 5  =  0 .
0, 5 −1 1 −3 −2

Soluções do sistema triangular inferior obtidas pelas substituições

sucessivas:
y1 = 1
y2 = − 0, 5
y3 = − 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

5 / 13
N
 Exercı́cio A



1
Então, Ux =  −0, 5 
−3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   x2  =  − 0, 5 
0 0 −2 x3 −3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   x2  =  − 0, 5 
0 0 −2 x3 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
−3
x3 = −2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   x2  =  − 0, 5 
0 0 −2 1, 5 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
x3 = 1, 5

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   x2  =  − 0, 5 
0 0 −2 1, 5 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
x3 = 1, 5
x2 = −0,5−1,5×1,5
1

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   − 2, 75  =  − 0, 5 
0 0 −2 1, 5 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
x3 = 1, 5
x2 = − 2, 75

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 x1 1
Então,  0 1 1, 5   − 2, 75  =  − 0, 5 
0 0 −2 1, 5 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
x3 = 1, 5
x2 = − 2, 75
x1 = 1−4×(−2,75)−7×1,5
2

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

    
2 4 7 0, 75 1
Então,  0 1 1, 5   − 2, 75  =  − 0, 5 
0 0 −2 1, 5 −3

Soluções do sistema triangular superior obtidas pelas substituições

retroativas:
x3 = 1, 5
x2 = − 2, 75
x1 = 0, 75

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

6 / 13
N
 Exercı́cio A

Resultado
     
1 3 5 0 0, 75
 2 4 7  x =  1  ⇔ x =  −2, 75 .
1 1 0 −2 1, 5

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

7 / 13
N
 Exercı́cio A

3
Y
t
det(A) = (−1) uii
i=1

onde t é o número de trocas necessárias para colocar os ı́ndices

das linhas pivotais em ordem crescente.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio A

3
Y
t
det(A) = (−1) uii
i=1

onde t é o número de trocas necessárias para colocar os ı́ndices

das linhas pivotais em ordem crescente.

p linhas pivotais
0 2 1 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio A

3
Y
t
det(A) = (−1) uii
i=1

onde t é o número de trocas necessárias para colocar os ı́ndices

das linhas pivotais em ordem crescente.

p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio A

3
Y
1
det(A) = (−1) uii
i=1

p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio A

det(A) = (−1)1 × 2 × 1 × (−2)

p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio A

det(A) = 4

p linhas pivotais
0 2 1 3 trocar 2 com 1
1 1 2 3 ordem crescente

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

8 / 13
N
 Exercı́cio B
Exercı́cio

1 Usando três casas decimais, resolver, pelo método de

decomposição
 LU com pivotação parcial, o sistema
x
 2
 + x 3 = −1
5x1 + 3x2 + x3 = −6 .

−x1 − x2 + x3 = 7


2 Calcular o determinante da inversa da matriz dos coeficientes.

Formulário

∃v 6= 0 | Av = λv AA−1 = I
Qn
PA = LU det(A) = (−1)t i=1 uii

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

9 / 13
N
 Exercı́cio C
Exercı́cio para entregar
 
1 5 42 3
 0 4 1 0 
4 é autovalor de C = 
 0
.
0 3i 0 
4 6 98 2
1 Sem nenhum cálculo, qual a quantidade de soluções do sistema
Cx = 4x?
2 Resolver Cx = 4x, ou seja, (C − 4I )x = 0 pela decomposição
LU com pivotação parcial. Use duas casas decimais.
Formulário
Pn
∃v 6= 0 | Av = λv tr(A) = i=1 aii
Qn
PA = LU det(A) = (−1)t i=1 uii

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

10 / 13
N
 Exercı́cio C (resposta)

A resposta é x ∈ {(0, 26θ; −0, 16θ; 0; θ)T | θ ∈ C}. São os

autovetores de C associados ao seu autovalor 4.
Durante a decomposição, −4p + 3i é pivô. Ele é escolhido por ter
um módulo, | − 4 + 3i| = (−4)2 + 32 = 5, maior do que a única
outra possı́vel escolha: 1 de módulo 1. Logo, o multiplicador para
−4−3i
1
eliminar 1 é −4+3i = (−4−3i)(−4+3i) = −4−3i
25 = −0, 16 − 0, 12i.
Após a decomposição, as substituições sucessivas e retroativas
permitem achar as infinitas soluções. Porém as substituições
sucessivas não são realmente necessárias: Ly = Pb tem uma única
solução (pois det(L) = 1 6= 0) e, como b = 0 (o que implica
Pb = 0, qualquer que seja P), 0 é obviamente esta solução. Logo,
se pode diretamente resolver Ux = 0.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

11 / 13
N
 Exercı́cio D

Exercı́cio para entregar

1 Usando duas casas decimais,quais as matrizes P,L e U da

1 1 1 1
 2 3 0 −1 
decomposição PA = LU de 
 −3
?
4 1 2 
0 1 −3 0
2 Calcule o determinante dessa matriz.

Formulário
Pn
∃v 6= 0 | Av = λv tr(A) = i=1 aii
Qn
PA = LU det(A) = (−1)t i=1 uii

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

12 / 13
N
 License

2013–2018
c Manaı́ra Lima e Loı̈c Cerf
These slides are licensed under the Creative Commons
Attribution-ShareAlike 4.0 International License.

Manaı́ra Lima e Loı̈c Cerf Decomposição LU

13 / 13
N