Documente Academic
Documente Profesional
Documente Cultură
Mtodos Computacionales
Agenda
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Introduccin
Mtodos Iterativos Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
19
Introduccin
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
3 Introduccin Denicin Mtodos Iterativos
La ventaja frente a los mtodos directos es que son menos sensibles a los errores de redondeo y esto se aprecia en sistemas de orden elevado donde los errores de redondeo de los mtodos directos son considerables.
19
Mtodo Iterativo
Denicin de Mtodo Iterativo
Un mtodo iterativo construye una sucesin de vectores x (k) tal que lim x (k) = x
k
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Introduccin 4 Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
19
Mtodo de jacobi
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Introduccin Denicin Mtodos Iterativos
El mtodo Jacobi es el mtodo iterativo para resolver sistemas de ecuaciones lineales ms simple y se aplica slo a sistemas cuadrados, es decir a sistemas con tantas incgnitas como ecuaciones.
19
Mtodo de Jacobi
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Introduccin Denicin Mtodos Iterativos 7 Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
19
Forma Matricial
SEL Mtodos Iterativos
Mtodos Iterativos
Introduccin Denicin Mtodos Iterativos 8 Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
a11
0 a22 . . . ...
0 D= . . .
... .. . .. . 0
0 . . . ann
,L = 0
0 a21 . . .
0 0 . . .
an1 an2
Continuacin...
SEL Mtodos Iterativos
U=
Ejemplo
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Ejemplo
Sea el sistema 7 6 8 9 x1 x2 = 3 4
10
Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
19
Convergencia
SEL Mtodos Iterativos
Denicin
A es de diagonal estrictamente dominante si para cada la i se cumple:
n
|aii | >
j=1;j=i
|aij |
11
Una matriz se dice matriz diagonalmente dominante, si en cada uno de los renglones, el valor absoluto del elemento de la diagonal principal es mayor que la suma de los valores absolutos de los elementos restantes del mismo rengln. A veces la matriz de un sistema de ecuaciones no es diagonalmente dominante pero cuando se cambian el orden de las ecuaciones y las incgnitas el nuevo sistema puede tener matriz de coecientes diagonalmente dominante.
19
Convergencia
SEL Mtodos Iterativos
Teorema
Si A es una matriz diagonalmente estrictamente dominante, entonces la iteracin de Jacobi converge para cualquier valor inicial En ciertas ocasiones al aplicar Jacobi la matriz no es diagonalmente dominante y por tanto no existir garanta de convergencia. Sin embargo, en algunos casos ser posible reordenar las incgnitas en otra manera de forma que la nueva matriz de coecientes sea diagonalmente dominante. Esto se puede detectar revisando todos los posibles ordenamientos de las incgnitas y ver cmo es la matriz resultante. Claro que esto conlleva un bueno nmero de pruebas pues el nmero posible de ordenamientos en n variables es (n 1)! pero cuando n es reducido es sencillo.
12
19
Denicin (Espectro)
Se llama espectro de la matriz A al conjunto de soluciones de la ecuacin P() = 0
19
Teorema
La sucesin = + c, para k 0 converge a la solucin nica x = Tx + c si y slo si (T ) < 1. x (k+1) Tx (k)
Ejemplo
Analizar la convergencia del siguiente sistema lineal x1 + x2 = 3 x1 3x2 = 3
14
19
El mtodo de Gauss-Seidel es muy semejante al mtodo de Jacobi. Mientras que en el de Jacobi se utiliza el valor de las incgnitas para determinar una nueva aproximacin, en el de Gauss-Seidel se va utilizando los valores de las incgnitas recien calculados en la misma iteracin, y no en la siguiente.
Mtodos Iterativos
Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia 15 Mtodo de Gauss Seidel
19
19
Ejemplo
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
Ejemplo
Sea el sistema
17
Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
7 6 8 9
x1 x2
3 4
19
Forma Matricial
SEL Mtodos Iterativos Mg. Hermes Pantoja C. Mtodos Iterativos
A=DLU
18
Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia Mtodo de Gauss Seidel
x (k+1) = (D L)1 Ux (k) + (D L)1 b Tgs = (D L)1 U, Matriz de Iteracin de Gauss Seidel c = (D L)1 b
19
Teorema
Si A es una matriz diagonalmente estrictamente dominante, entonces la iteracin de Guass Seidel converge para cualquier valor inicial
Mtodos Iterativos
Introduccin Denicin Mtodos Iterativos Mtodo de Jacobi Convergencia 19 Mtodo de Gauss Seidel
19