Instituto de Ciencias Matematicas e de Computacao - USP

Departamento de Matematica Aplicada e Estatstica

1. Considere a matriz
_
_
_
_
_
1 1 1 4
1 x y 1
1 z w 1
10 6 3 15
_
_
_
_
_
.
Sabendo que as inc ognitas x, y, z e w s ao as medias aritmeticas de seus elementos
vizinhos (inclusive os das diagonais),
(a) monte o sistema linear correspondente;
(b) encontre os valores de x, y, z e w pelo metodo de eliminac ao de Gauss;
(c) encontre o determinante da matriz deste sistema;
2. Usando o metodo de eliminac ao de Gauss, vericar que o sistema
_

_
x
1
+ 4x
2
+ x
3
= 6
2x
1
x
2
+ 2x
3
= 3
x
1
+ 3x
2
+ x
3
= 5
(a) possui uma unica soluc ao quando = 0;
(b) innitas solu coes quando = 1 e
(c) n ao tem soluc ao quando = 1.
3. Seja o sistema linear Ax = b, onde b = (4, 5, 7, 7)
T
e
A =
_
_
_
_
_
2 4 2 2
1 2 4 3
3 3 8 2
1 1 6 3
_
_
_
_
_
.
Resolva o sistema pelo metodo de elimina cao de Gauss com pivotamento total.
4. Considere o seguinte conjunto esparsode equac oes:
_
_
_
_
_
_
_
_
_
_
2 1
1 2 1
1 2 1
1 2 1
1 2 1
1 2
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
x
5
x
6
_
_
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
_
_
2
1
7
5
4
3
_
_
_
_
_
_
_
_
_
_
Mostre que usando o metodo de Eliminac ao de Gauss o sistema triangular resultante
permanece esparso. Um sistema como este e chamado TRIDIAGONAL. Tais sistemas
aparecem frequentemente na soluc ao de equac oes diferenciais parciais.
1
5. Supomos que o sistema
_

_
x
1
x
2
= c
1
x
1
+ x
2
x
3
= c
2
x
2
+ x
3
= c
3
seja resolvido iterativamente pelas formulas:
_

_
x
(k+1)
1
= x
(k)
2
+ c
1
x
(k+1)
2
= (x
(k)
1
+ x
(k)
3
) + c
2
x
(k+1)
3
= x
(k)
2
+ c
3
Para quais valores de a convergencia do metodo denido acima e garantida? Justi-
que.
(a) De uma condic ao suciente que assegure a convergencia deste processo iterativo.
(b) Aplique este processo para determinar a solucao do seguinte sistema:
_
1.1x
1
+ 0.1x
2
= 1
0.3x
1
0.3x
2
= 0
6. Considere cada um dos seguintes sistemas de 3 equa coes:
(I)
_

_
3x
1
3x
2
+ 7x
3
= 18
x
1
+ 6x
2
x
3
= 10
10x
1
2x
2
+ 7x
3
= 27
; (II)
_

_
x
1
+ 2x
2
+ 5x
3
= 20
x
1
+ 3x
2
+ x
3
= 10
4x
1
+ x
2
+ 2x
3
= 12
(a) Sem rearranjar as equac oes, tente achar as solu coes iterativamente, usando os
metodos de Jacobi, comecando com x
(0)
= (1.01, 2.01, 3.01)
T
.
(b) Rearranje as equa coes de tal modo que satisfacam os criterios de convergencia e
repita o que foi feito em 6a).
(c) Verique suas solucoes nas equac oes originais.
7. Dado o sistema
_

_
4x
1
+ 2x
2
+ 6x
3
= 1
4x
1
x
2
+ 3x
3
= 2
x
1
+ 5x
2
+ 3x
3
= 3
,
mostra que o reordenando as equac oes e inc ognitas podemos fazer com que o criterio
de Sassenfeld seja satisfeito, mas nao o das linhas.
8. Responda se a arma cao e verdadeira ou falsa:
(a)

E possvel escrever os processos iterativos dos metodos de Jacobi-Richardson (JR)
e Gauss-Seidel (GS) na forma x
(k+1)
= Bx
(k)
+ c;
(b) Um processo iterativo da forma x
(k+1)
= Bx
(k)
+ c n ao converge se B

1;
(c) Um processo iterativo da forma x
(k+1)
= Bx
(k)
+ c n ao converge se B
1
1;
2
(d) Um processo iterativo da forma x
(k+1)
= Bx
(k)
+c n ao converge se o raio espectral
de B e 1;
(e) Se uma matriz A e estritamente diagonal dominante, entao o metodo de JR con-
verge, mas nada podemos armar sobre o metodo de GS;
(f) Dado um sistema linear Ax = b pode acontecer que o metodo de JR aplicado a
ele resulte convergente enquanto que o GS resulte divergente e vice-versa;
(g) A taxa de convergencia dos metodos JR e GS dependem do chute inicial x
(0)
(h) O n umero de iterac oes dos metodos JR e GS dependem do chute inicial x
(0)
9. Como cariam os metodos de Jacobi-Richardson e Gauss-Seidel aplicados ao problema
1)? Escreva na forma
_

_
x
(k+1)
= f(x
(k)
, y
(k)
, z
(k)
, w
(k)
)
y
(k+1)
= g(x
(k)
, y
(k)
, z
(k)
, w
(k)
, x
(k+1)
)
.
.
.
apenas sabendo que x, y, z e w s ao as medias de seus vizinhos. Tais metodos convergem
neste problema?
3