TRABAJO DE INVESTIGACIÓN

GAUSS-SEIDEL
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

METODO DE GAUSS-SEIDEL

El método de Gauss-Seidel, es un método iterativo y por lo mismo, resulta ser un

método bastante eficiente. Comenzamos con nuestro sistema de ecuaciones:

De la ecuación 1 despejemos x1 , de la ecuación 2 despejemos x 2 , …, de la ecuación

n despejemos x n . Esto nos da el siguiente conjunto de ecuaciones:

Este último conjunto de ecuaciones son las que forman nuestras fórmulas iterativas.
x ,, xn
Para comenzar el proceso iterativo, le damos el valor de cero a las variables 2
; esto nos dará un primer valor para x1 . Más precisamente, tenemos que:

x , , x n
Enseguida, sustituímos este valor de x1 en la ecuación 2, y las variables 3
siguen teniendo el valor de cero. Esto nos da el siguiente valor para x 2 :

Estos últimos valores de x1 y x 2 , los sustituimos en la ecuación 3, mientras que

x4 ,, xn
siguen teniendo el valor de cero; y así sucesivamente hasta llegar a la última
ecuación. Todo este paso, nos arrojará una lista de primeros valores para nuestras

PÁGINA 1
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

incógnitas, la cual conforma nuestro primer paso en el proceso iterativo. Digamos

que tenemos:

En este momento, podemos calcular los errores aproximados relativos, respecto a

cada una de las incógnitas. Así, tenemos la lista de errores como sigue:

El proceso se vuelve a repetir hasta que:

s
donde es una cota suficiente prefijada

La solución de sistemas lineales grandes n>50, con matrices coeficientes densas (con pocos
ceros), se vuelve costosa y difícil en una computadora con los métodos de eliminación.
Los métodos Iterativos son una solución a este problema.

Investigue y resuelva el sistema de ecuaciones lineales siguiente, indicando como opera el

método iterativo de Gauss – Seidel.

PÁGINA 2
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

Procedimiento para las iteraciones

1. Asignar un valor inicial a cada incógnita que aparezca en el conjunto. Si es

posible hacer una hipótesis razonable de éstos valores, hacerla. Si no, se
pueden asignar valores seleccionados arbitrariamente. Los valores iniciales
utilizados no afectarán la convergencia como tal, pero afectarán el número
de iteraciones requeridas para dicha convergencia.

PÁGINA 3
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

2. Partiendo de la primera ecuación, determinar un nuevo valor para la

incógnita que tiene el coeficiente más grande en esa ecuación, utilizando para
las otras incógnitas los valores supuestos.

Nuevo x1=0.25

3. Pasar a la segunda ecuación y determinar en ella el valor de la incógnita que

tiene el coeficiente más grande en esa ecuación, utilizando el valor calculado
para la incógnita del paso 2 y los valores supuestos para las incógnitas
restantes.

Nuevo x1=0.25

Nuevo x2=0.3125

4. Continuar con las ecuaciones restantes, determinando siempre el valor

calculado de la incógnita que tiene el coeficniente más grande en cada
ecuación particular, y utilizando siempre los últimos valores calculados para
las otras incógnitas de la ecuación. (Durante la primera iteración, se deben
utilizar los valores supuestos para las incógnitas hasta que se obtenga un valor
calculado). Cuando la ecuación final ha sido resuelta, proporcionando un
valor para la única incógnita, se dice que se ha completado una iteración.

PÁGINA 4
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

5. Continuar iterando hasta que el valor de cada incógnita, determinado en una

iteración particular, difiera del valor obtenido en la iteración previa, en una
cantidad menor que cierto seleccionado arbitrariamente. El
procedimiento queda entonces completo.

PÁGINA 5
UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

PÁGINA 6
 UNIVERSIDAD DE LAS FUERZAS ARMADAS -ESPE
DEPARTAMENTO DE CIENCIAS EXACTAS

Solucion
Gaus-Seidel
Solucion real

REFERENCIAS BIBLIOGRÁFICAS.

 http://aniei.org.mx/paginas/uam/CursoMN/curso_mn_12.html
 https://www.youtube.com/watch?v=62_RUX_hrT4
 https://esimecuanalisisnumerico.wordpress.com/2014/05/05/metodo-
de-gauss-seidel/

PÁGINA 7