UNIVERSIDADE FEDERAL DO RECÔNCAVO DA BAHIA

Cálculo Numérico - GCET059

Prof. Danilo de Jesus Ferreira

3º Lista de Exercı́cios

Questão 1. Escreva um algoritmo para a resolução de um sistema triangu-

lar inferior.

Questão 2. Verifique que o número de operações necessárias (soma, sub-

tração, divisão e multiplicação) no método da Eliminação de Gauss é
2n3 n2 7n
(a) + − , na fase de triangularização da matriz A, e;
3 2 6
(b) n2 na fase da resolução do sistema linear triangular superior.
Pn−1 2 (n−1)n(2n−1)
Sugestão: k=1 k = 6
.

Questão 3. Resolva o sistema linear abaixo utilizando o método da Eli-

minação de Gauss 

 2x + 2y + z + w = 7

x − y + 2z − w = 1

 3x + 2y − 3z − 2w = 4


4x + 3y + 2z + w = 12.

Questão 4. Demonstre que, se no inı́cio da k-ésima etapa do método da

Eliminação de Gauss tivermos
(k−1) (k−1) (k−1)
akk = a(k+1)k = . . . = ank = 0,
(k−1)
então det A = 0 e consequentemente A não é inversı́vel. (aij denota o
ij-ésimo elemento no inı́cio da k-ésima etapa.)

Questão 5. Resolva o sistema


−x + 2y + 2z = −1
x + 3y = 4
−4x + y + z = −3


(a) utilizando o pivoteamento parcial;

(b) utilizando o pivoteamento completo.

1
Questão 6. Resolva o sistema da Questão 3

(a) utilizando o pivoteamento parcial;

(b) utilizando o pivoteamento completo.

Questão 7. Considere a resolução de um sistema AX = B pelo método da

Eliminação de Gauss, com pivoteamento parcial. Mostre que, se

M = max{|aij |; 1 ≤ i, j ≤ n},
(1)
então, após a primeira etapa, |aij | ≤ 2M para todo 1 ≤ i, j ≤ n.

Bom Trabalho.

2
 Soluções

Questão 3. A única solução do sistema é (1, 2, 1, 0).

Questão 5. A única solução do sistema é ( 57 , 23

21
, − 26
21
).