Mtodo de Gauss-Seidel

En anlisis numrico el mtodo de Gauss-Seidel es un mtodo iterativo utilizado para

resolver sistemas de ecuaciones lineales. El mtodo se llama as en honor a los matemticos
alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar al mtodo de
Jacobi.
Aunque este mtodo puede aplicarse a cualquier sistema de ecuaciones lineales que
produzca una matriz (cuadrada, naturalmente pues para que exista solucin nica, el
sistema debe tener tantas ecuaciones como incgnitas) de coeficientes con los elementos de
su diagonal no-nulos, la convergencia del mtodo solo se garantiza si la matriz es
diagonalmente dominante o si es simtrica y, a la vez, definida positiva.

ndice
[ocultar]

1 Descripcin

2 Convergencia

3 Explicacin

4 Algoritmo

5 Vase tambin

6 Enlaces externos

Descripcin
Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite
el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera.
Buscamos la solucin a un sistema de ecuaciones lineales, en notacin matricial:

donde:

El mtodo de iteracin Gauss-Seidel se computa, para la iteracin

donde

definimos

y
,
donde los coeficientes de la matriz N se definen como
.
Considerando el sistema
con la condicin de que
podemos escribir la frmula de iteracin del mtodo

si

si

. Entonces

(*)
La diferencia entre este mtodo y el de Jacobi es que, en este ltimo, las mejoras a las
aproximaciones no se utilizan hasta completar las iteraciones.

Convergencia
Teorema: Suponga una matriz
cumple la condicin de

es una matriz no singular que

Entonces el mtodo de Gauss-Seidel converge a una solucin del sistema de

ecuaciones, y la convergencia es por lo menos tan rpida como la convergencia del
mtodo de Jacobi.
Para ver los casos en que converge el mtodo primero mostraremos que se puede escribir
de la siguiente forma:
(**)
(el trmino
es la aproximacin obtenida despus de la k-sima iteracin) este modo
de escribir la iteracin es la forma general de un mtodo iterativo estacionario.
Primeramente debemos demostrar que el problema lineal
que queremos
resolver se puede representar en la forma (**), por este motivo debemos tratar de escribir
la matriz A como la suma de una matriz triangular inferior, una diagonal y una triangular
superior A=(L+D+U), D=diag( ). Haciendo los despejes necesarios escribimos el
mtodo de esta forma

por lo tanto M=-(L+D)-1 U y c=(L+D)-1b

Ahora podemos ver que la relacin entre los errores, el cul se puede calcular al substraer
x=Bx+c de (**)

Supongamos ahora que , i= 1, ..., n, son los valores propios que corresponden a los
vectores propios , i= 1,..., n, los cuales son linealmente independientes, entonces
podemos escribir el error inicial

(***)
Por lo tanto la iteracin converge si y slo si | i|<1, i= 1, ..., n. De este hecho se
desprende el siguiente teorema:

Teorema: Una condicin suficiente y necesaria para que un mtodo iterativo estacionario

converja para una aproximacin arbitraria

es que

donde (M) es el radio espectral de M.

Explicacin
Se elige una aproximacin inicial para
.
Se calculan las matrices M y el vector c con las frmulas mencionadas. El proceso se
repite hasta que
sea lo suficientemente cercano a
, donde k representa el nmero
de pasos en la iteracin.Se tiene que despejar de la ecuacion una de variable distinta y
determinante.Si al sumar los coeficientes de las variables divididos entre si da 1 y -1 es
ms probable que el despeje funcione. Y se debe de despejar en cada ecuacion una
variable distinta, una forma de encontrar que variable despejar es despejando la variable
que tenga el mayor coeficiente.
Ejemplos:
3x-y+z=1
x-5y+z=8
x-y+4z=11
Despejes:
x=(1+y-z)/3

y=(8-x-z)/-5

z=(11-x+y)/4

Despues se necesita iniciar con las iteraciones,el valor inicial no es importante lo

importante es usar las iteraciones necesarias, para darte cuenta cuantas iteraciones son
necesarias necesitas observar cuando los decimales se estabilicen en dos decimales pero
se tiene que tener en cuenta que se tiene que seguir con las iteraciones aunque una de
las variables sea estable si las dmas no han llegado al valor buscado. Se sustituye los
valores en los despejes, usando para cada despeje el nuevo valor encontrado.
k
0
1
2
3
4
...
10
11
12

x
0
0.333
-1.117
-0.750
-1.051
...
-0.982
-0.979
-0.980

y
0
-1.600
-0.983
-1.370
-1.193
...
-1.259
-1.261
-1.260

z
0
2.750
2.267
2.783
2.595
...
2.679
2.681
2.680

13

-0.980
-0.980

-1.260
-1.260

2.680
2.680

Estos son los resultados estimados para las variables y podemos observar que los
decimales se estabilizaron en dos decimales.

Algoritmo
El mtodo de Gauss-Seidel se puede escribir en forma de algoritmo de la siguiente
manera:
Algoritmo Mtodo de Gauss-Seidel
funcin Gauss-Seidel (

//
es una aproximacin inicial a la solucin//
para
hasta convergencia hacer
para
hasta hacer
para
si

hasta

hacer

entonces

fin para

fin para
comprobar si se alcanza convergencia
fin para
Johann Carl Friedrich Gauss (Gau) (?i) (Brunswick, 30 de abril de 1777 Gotinga,
23 de febrero de 1855), fue un matemtico, astrnomo, geodesta, y fsico alemn que
contribuy significativamente en muchos campos, incluida la teora de nmeros, el anlisis
matemtico, la geometra diferencial, la estadstica, el lgebra, la geodesia, el
magnetismo y la ptica. Considerado el prncipe de los matemticos y el matemtico
ms grande desde la antigedad, Gauss ha tenido una influencia notable en muchos
campos de la matemtica y de la ciencia, y es considerado uno de los matemticos que
ms influencia ha tenido en la Historia. Fue de los primeros en extender el concepto de
divisibilidad a otros conjuntos.
Gauss pronto fue reconocido como un nio prodigio, pese a provenir de una familia
campesina de padres analfabetos; de l existen muchas ancdotas acerca de su
asombrosa precocidad. Hizo sus primeros grandes descubrimientos mientras era apenas
un adolescente en el bachillerato y complet su magnum opus, Disquisitiones

arithmeticae a los veintin aos (1798), aunque fue publicado en 1801. Fue un trabajo
fundamental para que se
A los 16 tuvo sus primeras ideas intuitivas sobre la posibilidad de otro tipo de geometra. A
los 17 aos, Gauss se dio a la tarea de completar lo que, a su juicio, haban dejado sin
concluir sus predecesores en materia de teora de nmeros. As descubri su pasin por
la aritmtica, rea en la que poco despus tuvo sus primeros triunfos. Su gusto por la
aritmtica prevaleci por toda su vida, ya que para l La matemtica es la reina de las
ciencias y la aritmtica es la reina de las matemticas.

Madurez
Distribucin normal
En 1796 demostr que se puede dibujar un polgono regular de 17 lados con regla y
comps.Fue el primero en probar rigurosamente el teorema fundamental del lgebra
(disertacin para su tesis doctoral en 1799), aunque una prueba casi completa de dicho
teorema fue hecha por Jean Le Rond d'Alembert anteriormente.
En 1801 public el libro Disquisitiones arithmeticae, con seis secciones dedicadas a la
Teora de nmeros, dndole a esta rama de las matemticas una estructura
sistematizada. En la ltima seccin del libro expone su tesis doctoral. Ese mismo ao
predijo la rbita de Ceres aproximando parmetros por mnimos cuadrados.
En 1809 fue nombrado director del Observatorio de Gotinga. En este mismo ao public
Theoria motus corporum coelestium in sectionibus conicis Solem ambientium describiendo
cmo calcular la rbita de un planeta y cmo refinarla posteriormente. Profundiz sobre
ecuaciones diferenciales y secciones cnicas. Gauss muri en Gotinga el 23 de febrero
de 1855.
Philipp Ludwig von Seidel
Philipp Ludwig Ritter von Seidel (*24 de octubre de 1821, Dos Puentes, Alemania
13 de agosto de 1896, Mnich) fue un astrnomo, ptico y matemtico alemn. En
algunas fuentes se le conoce simplemente como Ludwig Seidel.
Vida El filsofo Imre Lakatos le da crdito a Seidel por haber descubrieto en 1847 el crucial
concepto analtico de convergencia uniforme.2 Segn Lakatos, Seidel lo descubri mientras que
analizaba una demostracin matemtica incorrecta de Cauchy.2
En 1855 concibi la teora de las aberraciones pticas que lleva su nombre. En 1857 public su
libro sobre el tema, muy bien considerado, que durante mucho tiempo fue la obra de referencia del
campo: entre otros motivos, porque la gran sntesis que planeaba Josef Maximilian Petzval se

perdi antes de ser impresa. En dicha obra, von Seidel descompuso la aberracin monocromtica
de primer orden en cinco aberraciones constituyentes, las cuales son comnmente llamadas Las
cinco aberraciones de Seidel.
En 1851 fue elegido miebro extraordinario de la Academia Bvara de Ciencias, y en 1861 pas a
miembro ordinario. Colabor estrechamente con Carl August von Steinheil, en investigaciones
inicialmente y sobre todo metrolgicas, pero luego tambin fsicas y fotomtricas. Con su trabajo de
1856 estableci los fundamentos tericos de un proceso simplificado de fabricacin de vidrio
ptico, para la empresa Steinheil. Junto con Steinheil, Seidel llev a cabo las primeras mediciones
fotomtricas de estrellas.
En 1874 public su trabajo sobre resolucin iterativa de sistemas de ecuaciones lineales, un
mtodo que en clculo numrico se conoce como de Gauss-Seidel. De 1879 a 1882 Seidel fue
director del Observatorio Astronmico de Bogenhausen sucediendo a Johann von Lamont. Entre
sus estudiantes de la Universidad de Mnich se encontr Max Planck.
Por las grandes contribuciones de Seidel en los campos a los que se dedic, en 1970 la Unin
Astronmica Internacional (UAI) decidi en su honor llamarle Seidel a un astroblema lunar.3 4