Cálculo Numérico

Lista de Exercı́cios 3
Métodos Diretos para Sistemas Lineares

Professor Aparecido

Nota: quando não declarado, considere 4 dı́gitos de precisão para os cálculos e arredonda-
mento.

Questão 1
Implemente os seguintes métodos diretos diretos para resolução do sistema linear
Ax = b.
(a) Eliminação de Gauss simples;
(b) Eliminação de Gauss com pivoteamento parcial;
(c) Decomposição LU de A via eliminação de Gauss com pivoteamento simples;
(d) Decomposição P T LU de A via eliminação de Gauss com pivoteamento simples;
(e) Decomposição de Cholesky via decomposição LU com pivoteamento simples;
(f) Decomposição de Cholesky via a equação A = GG T ;
(g) Baseado na decomposição LU implemente um programa que calcula a inversa
de uma matriz A pela resolução dos sistemas Ax = e j , j = 1, 2, . . . n, em que e j é
a j−ésima coluna da matriz identidade.
(h) Baseado na decomposição P T LU implemente um programa que calcula a
inversa de uma matriz A pela resolução dos sistemas Ax = e j , j = 1, 2, . . . n, em
que e j é a j−ésima coluna da matriz identidade.
Sugestão: Use o Python, ou o Octave, ou o MatLab, ou o Maxima, ou o Maple.
Questão 2
Como um ponto fundamental de preparação para a prova responda o que você
entende por:
(i) Matriz não singular;
(ii) Matriz Simétrica;
(iii) Matriz positiva definida;
(iv) Estratégias para a resolução de um sistema linear com minimização de custo
computacional;
(v) Estratégias para o cálculo de uma matriz inversa com minimização de custo
computacional;

1
 (vi) Estratégias para o cálculo do determinante de uma matriz com minimização
de custo computacional;
(vii) Condições adequadas para a decomposição LU;
(viii) Condições adequadas para a decomposição de Cholesky;
(ix) Matriz (ou sistema) bem condicionada(o);
(x) Norma de uma matriz;
(xi) Número de condicionamento de uma matriz (ou sistema linear).
(xii) Critérios para a determinação do condicionamento de uma matriz (ou sistema
linear).
Questão 3
Considere cada um dos sistemas lineares
 
 x1 + 5x2 + 5x3 = −21.5  8x1 + 2x2 − 2x3 = −2
( a) 10x1 + 2x2 − x3 = 27 (b) 10x1 + 2x2 + 4x3 = 4
−3x1 − 6x2 + 2x3 = −61.5 12x1 + 2x2 + 2x3 = 6
 


8x1 + 20x2 + 15x3 = 50

 2x1 − x2 + 6x3 = 7 
(c) −2x1 + 5x2 + x3 = 4 (d) 20x1 + 80x2 + 50x3 = 250
8x1 + 4x2 − x3 = 11 .
 
15x1 + 50x2 + 60x3 = 100 .


(i) Resolva cada sistema por eliminação de Gauss com pivoteamento simples
e substitua seus resultados nas equações originais para verificá-los. Mostre
todos os passos de cálculo. Exiba as matrizes L e U da decomposição LU de A.
(ii) Resolva cada sistema por eliminação de Gauss com pivoteamento parcial e
substitua seus resultados nas equações originais para verificá-los.. Mostre
todos os passos de cálculo. Exiba as matrizes P, L e U da decomposição P T LU
da matriz dos coeficientes A.
(iii) Determine a matriz inversa da matriz dos coeficientes A via a resolução de
três sistemas lineares da forma Ax = e j , j = 1, 2, 3. Verifique que A A−1 = Id.
Questão 4
Resolva cada um dos seguintes sistemas lineares por decomposição de Cholesky.
Exiba todos os cálculos intermediários. Ao final confira a resposta obtida.
 

 8x 1 + 20x 2 + 15x 3 = 50 2x1 − x2 = 3

( a) 20x1 + 80x2 + 50x3 = 250 (b) − x1 + 2x2 − x3 = 1
 
15x1 + 50x2 + 60x3 = 100 , x2 + 2x3 = 2 .
 

 
2x1 − x2 = 1
 25x1 + 15x2 − 5x3 = 1

(c) − x1 + 2x2 − x3 = 0 (d) 15x1 + 18x2 = 3
 
− x2 + 2x3 = 1 , −5x1 + 11x3 = 5 .
 

Page 2