Está en la página 1de 2

Facultad Regional Delta (UTN) - Depto. de Ing. Mec´anica

Calculo´

Numerico´

Gu´ıa N 3: M´etodos iterativos para sistemas lineales.

Ejercicio 1. Escribir un programa que implemente el m´etodo de Jacobi y otro que imple- mente el m´etodo de Gauss-Seidel para la resoluci´on de un sistema lineal Ax = b, con las siguientes condiciones:

que indique si el m´etodo resulta o no convergente para la matriz A , A,

que incluya una restricci´on al n´umero de iteraciones,si el m´etodo resulta o no convergente para la matriz A , que finalice si el

que finalice si el m´etodo se estaciona., que incluya una restricci´on al n´umero de iteraciones, Sugerencia: utilizar los comandos tril , diag

Sugerencia: utilizar los comandos tril, diag y eig de Matlab

Ejercicio 2. Hacer un programa que reciba como input una matriz A y un vector b y luego

a) calcule las matrices de iteraci´on de los m´etodos de Jacobi y Gauss-Seidel.

b) calcule el menor de los radios espectrales de las dos matrices anteriores y, si este valor resulta menor a 1, entonces realice las primeras 10 iteraciones del m´etodo correspon- diente (o de cualquiera de los dos m´etodos en caso de que los radios espectrales resulten coincidentes), con valor inicial el vector nulo.

Ejercicio 3. Decidir para cada uno de los siguientes sistemas, si los m´etodos de Jacobi y de Gauss-Seidel son convergentes. En caso afirmativo usarlos para resolver el sistema. Si ambos m´etodos convergen, determinar cu´al converge m´as r´apido. ¿Es la matriz del sistema diagonal dominante? ¿y sim´etrica y definida positiva?

(a)


3

2

1

1

6

1

1

1

4

   

x

x

x

1

2

3

=

5

9

6

  ,

(b)

 

5

7

6

5

7

10

8

7

6

8

10

9

5

7

9

10

2

 
  =

x

1

x

x

x

3

4

 

  32

 

31

33

23

3 2 6 1 y b = (8, 21). Mostrar que el

m´etodo de Jacobi converge; hacer un programa que lo modele y a la vez grafique en el plano

la sucesi´on de aproximaciones obtenidas empezando en cada uno de lo siguientes valores iniciales

Ejercicio 4. Considerar el sistema Ax = b para A =

(a)

x 0 = (1, 4)

(b)

x 0 = (1, 0)

(c)

x 0 = (5, 2)

. Estudiar autovalores y autovectores de

Ejercicio 5. Considerar el sistema x x + y y = =

la matriz de iteraci´on asociada al m´etodo de Gauss-Seidel, decidir si el m´etodo es convergente

o no y, sin hacer c´alculos, predecir el comportamiento de las sucesiones que se obtienen con los siguientes valores iniciales.

0

0

(a)

x 0 = (2, 0)

(b)

x 0 = (0,03, 0,03)

(c)

x 0 = (0, 1)

Decidir si en este caso el m´etodo de Jacobi resulta convergente.

Ejercicio 6. Sean A, B R 3×3 las matrices

A =

a

c

0

c

a

c

0

c

a

;

B =

0

b

0

b

0

b

0

b

0

.

a) Probar que l´ım n B n = 0 si y s´olo si |b| < 2/2.

b) Dar condiciones necesarias y suficientes sobre a, c R para la convergencia de los m´etodos de Jacobi y de Gauss-Seidel aplicados a la resoluci´on de Ax = v.

Ejercicio 7. Considerar el sistema Ax = b para A = 64 6

6

1

y b = (1, 2).

a) Demostrar que el m´etodo de Jacobi converge para todo dato inicial. Verificar, sin embargo, que la matriz no es diagonal dominante.

b) Sea J la matriz de iteraci´on. Hallar las normas 1, y 2 de J.

2