UNIVERSIDAD NACIONAL

DANIEL ALCIDES CARRIN

FACULTAD DE INGENIERA
Escuela de Formacin Profesional de
Ingeniera Metalrgica
MTODO DE GAUSS-SEIDEL
ASIGNATURA:
METODOS N UMERICOS
DOCENTE:
Ing. HUAMAN DE LA CRUZ, MANUEL

INTEGRANTES:
ALDERETE OSCANOA, ERICK
BORJA BALDEN, VICTOR
LANDA QUILCA, LEAN
LAUREANO VICTORIO, Evelyn
YAEZ RIVAS, LUCIA
SEMESTRE:
V
Es una herramienta que sirven para encontrar
soluciones de sistemas de ecuaciones. Este
mtodo se llama as en honor a los matemticos
alemanes Carl Friedrich Gauss y Philipp
Ludwin Von 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.
La razn por la cual los mtodos iterativos son tiles en la
disminucin de los errores de redondeo en sistemas, se debe a
que un mtodo de aproximacin se puede continuar hasta que
converja dentro de alguna tolerancia de error previamente
especificada.
OBJETIVO GENERAL
Comprender las diferentes
formas de solucionar
sistemas de ecuaciones
lineales por medio de los
mtodos de Gauss-Seidel.
OBJETIVOS
ESPECFICOS
Proporcionar al estudiante
una idea clara y
comprensible del mtodos
Gauss-Seidel.
Mostrar cmo aplicar los
mtodos mencionados
para facilitar la solucin de
sistemas de ecuaciones, y
poder as programar
dichos mtodos en la
computadora.
El mtodo de Gauss - Seidel es un mtodo
iterativo y por lo mismo resulta ser bastante
eficiente. Se comienza planteando el sistema de
ecuaciones con el que se va a trabajar:


De la ecuacin 1 despejar x
1
, de la ecuacin 2
despejar x
2
, , de la ecuacin n despejar x
n
. Esto
da el siguiente conjunto de ecuaciones:

Este ltimo conjunto de ecuaciones son las que forman las
frmulas iterativas con las que se va a estar trabajando.
Para comenzar el proceso iterativo, se le da el valor de
cero a las variables x
2
,, x
n;
esto dar un primer valor
para

x
1.
Ms precisamente, se tiene que:

Enseguida, se sustituye este valor de x
1
en la ecuacin 2, y
las variables x
3
,, x
n
siguen teniendo el valor de cero. Esto
da el siguiente valor para x
2
:

Estos ltimos valores de x
1
y x
2
, se sustituyen en la
ecuacin 3, mientras que x
4
,, x
n
siguen teniendo
el valor de cero; y as sucesivamente hasta llegar a
la ltima ecuacin. Todo este paso arrojar una
lista de primeros valores para las incgnitas, la
cual conforma el primer paso en el proceso
iterativo. Para una mejor comprensin esto se
simbolizar de esta forma:

Se vuelve a repetir el proceso, pero ahora
sustituyendo estos ltimos datos en vez de ceros
como al inicio. Se obtendr una segunda lista de
valores para cada una de las incgnitas, lo cual se
simbolizar as:

En este momento se pueden calcular los errores aproximados
relativos, respecto a cada una de las incgnitas. La lista de
errores se presenta a continuacin:





El proceso se vuelve a repetir hasta que

Donde se debe prefijar convenientemente.


EJEMPLO N01:
Usar el mtodo de Gauss-Seidel para aproximar la
solucin del sistema



hasta que
Solucion:
EJEMPLO N 02:
Usar el mtodo de Gauss-Seidel para aproximar la
solucin del sistema:


hasta que
SOLUCION:

Es lgico preguntarse si siempre el mtodo de Gauss-Seidel
converge a la solucin del sistema de ecuaciones y tambin es
lgico esperar que la respuesta es NO.
Un resultado de Anlisis numrico da una condicin suficiente
para la convergencia del mtodo.


La condicin de ser una matriz diagonalmente dominante
simplemente significa que los elementos de la diagonal son
mayores (en valor absoluto) que la suma de los valores
absolutos de los dems elementos del mismo rengln. Ntese
que en el ejemplo anterior, la matriz s es diagonalmente
dominante y por lo tanto, el mtodo de Gauss-Seidel s
converge a la solucin del sistema.
Sin embargo, la condicin de la matriz diagonalmente
dominante, solamente es una condicin suficiente pero no
necesaria, es decir, existen sistemas de ecuaciones que no
cumplen con la condicin y que s convergen a la solucin y
tambin existen sistemas de ecuaciones que no cumplen con
la condicin y que no convergen a la solucin.

Para resolver estos sistemas de ecuaciones lineales existen diferentes mtodos,
pero depender del gusto de cada persona. Sin embargo, muchas veces la eleccin
no ser arbitraria, pues cada mtodo tiene sus ventajas y sus desventajas. Algunos
mtodos son ms exactos, otros ms fciles de programar, otros ms cortos, etc.
Para ser capaces de elegir un mtodo apropiado, lo primero que se necesita es
comprender cmo se desarrolla cada uno de estos procesos.

Luego de la elaboracin de este reporte, ya se tiene una buena base y el
conocimiento de los temas para poder comenzar a programar en la computadora
estos procesos. Como se mencion en la introduccin, los dos mtodos estudiados
en este trabajo son ideales para programarlos por computadora, pues son
iterativos y muy largos. Trabajar esto en papel podra resultar extremadamente
largo y tedioso. Por ello son mtodos ideales para trabajarlos en computadora.

QUE HOY
TENGAN UN
MARAVILLOSO
DIA!!!