Você está na página 1de 1

Cálculo Numérico II Ciência da Computação

1a Lista de Exercı́cios: Engenharia Civil


Sistemas lineares: métodos iterativos Engenharia de Produção
Profa : Neide Bertoldi Franco 2o Semestre de 2010


 10x1 + x2 + x3 = 10
1. Considere o sistema linear : 2x1 + 10x2 + 8x3 = 4

7x1 + x2 + 10x3 = −2
a) Verifique a possibilidade de aplicação do método de jacobi-Richardson.
b) Se possı́vel, resolva-o pelo método do item a), obtendo a solução com precisão de 10−2 .

 10x1 − x2 + 4x3 = 0
2. Considere o sistema linear : x1 + 10x2 + 9x3 = 3

2x1 − 3x2 − 5x3 = 6
Entre os métodos iterativos que você conhece qual você aplicaria? Por quê? Resolva o sistema pelo
método escolhido, fazendo duas iterações a partir do vetor inicial x(0) = (0.8, 1.7, −1.9) .
     
α 2 −2 x1 1
3. Dado o sistema linear:  1 α 1   x2  =  2  .
2 2 α x3 3
para que valores de α haverá convergência se desejarmos utilizar o método de Jacobi-Richardson?
4. Considere o sistema linear do exercı́cio 2) com α = 1 e x(0) = (1, 2, 3). A aplicação do método
de Jacobi fornece a tabela:

k 0 1 2 3
x1 1 3 −1 −1
x2 2 −2 2 2
x3 3 −3 1 1

Existe alguma contradição com o exercı́cio anterior? Você saberia explicar porquê o método de Jacobi
convergiu.
5. O sistema linear: µ ¶ µ ¶ µ ¶
1 −α x1 b1
, = .
−α 1 x2 b2

pode sob certas condições ser resolvido pelo seguinte método iterativo:

µ ¶Ã (k+1)
! µ ¶Ã (k)
! µ ¶
1 0 x1 1−w wα x1 wb1
(k+1) = (k) + .
−wα 1 x2 0 1−w x2 wb2

a) Mostre que se w = 1 o método acima é o método de Gauss-Seidel


b) Use o método descrito acima com w = 1 para obter a solução do sistema:
µ ¶ µ ¶ µ ¶
1 −0.5 x1 0.5
, = .
−0.5 1 x2 0.5

com erro relativo inferior a 10−2 . Tome como vetor incial x(0) = (0.9, 0.9).

Devolução:
Ciência da Computação: dia /08/2010.
Engenharia Civil e Engenharia de Produção: dia /08/2010.