AO DE LA CONSOLIDACIND EL MAR DE GRAU

Facultad de
Universidad Nacional de
Ciencias Agrarias
Tumbes
Escuela de Agroindustria

PRODUCTOS DE PANIFICACIN

ASIGNATURA : TECNOLOGA AGROINDUSTRIAL

DOCENTE : ING EDWIN TORRES INFANTE

ALUMNO : COBEAS SILVA, ALICIA

TUMBES PER
2016
 Mtodo de Gauss-Seidel

INTRODUCCION

En el transcurso de esta asignatura vamos estudiando nuevos mtodos

aplicados a las matemticas; lo cual entusiasma seguir conociendo mucho
ms, a continuacin estudiaremos el tema del Mtodo de Gauss-Seidel, el
cual es un mtodo iterativo utilizado para resolver sistemas de ecuaciones
lineales. 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. 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.

En el tema del Mtodo de Gauss-Seidel nos daremos cuenta de la importancia

que tiene; pues es de una ayuda para la mejorar en modelos matemticos, y en
uso diario de los problemas que se plantean en la vida cotidiana, sobre todo en
ingeniera para que los resultados sean ms fciles, rpidos y exactos para
conocer un resultado final.

En el trabajo a continuacin, se plantea de manera sencilla y clara los

conceptos bsicos del Mtodo de Gauss-Seidel.
 Mtodo de Gauss-Seidel

OBJETIVOS

Indagar acerca del tema de Mtodo de Gauss-Seidel.

Comprender y aprender todo lo referido al tema mencionado.

Realizar ejercicio de sistemas de ecuaciones lineales aplicando el

Mtodo de Gauss-Seidel.

Obtener mucho ms conocimientos acerca de este tema, para

ponerlo en prctica en nuestra carrera profesional.

 Mtodo de Gauss-Seidel

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.

El mtodo de Gauss-Seidel es una modificacin del mtodo de Jacobi que

acelera la convergencia de ste.

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:

dnde:

[A]{X} = {B}

Suponga que se limita a un conjunto de ecuaciones de 3 3. Si los elementos

de la diagonal no son todos cero, la primera ecuacin se puede resolver para
x1, la segunda para x2 y la tercera para x3, para obtener
 Mtodo de Gauss-Seidel

Criterio de convergencia
n
a ii a i , j
j 1
j i

El mtodo de Gauss-Seidel tiene la desventaja de que no siempre converge a

una solucin o de que a veces converge muy lentamente. Sin embargo, este
mtodo convergir siempre a una solucin cuando la magnitud del coeficiente
de una incgnita diferente en cada ecuacin del conjunto, sea suficientemente
dominante con respecto a las magnitudes de los otros coeficientes de esa
ecuacin. No obstante, cuando el valor absoluto del coeficiente dominante para
una incgnita diferente para cada ecuacin es mayor que la suma de los
valores absolutos de los otros coeficientes de esa ecuacin, la convergencia
est asegurada. Ese conjunto de ecuaciones simultneas lineales se conoce
como sistema diagonal.

La secuencia de pasos que constituyen el mtodo de Gauss-Seidel es la

siguiente:

1. Asignar un valor inicial a cada incgnita que aparezca en el conjunto. Si es

posible hacer una hiptesis razonable de stos valores, hacerla. Si no, se
pueden asignar valores seleccionados arbitrariamente. Los valores iniciales
utilizados no afectarn la convergencia como tal, pero afectarn el nmero de
iteraciones requeridas para dicha convergencia.

2. Partiendo de la primera ecuacin, determinar un nuevo valor para la

incgnita que tiene el coeficiente ms grande en esa ecuacin, utilizando para
las otras incgnitas los valores supuestos.

3. Pasar a la segunda ecuacin y determinar en ella el valor de la incgnita que

tiene el coeficiente ms grande en esa ecuacin, utilizando el valor calculado
 Mtodo de Gauss-Seidel

para la incgnita del paso 2 y los valores supuestos para las incgnitas
restantes.

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

calculado de la incgnita que tiene el coeficiente ms grande en cada ecuacin
particular, y utilizando siempre los ltimos valores calculados para las otras
incgnitas de la ecuacin. (Durante la primera iteracin, se deben utilizar los
valores supuestos para las incgnitas hasta que se obtenga un valor
calculado). Cuando la ecuacin final ha sido resuelta, proporcionando un valor
para la nica incgnita, se dice que se ha completado una iteracin.

5. Continuar iterando hasta que el valor de cada incgnita, determinado en una

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

Refirindonos al paso 5, mientras menor sea la magnitud del

seleccionado, mayor ser la precisin de la solucin. Sin embargo, la
magnitud del epsilon no especifica el error que puede existir en los
valores obtenidos para las incgnitas, ya que sta es una funcin de la
velocidad de convergencia. Mientras mayor sea la velocidad de
convergencia, mayor ser la precisin obtenida en los valores de las
incgnitas para un dado.
 Mtodo de Gauss-Seidel

EJERCICIO

Resolver el siguiente sistema de ecuacin por el mtodo Gauss-Seidel

utilizando un = 0.001.

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

SOLUCIN:

Primero ordenamos las ecuaciones, de modo que en la diagonal

principal estn los coeficientes mayores para asegurar la convergencia.

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.85

0.1 X1 + 7.0 X2 - 0.3 X3 = -19.30
0.3 X1 - 0.2 X2 - 10.0 X3 = 71.40

Despejamos cada una de las variables sobre la diagonal:

Su Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1

Este valor junto con el de X3 se puede utilizar para obtener X2

La primera iteracin se completa sustituyendo los valores de X1 y X2

calculados obteniendo:
 Mtodo de Gauss-Seidel

En la segunda iteracin, se repite el mismo procedimiento:

Comparando los valores calculados entre la primera y la segunda

iteracin:

Como podemos observar, no se cumple la condicin

Entonces tomamos los valores calculados en la ltima iteracin y se

toman como supuestos para la siguiente iteracin. Se repite entonces el
proceso:
 Mtodo de Gauss-Seidel

Comparando de nuevo los valores obtenidos

Como se observa todava no se cumple la condicin

As que hacemos otra iteracin

Comparando los valores obtenidos

Dado que se cumple la condicin, el resultado es:

 Mtodo de Gauss-Seidel

CONCLUSIONES

Aprend acerca del Mtodo de Gauss-Seidel, ya que es muy importante

para ir de acuerdo a lo que se est estudiando en esta asignatura de
mtodos numricos.

Aprend que el mtodo de Gauss-Seidel tiene la desventaja de que no

siempre converge a una solucin o de que a veces converge muy
lentamente.

Realice ejercicio de sistemas de ecuaciones lineales aplicando el

Mtodo de Gauss-Seidel.

BIBLIOGRAFIA

http://es.slideshare.net/ILilK/proyecto-2-ppt-
26401536?qid=4c494e56-dd10-4a7d-b12d-
288ea2e5af8d&v=qf1&b=&from_search=7
CHAPRA, Steven C. CANALE, Raymond P. MTODOS
NUMRICOS PARA INGENIEROS [5ta Edicin].
http://es.slideshare.net/mariacadena/mtodo-de-gauss-
seidel?related=1
http://es.slideshare.net/dianisjspr/metodo-gauss-seidel-
39447557?related=2