GU.P.

EXERCICIOS DE APLICACAO
CALCULO NUMERICA
Curso:E.Informatica
Nome do Docente: Dr. Jose Manuel Samo

Tema 3. Sistemas de equacoes lineares

1. Resolver o sistema abaixo usando o Metodo de Eliminacao de Gauss


2x1 + 3x2 x3 = 5
4x1 + 4x2 3x3 = 3

2x
1 3x2 + x3 = 1

2. Resolva o sistema a seguir, utilizando o metodo de Jacobi-Richardson, com x(0) = 0 e

 = 0, 01.

10x1 + 2x2 + x3 = 7
x1 + 5x2 + x3 = 8

2x + 3x + 10x =
1 2 3 6

3. Verificar se o criterio das linhas e satisfeito no sistema de equacoes A x = b, que segue:

10x1 + 2x2 + x3 = 7
x1 + 5x2 + x3 = 8

2x
1 + 3x2 + 10x3 = 6

4. Verificar se o criterio das linhas e satisfeito no sistema de equacoes A x = b, que segue:

x1 + 3x2 + x3 = 2
5x1 + 2x2 + 2x3 = 3

6x2 + 8x3 = 6

5. Resolver o sistema:

10x1 + x2 x3 = 10
x1 + 10x2 + x3 = 12

2x
1 x2 + 10x3 = 11

pelo metodo de Jacobi-Richardson com x(0) = (0, 0, 0)T e  < 103 .

 6. Dado o sistema:

10x1 + x2 + x3 = 10
x1 + 10x2 + 8x3 = 20

7x +
1 x2 + 10x3 = 20

(a) Verificar a possibilidade de aplicacao do metodo iterativo de Jacobi-Richardson.

(b) Se possvel, resolve-lo pelo metodo do item (a).

7. Resolva o sistema a seguir, utilizando o metodo de Gauss-Seidel, com x(0) = 0 e  = 0, 01.

10x1 + 2x2 + x3 = 7
x1 + 5x2 + x3 = 8

2x + 3x + 10x =
1 2 3 6

8. Verificar se o criterio de Sassenfeld e satisfeito no sistema de equacoes que se segue:

2x1 + x2 + 3x3 = 9
x2 + x3 = 1

x
1 + x3 = 3

9. Verificar se o criterio de Sassenfeld e satisfeito no sistema de equacoes que se segue:

x1 + 0, 5x2 0, 1x3 + 0, 1x4 = 0, 2

0, 2x1 + x2 0, 2x3 0, 1x4 = 2, 6

0, 1x1 0, 7x2 + x3 + 0, 2x4 = 1, 0


0, 1x1 + 0, 3x2 + 0, 2x3 + x4 = 2, 5

10. Dado o sistema:

4x1 + 2x2 + 6x3 = 1
4x1 x2 + 3x3 = 2

x + 5x + 3x = 3
1 2 3

Mostrar que reordenando as equacoes e incognitas poderemos fazer com que o criterio de
Sassenfeld seja satisfeito, mas nao o das linhas.

11. Seja o sistema Ax = b com

1 10 2 x1 14

A = 5 1 1 ; x = x2 ; b = 14
1 1 3 x3 6

(a) Deduza a formula iteradora geral para este sistema ser resolvido pelo metodo de
Jacobi.
(b) Deduza a formula iteradora geral para este sistema ser resolvido pelo metodo de
Gauss-Siedel.
(c) Comecando com x(0) = [1 1 1]T aplique duas vezes o metodo de Jacobi.

2
 (d) Comecando com x(0) = [1 1 1]T aplique duas vezes o metodo de Gauss-Siedel.

12. Considere o sistema de equacoes lineares

x1 + 10x2 + x3 = 12
x1 + x2 + 10x3 = 12

10x + x + x = 12
1 2 3

(a) Reordene as linhas de modo a que a matriz do novo sistema tenha a diagonal estri-
tamente dominante.
(b) Aplique o metodo de Jacobi ao novo sistema e efectue 4 iteracoes. Considere x(0) =
[4 4 4]T .
(c) Aplique o metodo de Gauss-Siedel ao novo sistema e efectue 4 iteracoes. Considere
x(0) = [4 4 4]T .

13. Dado o sistema

5x1 + 2x2 + x3 = 7
x1 + 4x2 + 2x3 = 3

2x 3x + 10x = 1
1 2 3

(a) Verificar a convergencia usando o criterio das linhas e o criterio de Sassenfeld.

(b) Resolver o sistema por:
i. Jacobi-Richardson.
ii. Gauss-Seidel.

Efetuar, em ambos os casos, duas iteracoes partindo-se do vector x(0) = (2.4; 5; 0.3)T .

14. Resolver o sistema linear abaixo, pelo Metodo de Jacobi com chute inicial x0 = {1, 1, 1, 1},
tolerancia  = 103 e numero maximo de iteracoes N=10.

9 1 2 2
x
10.5

1 15 3 2 x 14.6
1

2
=
1 2 8 3 x3
18.1





2 2 1 12 x4 19.4

15. Resolver o sistema linear abaixo, pelo metodo de Gauss-Seidel com chute inicial x0 =
{0, 0, 0, 0}T com tolerancia  = 0, 001 e numero maximo de iteracoes N = 8.

10 1 1 2
x1
2.5

1 6 2 1 x 2.5


2
=
0 1 6 0 x3

2.1





1 1 1 8 x4 0.1