Sistemas de ecuaciones

lineales
Mtodos iterativos

Resolucin de sistemas de ecuaciones lineales

El objetivo de este apartado es examinar los aspectos numricos que se presentan al resolver
sistemas de ecuaciones lineales de la forma:

Se trata de un sistema de n ecuaciones con n incgnitas, x1, x2, ..., xn. Los elementos aij y bi son
nmeros reales fijados. El sistema de ecuaciones se puede escribir, empleando una muy til
representacin matricial, como:

Entonces podemos denotar estas matrices por A, x y b de forma que la ecuacin se reduce
simplemente a:
Ax=B

 Los mtodos de resolucin de sistemas de ecuaciones se pueden

dividir en dos grandes grupos:
Los Mtodos exactos o algoritmos finitos que permiten obtener la solucin
del sistema de manera directa.
Los Mtodos aproximados que utilizan algoritmos iterativos e infinitos y que
calculan las solucin del sistema por aproximaciones sucesivas. Al contrario
de lo que pueda parecer, en muchas ocasiones los mtodos aproximados
permiten obtener un grado de exactitud superior al que se puede obtener
empleando los denominados mtodos exactos, debido fundamentalmente a
los errores de truncamiento que se producen en el proceso.

En los mtodos exactos se encuentran el mtodo de Gauss y una

modificacin de ste denominado mtodo de Gauss-Jordan. Y entre
los mtodos aproximados nos centraremos en el estudio de los
mtodos de Jacobi y Gauss-Seidel.

Mtodos iterativos
Un mtodo iterativo es un mtodo que progresivamente va
calculando aproximaciones a la solucin de un problema. En
Matemticas, en un mtodo iterativo se repite un mismo proceso de
mejora sobre una solucin aproximada: se espera que lo obtenido sea
una solucin ms aproximada que la inicial. El proceso se repite sobre
esta nueva solucin hasta que el resultado ms reciente satisfaga
ciertos requisitos. A diferencia de los mtodos directos, en los cuales
se debe terminar el proceso para tener la respuesta, en los mtodos
iterativos se puede suspender el proceso al termino de una iteracin
y se obtiene una aproximacin a la solucin.

Ventajas y Desventajas
Un elemento en contra que tienen los mtodos iterativos sobre los
mtodos directos es que calculan aproximaciones a la solucin.
Los mtodos iterativos se usan cuando no se conoce un mtodo para
obtener la solucin en forma exacta.
Tambin se utilizan cuando el mtodo para determinar la solucin
exacta requiere mucho tiempo de clculo, cuando una respuesta
aproximada es adecuada, y cuando el nmero de iteraciones es
relativamente reducido

Un mtodo iterativo consta de los siguientes pasos.

1. inicia con una solucin aproximada (Semilla),
2. ejecuta una serie de clculos para obtener o construir una mejor
aproximacin partiendo de la aproximacin semilla. La frmula que
permite construir la aproximacin usando otra se conoce como
ecuacin de recurrencia.
3. se repite el paso anterior pero usando como semilla la
aproximacin obtenida

El mtodo de Gauss-Seidel
Es un refinamiento del mtodo de Jacobi que generalmente (pero no siempre)
converge ms rpido. El ltimo valor de cada variable es sustituido en cada
paso en el proceso iterativo. El mtodo de Gauss-Seidel, es un mtodo
iterativo y por lo mismo, resulta ser un mtodo bastante eficiente. A
continuacin se presenta un sistema de ecuaciones:

 De la ecuacin 1 se despeja x1, de la ecuacin 2 se despeja x2,, de la ecuacin n se despeja xn.

Resolviendo lo anterior se obtiene el siguiente conjunto de ecuaciones:

Este ltimo conjunto de ecuaciones son las que forman las frmulas iterativas. Para comenzar el
proceso iterativo, le se le asigna el valor de cero a las variables x2,, xn, esto dar un primer valor para
x1. entonces se tiene que :
Luego se sustituye este valor de x1, en la ecuacin 2 y las variables x3,, xn, siguen teniendo el valor 0,
por lo cual se puede obtener el valor de x2,

Los valores de x1,x2 se reemplazan en la ecuacin 3, mientras x4,, xn permanecen con el valor 0. As
sucesivamente hasta llegar a la ltima ecuacin.

 Todo este paso, darn una lista de primeros valores para las incgnitas, la cual conforma el primer paso en el
proceso iterativo. Digamos que se tiene:

Se repite el proceso, pero ahora sustituyendo estos ltimos datos en vez de ceros como al inicio, se obtendr una
segunda lista de valores para cada una de las incgnitas. Por lo tanto ahora se tiene:

En este momento, se puede calcular los errores aproximados relativos, respecto a cada una de las incgnitas. As, se
tiene la lista de errores como sigue:

El proceso sigue hasta:

es una cota suficiente prefijado

, donde

Criterio de Convergencia para el mtodo de Gauss-Seidel

El mtodo de Gauss-Seidel surgio como una modificacin del mtodo de Jacobi que acelera la convergencia de
ste.
El mtodo de Gauss-Seidel recorta sustancialmente el nmero de iteraciones a realizar para obtener una cierta
precisin en la solucin. Evidentemente los criterios de convergencia son similares a los de Jacobi.

Este criterio no solo se aplica a las ecuaciones lineales que se resuelven con el mtodo de Gauss-Seidel sino
tambin para el mtodo iterativo del punto fijo y el mtodo de jacobi. Por tanto, al aplicar este criterio sobre las
ecuaciones de Gauss-Seidel y evaluando con respecto a cada una de las incgnitas, obtenemos la expresin
siguiente:
a21
1
a22

a12
1
a11

El valor absoluto de las pendientes en la ecuacin, deben ser menor que la unidad para asegurar la
convergencia.
a22 a21 a11 a12

Es decir, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal para cada regln de
ecuaciones. La generalizacin del criterio anterior para un sistema de n ecuaciones es:
n

aii ai , j
j 1
j i

 El mtodo de Gauss-Seidel est basado en el concepto de punto fijo, es decir ( xi = gi (x), i = 1.. n), para
resolver sistemas de ecuaciones lineales.
Para garantizar la convergencia se debe de cumplir que el sistema tenga una diagonal dominante, es decir
que se cumpla la desigualdad siguiente, si se cambi el orden de las ecuaciones esta puede divergir.
n
aii aij
i1
j i