Método de Gauss-

Seidel para sistemas de

ecuaciones lineales.
 En análisis numérico el método de Gauss-
Seidel es un método iterativo utilizado
para resolver sistemas de ecuaciones
lineales. El método se llama así en honor a
los matemáticos alemanes Carl Friedrich
Gauss y Philipp Ludwig von Seidel y es
similar al método de Jacobi.
El método de Gauss-Seidel es el mas comúnmente usado para
resolver sistemas muy grandes de ecuaciones lineales.

Es una modificación del método de Jácobi que hace que la

convergencia sea mas rápida.

Comienza con una aproximación inicial x(0) a la solución x y

genera una sucesión de vectores x(k) que convergen a la
solución x.
 El Método de Gauss-Seidel consiste en hacer iteraciones, a partir
de un vector inicial, para encontrar los valores de las incógnitas
hasta llegar a una tolerancia deseada, la diferencia radica en que
cada vez que se desee encontrar un nuevo valor de una xi, además
de usar los valores anteriores de las x, también utiliza valores
actuales de las x encontradas antes (desde x0 hasta xi-1). La
ecuación es la siguiente:
 Tanto en el método de Gauss-Seidel como en el de Jácobi, el valor que se
le de al vector inicial carece de importancia, ya que el método convergirá
a la solución rápidamente no obstante que el vector inicial tenga valores
muy lejanos a la solución. Es por esto que se acostumbra a dar el
vector 0 como vector inicial.
 En la solución de estos problemas pueden presentarse 3 casos:

1 Solución única
• Sistema compatible determinado.

2 Más de una solución

• Sistema compatible e indeterminado.

3 Sin solución
• Sistema incompatible.
 Un sistema de
ecuaciones
algebraicas lineales es
un conjunto de
ecuaciones de la
forma:
O bien en su forma
matricial:
 Criterio de
convergencia  El criterio de convergencia se puede desarrollar al recordar que las
condiciones suficientes para la convergencia de dos ecuaciones no
para el método lineales, u(x, y) y v(x, y), son:
de Gauss –
Seidel
 Este criterio se aplica también a las ecuaciones lineales que se
resuelven con el método de Gauss-Seidel. Por ejemplo, en el caso
de dos ecuaciones simultáneas, el algoritmo de Gauss-Seidel, se
expresa como:
 Las derivadas parciales de estas ecuaciones se evalúan con
respecto a cada una de las incógnitas así:
 Que se sustituyen en la ecuación para dar:

 La ecuación también se reformula así: