INSTITUTO TECNOLOGICO SUPERIOR
DE PANUCO
INGENIERIA EN SISTEMAS COMPUTACIONALES
METODOS NUMERICOS
UNIDAD 3
METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES
ITERACION Y CONVERGENCIA DE SISTEMAS DE ECUACIONES
ISC GIL SANTANA ESPARZA, MCA
SANTIAGO DEL ANGEL SANDRA LUZ
VIZCAINO NUEZ JOSE ALFONSO
S401
25 ABRIL 2016
INTRODUCCION
En esta investigacin analizaremos sobre la iteracin y convergencia sobre los
mtodos de solucin para sistemas de ecuaciones, esto se hace con la finalidad
de entender mejor sobre la iteracin de algunos mtodos de solucin para los
sistemas de ecuaciones y cuando convergen estos mismos.
Entendemos que un sistema de ecuaciones es aquel que tiene dos o mas
ecuaciones que comparten dos o ms incgnitas. Los sistemas de ecuaciones se
dividen en lineal y no lineal. Se pueden resolver por diferentes mtodos como lo
son el mtodo del punto fijo, mtodo de Newton Raphson as como tambin el
mtodo de Jacobi y el mtodo de Gauss Seidel entre otros. Cada uno de estos
mtodos tienen iteraciones una iteracin como nos dice Steve C. Chapra es un
proceso repetitivo con el objetivo de alcanzar un resultado esto quiere decir que
una iteracin son pasos que se repiten varias veces con el fin de obtener un
resultado.
Con cada iteracin puede haber una convergencia en un mtodo numrico. Una
convergencia es aquella que mientras mas iteraciones se hagan se obtendr una
mejor aproximacin al resultado, pero tambin puede existir una divergencia, esto
es lo contrario a la convergencia porque mientras mas iteraciones se realicen el
resultado se alejara mas del resultado anterior.
SISTEMAS DE ECUACIONES
Un sistema de ecuaciones es aquel que est formado por dos o mas incgnitas.
Las soluciones de un sistema de ecuaciones son todos los valores que son vlidos
para todas las ecuaciones, o los puntos donde las grficas de las ecuaciones se
interceptan.
Sistemas de ecuaciones lineales
Un sistema de ecuaciones lineales, es un conjunto de ecuaciones lineales es
decir donde cada ecuacin es de primer grado, definidas sobre un cuerpo. Un
ejemplo de sistema lineal de ecuaciones sera el siguiente:
El problema consiste en encontrar los valores desconocidos de las
variables x1, x2 y x3 que satisfacen las tres ecuaciones.
Sistemas de ecuaciones no lineales
Un sistema de ecuaciones es no lineal, cuando al menos una de sus
ecuaciones no es de primer grado .
Ejemplo:
ITERACION
Una iteracin es una secuencia de pasos que se repite varias veces, se parte de
uno o varios valores iniciales, estos datos se procesan aplicando la secuencia de
pasos en cuestin y, se obtiene uno o varios resultados parciales. Estos
resultados parciales sern los valores iniciales que se utilicen al aplicar la
siguiente iteracin.
P0
P1=g(P0)
P2=g(P1)
P3=g(P2)
En este ejemplo se inicializa en 0 para la siguiente iteracin P0 sera multiplicado
por g para encontrar a P1, para encontrar a P2 se multiplicar g por P1 y P3 se
multiplicara por el valor de P2 y asi sucesivamente
Cada iteracin se acercara cada vez ms al valor aproximado del resultado que se
quiera obtener.
CONVERGENCIA
Se dice que hay convergencia al utilizar un mtodo numrico para resolver un
problema en particular cuando, mientras ms iteraciones se obtiene una mejor
aproximacin al resultado.
La manera en que funciona esto es de forma algortmica ya que se lleva a cabo
una secuencia de pasos para llegar al resultado deseado, ya sea que pueda tardar
o en unos pocos pasos la ecuacin siempre va a acercarse al valor deseado de su
tolerancia.
En mtodos numricos la velocidad con la cual una sucesin converge a su lmite
es llamada Orden de convergencia.
Este concepto es desde el punto de vista prctico, muy importante si necesitamos
trabajar con secuencias de sucesivas aproximaciones de un mtodo iterativo.
Incluso puede hacer la diferencia entre diez o un milln de iteraciones.
Supongamos que la secuencia {X} converge el nmero {0..3} entonces
podemos deducir que la respuesta a nuestra secuencia puede encontrarse entre
estos valores.
La convergencia puede tener tres formas:
Convergencia Lineal, Convergencia Cuadrtica, Convergencia Cubica.
DIVERGENCIA
Se dice que hay Divergencia cuando, mientras ms iteraciones se realicen, el
resultado obtenido se alejara cada vez ms del valor anterior.
Cuando el valor nuevo se aleja mas del valor anterior quiere decir que hay
divergencia
REPRESENTACION GRAFICA
x=g(x)
En a) y b) de la convergencia.
En c) y d) de la divergencia
del mtodo de punto fijo.
Las grficas a) y c) tienen un
comportamiento montono;
mientras que b) y d) tienen
un comportamiento oscilatorio
o en espiral.
CONCLUSION
Como resultado de esta investigacin en la cual analizamos la iteracin y la
convergencia de los sistemas de ecuaciones, un sistema de ecuaciones es aquel
que tiene dos o ms ecuaciones y cada ecuacin cuenta con dos o mas
incgnitas, existen varios mtodos para poder resolverlos, algunos de ellos son el
mtodo de Jacobi y el mtodo de Gauss Seidel entre otros, los cuales consisten
en hacer n numero de iteraciones para llegar a un resultado aproximado. Una
iteracin es aquella secuencia de pasos que se repite varias veces para obtener
uno o varios valores parciales un ejemplo de iteracin en la vida diaria para
entender mejor este concepto es el proceso que seguimos para comer hasta que
no terminemos la comida terminamos con esa iteracin. Las iteraciones pueden o
no tener una convergencia la cual es acercarse con cada iteracin a un mejor
resultado aproximado, si las iteraciones en vez de acercarse ms a un mejor
resultado se estn alejando quiere decir que hay una divergencia porque se est
alejando cada vez mas del resultado anterior.
