METODO DE GAUSS SEIDEL

Este mtodo es iterativo o de aproximacin y es similar a las tcnicas que se

usan en los mtodos anteriores para obtener races. Aquellos mtodos
consisten en la determinacin de un valor inicial a partir del cual, mediante una
tcnica sistemtica se obtiene una mejor aproximacin a la raz.
Es una tcnica utilizada para resolver sistemas de ecuaciones lineales. El
mtodo es llamado de esa manera en honor a los matemticos alemanes:
Johann
Carl
Friedrich
Gauss:
Fue
un matemtico, astrnomo,
y fsico alemn que contribuy significativamente en muchos campos, incluida
la teora de nmeros, el anlisis matemtico, la geometra diferencial,
la estadstica, el lgebra, el magnetismo etc. Considerado el prncipe de las
matemticas 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.
Philipp Ritter von Seidel: Fue un astrnomo, ptico y matemtico alemn, se
le deben importantes progresos en fotometra (fotografas astronmicas). En
matemticas, fue alumno de Dirichlet y Jacobi. Algunos de sus obras fueron:
1) Su tesis trata sobre las formas ptimas de los espejos en los telescopios.
2) Concepto analtico de convergencia uniforme.
3) Su trabajo sobre resolucin iterativa de sistemas de ecuaciones lineales, un
mtodo que en clculo numrico se conoce como de Gauss-Seidel, que mejora
el mtodo de Jacobi.
El mtodo es similar al mtodo de Jacobi, mientras que en el de Jacobi se
utiliza el valor de las incgnitas para determinar una nueva aproximacin, en el
de Gauss-Seidel se va utilizando los valores de las incgnitas recin calculados
en la misma iteracin, y no en la siguiente, por eso el mtodo de Gauss Seidel
proporciona una solucin ms rpida que Jacobi.
Es un mtodo indirecto, 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.
El mtodo de Gauss-Seidel converge a la solucin del sistema si se cumple la
condicin de que la matriz de coeficientes del sistema sea una matriz
diagonalmente dominante, es decir, si se cumple la siguiente condicin:
El valor absoluto los elementos de la diagonal principal son mayores que la
suma de los valores absolutos de los dems elementos del mismo rengln.

Despus de anunciar acontecimientos relevantes de los autores de este

mtodo, procederemos ahora si a definir y en que consiste el mtodo de
resolucin de ecuaciones de Gauss-Seidel. La secuencia de pasos que
constituyen el mtodo de Gauss-Seidel es la siguiente:
a) Se debe despejar de cada ecuacin la variable sobre la diagonal principal.
b) Dar un valor inicial a las incgnita (generalmente se establecen ceros)
c) Sustituir los valores iniciales en la primera ecuacin
nuevo valor para la primera incgnita.

para obtener un

d) Ese nuevo valor es usado para obtener el valor de la siguiente incgnita.

Este procedimiento se repite hasta obtener los nuevos valores de todas las
incgnitas despejadas.
e) Se evala aproximacin relativa de todas las incgnitas hasta que la
solucin converja bastante cerca de la solucin real, segn la tolerancia
establecida para el mtodo.