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.