Soluções dos Exercícios de AN

Lista I - Sistemas Lineares

28 de Março de 2012

Estes primeiros exercícios devem ser feitos sem usar as funções do scilab
para solução de sistemas lineares. Eles são pequenos e simples para que você
resolva-os diretamente fazendo as contas com papel e lápis.

Exercício 0.1 Considere o sistema linear Ax = b onde A tem m linhas e n

colunas. Substitua ??? pelas respostas corretas nas armações abaixo.
• Se m < n, o sistema é subdeterminado e em geral possui innitas
soluções.
• Se m = n, o sistema pode ter zero, uma ou innitas soluções.

• Se m > n, o sistema é sobredeterminado e, em geral, não terá solução.

Ele terá solução apenas no caso do vetor b ser linearmente dependente
das colunas de A.

Exercício 0.2 Resolva o sistema linear pelo método de eliminação de Gauss

(sem usar a pivotação parcial).


 x1 + 6x2 + 2x3 + 4x4 = 8
3x1 + 19x2 + 4x3 + 15x4 = 25




 1x1 + 4x2 + 8x3 − 12x4 = 18
5x1 + 33x2 + 9x3 + 3x4 = 72


Cheque se sua solução é exata vericando se ela de fato satisfaz o sistema

acima. Escreva o sistema acima na forma Ax = b. Escreva-o também na
forma matricial aumentada. A seguir, obtenha o sistema equivalente U x = c

1
resultante da eliminação gaussiana. Finalmente, escreva o sistema Ax = b
na forma da decomposição LU x = b usando os multiplicadores da eliminação
gaussiana.

Solução: O sistema Ax = b pode ser escrito como

1 6 2 4 x1 8
    
 3 19 4 15  x2   25 
=
    
1 4 8 −12 x3 18
   
    
5 33 9 3 x4 72

e em sua forma matricial aumentada como

1 6 2 4 8
 
 3 19 4 15 25 
.
 
1 4 8 −12 18

 
5 33 9 3 72

Realizando a eliminação gaussiana encontramos

1 6 2 4 8
 

 0 1 −2 3 1 

0 0 2 −10 12
 
 
0 0 0 −1 −1

ou ainda

1 6 2 4 x1 8
    
 0 1 −2 3  x2   1 
= .
    
0 0 2 −10 x3 12
  
    
0 0 0 −1 x4 −1

Logo,
x4 = 1,
x3 = 6 + 5x4 = 6 + 5 × 1 = 11,
x2 = 1 − 3x4 + 2x3 = 1 − 3 × 1 + 2 × 11 = 20,
x1 = 8 − 4x4 − 2x3 − 6x2 = 8 − 4 × 1 − 2 × 11 − 6 × 20 = −138.

Usando os multiplicadores da eliminação gaussiana temos

2
 1 0 0 0
 
 3 1 0 0 
L= .

1 −2 1 0 


5 3 25 1

Assim, podemos escrever o sistema LU x = b como

1 0 0 0 1 6 2 4 x1 8
     
 3 1 0 0  0
  1 −2 3  x2   25 
= .
    
1 −2 1 0   0 0 2 −10 x3 18
   
    
5 3 52 1 0 0 0 −1 x4 72

Exercício 0.3 Considere o sistema linear



 x1 − 3x2 + 2x3 = 11
−2x1 + 8x2 − 1x3 = −15
4x1 − 6x2 + 5x3 = 29



Resolva-o pelo método de eliminação de Gauss USANDO a pivotação parcial.

Escreva a igualdade LU = PA determinando L, U e a matriz de permutação
P.

Solução: A matriz completa do sistema é

    
1 −3 2 x1 11
 −2 8 −1   x2  =  −15 
    

4 −6 5 x3 29

Como det(A) = −4 6= 0, fazemos as operações para calcular LU = P A da

matriz A

   
0 0 1 4 −6 5
P1 =  0 1 0  ⇒ P1 A  −2 8 −1 
  

1 0 0 1 −3 2
   
1 0 0 4 −6 5
M1 =  1/2 1 0  ⇒ M1 P1 A  0 5 3/2 
  

−1/4 0 1 0 −3/2 3/4

3
    
1 0 0 4 −6 5
M2 =  0

1 0  ⇒ M2 M1 P1 A  0 5 3/2 
 
=U
0 3/10 1 0 0 6/5
 
1 0 0
−1 
L = (M2 M1 )  −1/2 1 0 

1/4 −3/10 1
Onde P = P1 .
Resolver primeiro o sistema triangular inferior Lc = P b,

    
1 0 0 c1 29

 −1/2 1 0 
c
 2 

=

 −15 

1/4 −3/10 1 c3 11
Logo,
c1 = 29,
c2 = −1/2,
c3 = 18/5.
Depois, resolver o sistema triangular superior U x = c,

    
4 −6 5 x1 29
 0 5 3/2   x2  =  −1/2 
    

0 0 6/5 x3 18/5
Logo,
x3 = 3,
x2 = −1,
x1 = 2

Exercício 0.4 Resolva o sistema abaixo fazendo a decomposição de Cholesky:

9x1 + 6x2 − 3x3 + 3x4 = 12



6x1 + 20x2 + 2x3 + 22x4 = 64




 −3x1 + 2x2 + 6x3 + 2x4 = 4
3x1 + 22x2 + 2x3 + 28x4 = 82


Isto é, obtenha a decomposição A = LLt . A seguir, resolva o sistema tri-

angular Ly = b e, com a solução y obtida, resolva o sistema Lt x = y . A
solução desejada é x.

4
Solução: Calculamos a descomposição A = LLt da matriz A,
9 6 −3 3 3 0 0 0 3 0 0 0
     
 6 20 2 22   2 20 0 0   2 16 0 0 
⇒ ⇒
     
−3 2 6 2 −1 2 6 0 −1 4 5 0
  
     
3 22 2 28 1 22 2 28 1 20 3 27
3 0 0 0 3 0 0 0
   
 2 4 0 0   2 4 0 0 
⇒ ⇒ =L
   
−1 1 4 0 −1 1 2 0
 
   
1 5 −2 2 1 5 −1 1

Logo,
3 2 −1 1
 
 0 4 1 5 
Lt = 
 
0 0 2 −1

 
0 0 0 1

Resolver primeiro o sistema triangular inferior Ly = b,

3 0 0 0 y1 12
    
 2 4 0 0  y2   64 
=
    
−1 1 2 0 y3 4
   
    
1 5 −1 1 y4 82

Logo,
y1 = 4,
y2 = 14,
y3 = −3
y4 = 5.
Depois, resolver o sistema triangular superior Lt x = y ,

3 2 −1 1 x1 4
    
 0 4 1 5  x2   14 
=
    
0 0 2 −1 x3 −3
   
    
0 0 0 1 x4 5

5
 Logo,
x4 =5
x3 = 1,
x2 = −3,
x1 =2

Os exercícios a seguir devem ser feitos usando-se o scilab.

Exercício 0.5 Use o comando chol para obter a decomposição de Cholesky

da matriz A do problema 2. Compare com a sua resposta dada no exercício
2.

Solução: Comandos:

-->A=[1 6 2 4;3 19 4 15;1 4 8 -12;5 33 9 3]

-->[L]=chol(A)
!--error 29
Matrix is not positive definite.

Observação : O enunciado estava errado. Era para ser utilizada a matriz

do problema 4, cuja saída do chol é:

3. 2. - 1. 1.
0. 4. 1. 5.
0. 0. 2. - 1.
0. 0. 0. 1.

Exercício 0.6 Use o comando lu para obter a decomposição LU com piv-

otação parcial da matriz A do problema 3 da lista acima. Compare com a
sua resposta dada no exercício anterior.

Solução: Comandos:

-->A=[1 -3 2;-2 8 -1;4 -6 5]

A =
1. - 3. 2.
- 2. 8. - 1.
4. - 6. 5.

6
-->[L U P]=lu(A)
P =
0. 0. 1.
0. 1. 0.
1. 0. 0.
U =
4. - 6. 5.
0. 5. 1.5
0. 0. 1.2
L =
1. 0. 0.
- 0.5 1. 0.
0.25 - 0.3 1.

Exercício 0.7 Completar o código para resolver um sistema triangular.

Solução:
%FORWARD Forward substitution for lower triangular systems
% Written by <YOUR NAME> on <TODAYS DATE>
function x = forward( A, b )
[m,n] = size(A);
if m \~= n,
% check if # rows \~= # columns in A
error('The input matrix, A, is not a square matrix.')
end
x(1) = b(1)/A(1,1);
for i = 2:1:m, % i starts at 2, end at 4, w/ steps of 1
x(i) = (b(i)-A(i,1:i-1)*x(1:i-1)')/A(i,i);
end
x = x'; % convert and display result as column

7
Exercício 0.8 Completar o código para fazer a decomposição LU.

Solução:
% LU4 - The function in this M-file computes the L-U factorization
% (without pivoting) of a 4x4 matrix. To use this function,
% create a 4x4 matrix A and type [L,U]=LU4(A).
function [L,U]=LU4(A)
L = eye(4);
U = A;
for j=1:3
for i=j+1:4
L(i,j)=U(i,j)/U(j,j);
U(i,j:4)=U(i,j:4) - L(i,j)*U(j,j:4);
end
end