UFRB - CETEC - GCET678 - Análise Numérica - Semestre 2024.

1
Professor: Adson Mota Rocha

Lista de Exercı́cios - Sistemas Lineares

Questão 1 Considere o sistema linear Ax=b, onde:

     
1 α 3 x1 −2
A =  α 1 4 , x =  x2  e b =  −3  .
5 2 1 x3 4
Para que valores de α:
(a) A matriz A é decomponı́vel no produto LU ? Justifique.
(b) O sistema pode ser resolvido por Cholesky? Justifique.
(c) Considere α = 1 e resolva o sistema linear obtido pelo método de Eliminação de
Gauss.
Questão 2 Pra que valores de α e β a matriz::

 
4 α 1
 β 4 1 ,
1 1 1
se decompõe no produto GGt ?
Questão 3 Se a decomposição LU de uma matriz simétrica A é dada por:

   
1 1 2 3 4
 2 1 ⃝    4 8 12 
L =   3 2 1 , U =  ⃝
 ,
9 18 
4 3 2 1 16
verifique que a matriz G da decomposição de Cholesky é dada por:
 
1
 2 2 ⃝ 
G =  3 4 3
.

4 6 6 4

Questão 4 Considere o seguinte conjunto esparso de equações lineares:

    
2 −1 x1 2
 −1 2 −1 ⃝  x2   −1 
    

 −1 2 −1 
 x3  
 =  7 
.

 −1 2 −1 
 x4 


 5 

 ⃝ −1 2 −1  x5   4 
−1 2 x6 3
Mostre que, usando o método de Eliminação de Gauss, o sistema linear triangular re-
sultante permanece esparso. Um sistema linear como este é chamado tridiagonal. Tais
sistemas lineares parecem frequentemente na solução de equações diferenciais parciais.
Questão 5 Programe os Métodos de Eliminação Gaussiana e decomposição LU. Aplique-os
na resolução dos sistemas:
(a)
7x1 + 2x2 − 5x3 = −18
x1 + 5x2 − 3x3 = −40
2x1 − x2 − 9x3 = −26.
(b) Ax = b onde,
1 1
Aij = , bi = , i, j = 1 : n.
i−j−1 j
Use n = 20, 50 e 100. Você pode explicar seus resultados? Observe que a resolução exata
é (1, 0, 0, . . . , 0).

Questão 6 Elabore o programa para um sistema tridiagonal, isto é, sistema com os coeficien-
tes:
 
a11 a12
 a21 a22
 a23 ⃝ 

 . . . . . .. .

 . .
 
 ⃝ an−2,n−1 an−1,n−1 an−1,n 
an,n−1 ann
Use o programa para resolver o sistema:

−2(1 + h2 )x1 + x2 = 1
xi−1 2(1 + h2 )xi + xi+1 = 0 i=2:n−1
xn−1 − 2(1 + h2 )xn = 1

Tomando n = 30 e h = 0.1.

Questão 7 Considere as matrizes abaixo:

   
4 1 1 1 4 1 −1 1
 1 3 −1 1   1 1 −1 0 
A1 =   1 −1
, A2 = 
 −1 −1
.
2 0  5 2 
1 1 0 2 0 0 2 4

(a) Entre as respectivas fatoração LDLT das matrizes;

(b) Elabore um programa para obter a fatoração LDLT e use para resolver os sistemas
tomando b1 = (0.65, 0.05, 0.05, 0)T e b2 = (7, 8, −4, 6)T .