UFMA – CCET – DEINF

Disciplina: Cálculo Numérico Prof.: Carlos Gonçalves (CCET-Bloco 6 - Sl. 214)

Lista de exercícios: 2ª (Sistemas Lineares etc.) Email: cavg@oi.com.br

QUESTÕES

1. O que são sistemas de equações lineares?

2. O que são sistemas de equações lineares equivalentes?
3. O que podemos dizer sobre o sistema linear 𝐴𝑥 = 𝑏 se o det(A)=0?
4. O que é um sistema linear mal condicionado?
5. Como se calcula o erro relativo em um método iterativo para sistemas lineares?
6. Explique a diferença entre métodos iterativos e métodos diretos para a resolução de sistemas lineares.
7. Explique a diferença entre um método direto e um método iterativo.
8. Dada uma matriz quadrada 𝐴 ∈ ℝ𝑛𝑥𝑛 , mostre como são calculadas as três normas de matrizes.
9. Dentre as três normas de matrizes, qual a mais utilizada computacionalmente? Por quê?
10. Resolva os sistemas lineares abaixo pelo Método de Eliminação de Gauss, utilizando aritmética de ponto
flutuante e duas decimais. Não se esqueça de arredondar após cada operação aritmética.
2𝑥1 + 3𝑥2 + 𝑥3 − 𝑥4 = 6,90 𝑥1 + 𝑥2 + 2𝑥3 + 4𝑥4 = 7,12
−𝑥1 + 𝑥2 − 4𝑥3 + 𝑥4 = −6,60 𝑥1 + 𝑥2 + 5𝑥3 + 6𝑥4 = 12,02
a) { b) {
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 10,20 2𝑥1 + 5𝑥2 + 𝑥3 + 2𝑥4 = 14,90
4𝑥1 − 5𝑥2 + 𝑥3 − 2𝑥4 = 12,30 4𝑥1 + 6𝑥2 + 2𝑥3 + 𝑥4 = 20,72
−1,2𝑥1 + 5𝑥2 + 6𝑥3 + 𝑥4 = 7 5𝑥2 − 𝑥3 + 2𝑥4 = 10
2𝑥 + 3,4𝑥2 + 𝑥3 + 0𝑥4 = 1 8𝑥2 − 𝑥3 + 𝑥4 = 16
c) { 1 d) {
−𝑥1 + 𝑥2 − 3𝑥3 + 𝑥4 = −2 2𝑥1 + 𝑥2 − 𝑥3 − 𝑥4 = 2
5,6𝑥1 − 2𝑥2 + 𝑥3 + 𝑥4 = 2 𝑥2 − 2𝑥3 + 𝑥4 = −2
11. Se 𝐴𝑥 = 𝑏 então a solução deste sistema linear é o vetor coluna 𝑥 = 𝐴−1 𝑏, naturalmente. Determine a
solução do sistema abaixo aplicando este fato, e faça comentários sobre o esforço para a obtenção da
solução. Use duas decimais durante os cálculos e faça arredondamentos simétricos.
5𝑥1 + 3𝑥2 − 7𝑥3 = 4
𝑆3 = { 2𝑥1 − 8𝑥2 + 𝑥3 = 6
−𝑥1 + 9𝑥2 + 4𝑥3 = 5
12. Ache o único polinômio de grau 3, i.e., 𝑝(𝑥) = 𝑎𝑥 3 + 𝑏𝑥 2 + 𝑐𝑥 + 𝑑, passando pelos pontos (-1,0), (0,1),
(3,-1) e (4,0). Qual o valor de p(5,5)?
13. Determine a solução do sistema abaixo pelo Método de Eliminação de Gauss, use três casas decimais
nos cálculos, e depois refine a solução usando a técnica dos resíduos até que o maior resíduo seja
inferior a 0,005.
3𝑥1 + 𝑥2 + 2𝑥3 = −1
{ 𝑥1 − 𝑥2 + 0𝑥3 = 2
2𝑥1 + 2𝑥2 − 𝑥3 = 1
14. Dado o sistema linear 𝐴𝑥 = 𝑏 onde:
−4,3 −4,2 1,1 𝑥1 3,4
𝑥
𝐴 = ( 0,90 −2,4 −0,70) ; 𝑥 = ( 2 ) ; 𝑏 = ( 2,1 )
0,70 −3,4 −0,10 𝑥3 −3,3

Lista de Exercícios - Página 1 de 4

 Resolva-o pelo método de Eliminação de Gauss com condensação pivotal, utilizando aritmética de ponto
flutuante e três algarismos significativos. Não se esqueça de arredondar após cada operação aritmética.
15. Verifique se o sistema linear abaixo é mal condicionado:
3,81𝑥1 + 0,25𝑥2 + 1,28𝑥3 + 0,80𝑥4 = 4,21
2,25𝑥1 + 1,32𝑥2 + 5,08𝑥3 + 0,49𝑥4 = 6,97
{
5,31𝑥1 + 6,78𝑥2 + 0,98𝑥3 + 1,04𝑥4 = 2,38
9,89𝑥1 + 2, 45𝑥2 + 3,35𝑥3 + 2,28𝑥4 = 10,98
16. Usando o método de eliminação de Gauss, verificar que o sistema linear:
𝑥1 + 4𝑥2 + 𝜆𝑥3 = 6
{2𝑥1 − 𝑥2 + 2𝜆𝑥3 = 3
𝜆𝑥1 + 3𝑥2 + 𝑥3 = 5
a) Possui uma única solução quando 𝜆 = 0,
b) Possui infinitas soluções quando 𝜆 = 1, e,
c) Não tem solução quando 𝜆 = −1.
17. Para quais valores de 𝜆 o sistema linear abaixo é indeterminado?
𝑥+𝑦−𝑧 =1
{ 𝑥 + 𝜆𝑥2 + 𝑧 = 𝜆
𝜆𝑥 − 𝑦 + 𝑧 = −1
18. Resolva pelo método de Jordan o sistema linear:
2,11𝑥1 + 3,14𝑥2 + 1,12𝑥3 + 2,45𝑥4 = 1,01
3,14𝑥1 − 2,11𝑥2 − 2,15𝑥3 + 5,14𝑥4 = 2,01
{
5,04𝑥1 + 2,45𝑥2 − 3,45𝑥3 − 2,95𝑥4 = 1,95
3,02𝑥1 + 1, 45𝑥2 + 3,99𝑥3 + 1,45𝑥4 = 3,97
Qual o valor de seu determinante?
19. Na tabela ao lado estão quatro notas A, B, C e D, e as médias Cand1 Cand2 Cand3 Cand4
obtidas por quatro candidatos.
A 8,0 9,0 6,0 6,0
Foi utilizada a média ponderada no cálculo das médias. B 6,0 10,0 4,0 6,0
a) Qual o peso de cada matéria? C 5,0 4,0 10,0 6,0
b) Se a média fosse aritmética, qual dos quatro candidatos D 5,5 6,0 7,0 8,0
seria o 1º colocado? Média 5,75 6,50 7,25 6,75
20. Encontre a solução do sistema usando o método indicado:
4𝑥1 + 𝑥2 + 0 = 2
{ 1 + 4𝑥2 − 𝑥3 = 6
−𝑥
0 − 𝑥2 + 4𝑥3 = 2
a) Método de Jordan,
b) Método de Jacobi (3 iterações),
c) Método de Gauss-Seidel (3 iterações)
21. Considere o circuito elétrico dado pela figura ao lado.
Deseja-se calcular o potencial nos nós 1, 2,...,6. O
potencial aplicado entre A e B é V volts. A corrente
que flui de um nó p para um nó q numa rede elétrica
é 𝑖𝑝𝑞 = (𝑣𝑝 − 𝑣𝑞 )⁄𝑅𝑝𝑞 , com i em ampères, R em
ohms, 𝑣𝑝 e 𝑣𝑞 são as voltagens nos nós p e q,
respectivamente, e 𝑅𝑝𝑞 é a resistência no arco pq (Lei

Lista de Exercícios - Página 2 de 4

 de Ohm). A soma das correntes que chegam a cada nó é nula (Lei de Kirchhoff), i.e., no nó 1 temos, 𝑖𝐴1 +
𝑉−𝑣1 𝑣 −𝑣 𝑣 −𝑣
𝑖21 + 𝑖61 = 0 ∴ + 2 1 + 6 1 = 0 → 11𝑣1 − 5𝑣2 − 𝑣6 = 5𝑉.
3 3 15

a) Obter as outras equações dos nós restantes.

b) Resolver o sistema encontrado por Gauss-Seidel, a fim de encontrar as voltagens em cada nó do
circuito para V=50, 100 e 150 volts.
22. Considere o sistema de equações lineares abaixo e determine o valor aproximado do seu vetor solução,
usando o método de Gauss-Seidel. O que podemos dizer sobre o condicionamento deste sistema?
2𝑥1 + 3𝑥2 − 𝑥3 = 0
{ 1 + 𝑥2 + 4𝑥3 = 3
−𝑥
𝑥1 − 𝑥2 − 𝑥3 = 1
23. Considere o sistema de equações lineares abaixo e determine o valor aproximado do vetor solução dele.
Partindo do vetor nulo e usando três casas decimais, use o método iterativo de Gauss-Seidel, parando
(𝑘+1) (𝑘)
quando max |𝑥𝑖 − 𝑥𝑖 | ≤ 10−1 ou k=2, o que ocorrer primeiro.
1≤𝑖≤3
3𝑥1 + 2𝑥2 − 6𝑥3 = 11,5
𝑆3 = { 8𝑥1 − 10𝑥2 + 𝑥3 = 3,5
7𝑥1 + 2𝑥2 − 2𝑥3 = 13,5
24. Seja o sistema linear:
3𝑥1 + 2𝑥2 + 2𝑥3 = 9
{ 4𝑥1 + 𝑥2 + 3𝑥3 = 9
𝑥1 − 𝑥2 − 0𝑥3 = −1
Após resolvê-lo pelo método de Jordan, com quatro decimais, obteve-se o seguinte resultado: 𝑥̅ =
𝑇 (𝑘)
(1,0001 1,9999 1) . Aplicar refinamentos sucessivos até que max 𝑟𝑖 ≤ 10−4 ou k=3, o que
1≤𝑖≤4
ocorrer primeiro.
25. Considere sistema linear 𝐴𝑥 = 𝑏 em que:
10 −1 4 5
𝐴 = ( 1 10 9 ); 𝑏 = ( 2)
2 −3 −10 9
Dos dois métodos iterativos, Jacobi e Gauss-Seidel, qual deles você aplicaria. Por quê? Resolva-o pelo
método escolhido com erro relativo máximo 𝜀 < 10−2 .
26. Resolver por qualquer método os sistemas complexos:
𝑥1 + 2𝑥2 − 𝑖𝑥3 = 1 − 2𝑖
−2𝑖𝑥1 + 3𝑥2 = 2 + 5𝑖
a) { b) { −𝑖𝑥1 + 𝑥2 + 2𝑖𝑥3 = −2𝑖
(1 + 𝑖)𝑥1 + 𝑖𝑥2 = −3
2𝑖𝑥1 − 𝑖𝑥2 + 𝑥3 = −1 + 2𝑖
27. Num concurso para preenchimento de duas vagas em certa empresa, obteve-se a seguinte tabela
classificatória com as respectivas notas e médias.
Português Matemática Informática Legislação Média Classificação
Cand. A 8,0 9,2 8,5 9,3 8,58 1º
Cand. B 8,1 7,7 8,2 8,2 8,28 2º
Cand. C 8,9 7,3 7,8 8,6 8,22 3º
Cand. D 8,0 7,5 7,6 8,1 7,80 4º
Evidentemente, a empresa convocou os candidatos A e B para contratação. Inconformado com o
resultado, o candidato C procurou o gerente da empresa para saber como as médias haviam sido
calculadas, já que pôde verificar que não foi usada a média aritmética, pois nesse caso sua média seria
8,15 e não 8,22. Recebeu, então, como resposta, que o critério usado foi o da média ponderada.

Lista de Exercícios - Página 3 de 4

 Baseado nessa informação, o candidato requereu à Justiça a anulação do concurso, pois as médias
haviam sido calculadas erradas. Qual o veredicto do juiz designado para o caso?
∑𝑛
𝑖=1 𝑛𝑖 ∙𝑝𝑖
Obs.: A média ponderada é dada por: 𝑚𝑝 = ∑𝑛
, onde ni são as notas e pi são os pesos respectivos.
𝑖=1 𝑝𝑖

28. Suponha que o sistema linear abaixo:

𝑥1 − 𝛼𝑥2 = 𝑐1
{−𝛼𝑥 1 + 𝑥2 − 𝛼𝑥3 = 𝑐2
−𝛼𝑥2 + 𝑥3 = 𝑐3
Seja resolvido iterativamente pelas equações:
(𝑘+1) (𝑘)
𝑥1 = 𝛼𝑥2 + 𝑐1
(𝑘+1) (𝑘) (𝑘)
𝑥2 = 𝛼 (𝑥1 + 𝑥3 ) + 𝑐2
(𝑘+1) (𝑘)
{ 𝑥3 = 𝛼𝑥2 + 𝑐3
Para que valores de α a convergência do método acima é garantida? Justifique.
29. Dado o sistema linear:
4𝑥1 + 𝑥2 + 6𝑥3 = 1
{ 4𝑥1 − 𝑥2 + 2𝑥3 = 2
−𝑥1 + 5𝑥2 + 3𝑥3 = 3
Mostre que é possível reordenar as equações acima (permutando linhas) de modo a satisfazer o critério
de Sassenfeld.
30. Mostre que se a matriz dos coeficientes A de um sistema linear é estritamente diagonalmente
dominante, o critério de Sassenfeld é satisfeito, i.e., 𝛽𝑖 < 1, 𝑖 = 1, … , 𝑛, em que:
𝑖−1 𝑛
𝑎𝑖𝑗 𝑎𝑖𝑗
𝛽𝑖 = ∑ | | 𝛽𝑗 + ∑ | |
𝑎𝑖𝑖 𝑎𝑖𝑖
𝑗=1 𝑗=𝑖+1

31. Dado o sistema linear abaixo:

4,2𝑥1 + 0,3𝑥2 + 0,9𝑥3 − 0,6𝑥4 = 20,7
1,4𝑥1 + 3,5𝑥2 − 0,7𝑥3 = 14,7
{
2,4𝑥1 − 0,8𝑥2 + 7,2𝑥3 − 1,6𝑥4 = 3,2
0,5𝑥1 + 2,0𝑥2 + 4,5𝑥4 = 6,5
a) Verifique quais métodos (diretos e iterativos) que podem ser aplicados nesse sistema.
b) Resolva esse sistema utilizando todos os métodos diretos.
c) Aplique dois métodos iterativos para esse sistema, a partir do ponto inicial, 𝑥 (0) = (0 0 0 0)𝑡 ,
e faça três iterações. Compare os erros encontrados.
32. Seja a matriz A dada por:
−3 5 2
𝐴 = (2,4 −5 2,4 )
−6 11,5 −1,4
O que podemos dizer sobre o condicionamento de A? Justifique.
33. Considere sistema linear 𝐴𝑥 = 𝑏 onde:
2 10 1 12
𝐴=(2 2 10 ) ; 𝑏 = (13)
10 1 1 14
a) Transforme 𝐴𝑥 = 𝑏 num sistema equivalente que seja diagonalmente dominante.
b) Faça 4 iterações para o método de Gauss-Seidel.

Lista de Exercícios - Página 4 de 4