LISTA DE EJERCICIOS MTODOS ITERATIVOS

1.- Considere el sistema el sistema de ecuaciones AX

4 2 0 0 A 2 4 2 0 0 2 4 2 0 0 2 4

b con
0

0 0 5

. a) Justifique por qu es posible calcular el ptimo. b) Calcule el ptimo, si se sabe que el radio espectral de la matriz de iteracin del mtodo de Jacobi es (Tj) 0.809 . c) Con x 0
(1,2,2,3) T calcule la primera iteracin SOR. con el

calculado en e).

2.- Considere el sistema de ecuaciones: 2 x1 x 2

x1 2 x2 x2 x3 2 x3 x3 x4 2 x4

0 0 0 5

Se sabe que la matriz de iteracin del mtodo de Gauss Seidel asociado al sistema es:
1 2 1 0 4 1 0 8 1 0 16 0 0 1 2 1 4 1 8 0 0 1 2 1 4
2 2

Tg

3 1 . 4 16 b) Converge el mtodo de Gauss Seidel aplicado al sistema?.Justifique. c) Escriba el algoritmo de Gauss Seidel adaptado al sistema. d) A partir de x ( 0 ) (1, 1, 2, 3) T , calcule las dos primeras iteraciones usando c).

a) Verifique que el polinomio caracterstico de Tg es p( )

c 3 0
3.-Considere la siguiente matriz de un sistema lineal A

3 5 2 c 0 2 7

a) Determine todos los valores de c de modo que pueda calcularse wc ptimo para el mtodo de SOR. Justifique su respuesta. b) Justifique el por que para los valores de c hallados en a) los mtodos Jacobi y Gauss-Seidel convergen. c) Para el valor de c 3 y segundo miembro del sistema b ( 1, 1, 1 ) T haga una iteracin con el mtodo de SOR a partir del punto inicial x ( 0) ( 1, 1, 1 ) T y el wc ptimo correspondiente al valor de c 3 . 4.-Considere el sistema de ecuaciones: 30 x 20 y

19.3 29.1 39.4

20 x 30 y 10 z 10 y 10 z

Se sabe que uno de los valores propios de la matriz de iteracin del mtodo de Jacobi es 7 y la cota de los valores propios de la matriz de iteracin del mtodo de Gauss Seidel es 3 7 . Para el parmetro 1.35 los valores propios de la matriz de iteracin del mtodo 9 S.O.R. estn acotados por 0.4375. Realice una iteracin a partir de (8, 10 , 15 ) T con el mtodo que converja mas rpido y sin usar matriz inversa. 5.- El Mtodo de diferencias finitas aplicado a la ecuacin de difusin del calor:
2 T T , en una barra situada en 0, 1 requiere la resolucin por cada pasas unida de t x2 tiempo, de un sistema lineal cuya matriz es de orden n-1, la cual es tridiagonal con 0 elementos diagonales igual a 1 2 y elemento co diagonales igual a , i) Encuentre la matriz de iteracin del mtodo de Jacobi y usando discos de Gershgorin 2 pruebe que sus valores propios estn acotados por , concluya si el mtodo 1 2 converge o no. ii) suponga que n 4, 0.16 , estime el parmetro optimal para S.O.R. iii) Para los Datos dados en ii) realice una iteracin con este mtodo y parmetro w 1.421 en que el segundo miembro del sistema es b (46 ,20 ,46 ) T con punto de partida (30 ,20 ,30 ) T

6.-Considere la funcin diferenciable:

f ( x, y , z ) x2 xy xz y2 yz z2 5x 6 z

El calculo de valores extremos requiere en primer lugar encontrar los puntos crticos, esto es, resolver el sistema de ecuaciones: f ( x, y, z ) 0 , que en este caso corresponde al sistema lineal: 2x y z 5

x 2y x

0 6

y 2z

a) Converge el mtodo de Jacobi aplicado al sistema? Justifique b) converge el mtodo de Gauss Seidel aplicado al sistema? Justifique c) Con 1.5 y punto de partida ( 5,0,5)T calcule la primera iteracin S.O.R.

7.-Considere la funcin diferenciable:

f ( x, y , z ) x2 xy xz y2 yz z 2 13 x 12 y 19 z

El calculo de valores extremos requiere en primer lugar encontrar los puntos crticos, esto f ( x, y, z ) 0 , que en este caso es, resolver el sistema el sistema de ecuaciones: corresponde al sistema lineal: 2x y z 13

x 2y x

z 12

y 2 z 19

a) Converge el mtodo de Jacobi aplicado al sistema? Justifique b) converge el mtodo de Gauss Seidel aplicado al sistema? Justifique 1.5 y punto de partida (2,0,17 )T calcule la primera iteracin S.O.R. c) Con

2 1 0
8.- Considere el sistema lineal Ax b , en que A

5 12 15
0.612 y (Tw ) 0.585

1 2 1 ,b 3 1 2
0.9466 , (Tg )

Sea T j , Tg , T w las matrices de iteracin de los mtodos de Jacobi, Gauss Seidel y S.O.R. con w 0.9 , respectivamente. Se sabe que
(T j )

2 1 0
Si se considera la descomposicin A M

0 0 0 0 0 0

0 1 , el 0

N con M

1 2 0 ,N 3 1 2

mtodo iterativo producido por dicha descomposicin tiene matriz de iteracin T M 1 N Con (T ) 0.1667 . Con el mtodo iterativo de convergencia ms rpida calcule la primera iteracin con punto de partida x ( 0 )
(1, 0, 7) T .

9.- Considere el algoritmo que permite calcular la iteracin de ( x n , y n , z n ) : 3xn 1 y n z n 1

( x n 1 , y n 1 , z n 1 ) a partir

xn 2 xn
a) b) c) d)

1 1

3 yn yn
1

2zn 4zn
1

4 7

Identifique este mtodo iterativo. Obtenga la matriz de iteracin del mtodo. Es posible decidir la convergencia del mtodo usando teorema de Gershgorin? Obtenga el radio espectral de la matriz de iteracin y concluya acerca de la convergencia . Justifique todas sus respuestas.