INTRODUCCIÓN

En este taller veremos procedimientos iterativos para resolver un sistema de

ecuaciones lineales. El primero de ellos conocido como el procedimiento de Jacobi
basado en la idea de punto fijo y un segundo procedimiento conocido como método
de Gauss-Seidel el cual es una modificación simple del procedimiento de Jacobi.
Los métodos de Jacobi y de Gauss-Seidel son los equivalentes en la solución de
sistemas de ecuaciones lineales al método de aproximaciones sucesivas en la
solución de ecuaciones algebraicas y trascendentes.
Consiste básicamente en obtener una ecuación de recurrencia (matricial en este
caso) y proponer un vector solución inicial; posteriormente, se deberán realizar las
iteraciones necesarias hasta que la diferencia entre dos vectores consecutivos
cumpla con una tolerancia predefinida.
Estos métodos representan una adaptación vectorial de un proceso escalar, lo que
implica la necesidad de adaptar los conceptos necesarios, los procesos iterativos
se detienen cuando entre dos aproximaciones consecutivas se cumple con
determinado error preestablecido.
EXPLICACION DE LOS METODOS

Método de Jacobi
El método Jacobi es el método iterativo para resolver sistemas de ecuaciones
lineales más simple y se aplica solo a sistemas cuadrados, es decir a sistemas con
tantas incógnitas como ecuaciones. Este método es susceptible de los efectos del
pivoteo.
En consecuencia, su criterio de convergencia lo conforman los criterios de la
diagonal pesada, mismo que posee dos condiciones:
Condición necesaria: Es condición necesaria que el elemento ubicado en la diagonal
principal de cada ecuación sea mayor en valor absoluto que el resto de los
elementos de la misma ecuación.
|aii| > |aij|
Condición suficiente: El elemento ubicado en la diagonal principal de cada ecuación
sea mayor en valor absoluto que la suma del resto de los elementos de la misma
ecuación.
|aii| > Σ |aij|

Método de Gauss – Seidel

El método de Gauss-Seidel es muy semejante al método de Jacobi. Mientras que
en el de Jacobi se utiliza el valor de las incógnitas para determinar una nueva
aproximación, en el de Gauss-Seidel se propone ir sustituyendo los nuevos valores
de la aproximación siguiente conforme se vayan obteniendo sin esperar a tener un
vector completo. De esta forma se acelera la convergencia.
VENTAJAS Y DESVENTAJAS DE LOS MÉTODOS
Métodos Ventajas Desventajas
Ambos se utilizan cuando Ambos calculan
el método para aproximación de los
determinar la solución resultados
requiere mucho tiempo
de cálculo, cuando una Proceso más largo
JACOBI
respuesta aproximada es
adecuada

Numero de iteraciones es
relativamente reducido.
Espacio: convenientes Velocidad: Convergencia
para matrices cuadradas lenta
Tiempo: menor número Convergencia: no
SEIDEL
de operaciones siempre se obtiene la
Más exacto y rápido, solución en un numero
acepta las fracciones finito de pasos

EXPLICACIÓN DE LOS RESULTADOS

Para que la convergencia se lleve a cabo es necesario que los elementos de la
diagonal sean mayores que el resto de los valores, es decir que aplica en el
problema desarrollado.
Se puede observar que el método de Seidel utiliza los valores inmediatamente
encontrados entonces hace que todo el proceso sea más rápido, y como
consecuencia hace que se logre un método más eficaz comparado con Jacobi.
CONCLUSIÓN
De este taller concluimos dos criterios importantes: Primero, debe percibirse que el
método de Jacobi es un antecedente del método de Gauss-Seidel, mismo que lo
mejora de forma notable al acelerar su convergencia. Segundo, pero no menos
importante, estos métodos del genero de las aproximaciones sucesivas dependen
fundamentalmente de su criterio de convergencia.

BIBLIOGRAFÍA
 Material entregado por el profesor
 Apuntes tomados por cada uno de los integrantes
 Rosa Elena Scheid, Francis. Di Constanzo. Métodos numerous. Schaum.
1991.
 http://aprendeenlinea.udea.edu.co/lms/moodle/mod/page/view.php?id=2449
1
 http://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf