Mtodo de Gauss-Seidel

Aguirre Kevin
Jcome Sebastin
Real Melissa
Departamento de Ciencias exactas, Universidad de las Fuerzas Armadas-ESPE
Sangolqui, Ecuador
sebas-10-jacome@hotmail.com
mereal95@gmail.com
kandres3@hotmail.com.ar
Resumen.- Este documento es una gua para los
estudiantes o personas que quieran conocer sobre el
mtodo de Gauss-Seidel. Su definicin, teoremas y para su
mejor comprensin contiene ejemplos de cmo aplicar el
mtodo de la Gauss-Seidel.
Abstract.- This document is a guide for students or people
who want to know about the method of Gauss-Seidel. Its
definition, theorems and for its better understanding
contains examples of how to apply the method of GaussSeidel.
I.

INTRODUCCION

Se dar a conocer cmo fue que descubrieron de cmo utilizar

el mtodo de Gauss-Seidel por medio de un ejercicio de
electrnica.
Se realizan los respectivos ejercicios para la compresin del
usuario sobre el mtodo de Gauss-Seidel.

II.

HISTORIA

Este mtodo se basa en la aproximacin iterativa

propuesta por Seidel en 1874 en la Academia de Ciencias
de Munich, para la aplicacin al problema del flujo de
potencia.

Fig.1 Ejercicio propuesto por Seidel

La ecuacin anterior es el corazn del algoritmo iterativo.
La iteracin comienza con una estimacin de las
magnitudes y ngulos de todas las barras del sistema, y se
van recalculando las tensiones utilizando los mejores
valores disponibles. Esto es, para calcular la tensin Vk
se utilizan los

V 1 ... k 1 ya actualizados, y los

V k ...n del paso anterior. El mtodo tiene una

convergencia extremadamente lenta pero segura (excepto
para problemas mal condicionados, o sin convergencia
posible).
III.

MODELAMIENTO PREVIO

La potencia:
A partir de las corrientes de lnea y tensiones en las barras
de potencia aparente se puede calcular fcilmente como

O separando inmediatamente

para finalmente volver a (1) bajo la misma frmula, haciendo

converger el sistema.

VI.
IV.

METODO DE GAUSS SEIDEL

El mtodo de Gauss-Seidel pertenece a la familia de los

mtodos iterativos utilizados para obtener la o las races
de una funcin cualquiera, especialmente en forma de
matrices de n ecuaciones [A]{X}={B}

CRITERIO DE CONVERGENCIA

Este criterio no solo se aplica a las ecuaciones lineales que se

resuelven con el mtodo de Gauss-Seidel sino tambin para el
mtodo iterativo del punto fijo y el mtodo de Jacobi . Por
tanto, al aplicar este criterio sobre las ecuaciones de GaussSeidel y evaluando con respecto a cada una de las incgnitas,
obtenemos la expresin siguiente:

a21
1
a22

a12
1
a11

El valor absoluto de las pendientes en la ecuacin, debe ser

menor que la unidad para asegurar la convergencia.

a22 a21
Si los elementos de la diagonal de la matriz que se est
solucionando no son todos cero la 1era se resuelve para
x1, la 2da para x2 y la tercera para x3, y la ensima para
xn para obtener:

X 1=(b 1 a 12 x 2 a 13 x 3)/a 11

a11 a12

Es decir, el elemento diagonal debe ser mayor que el elemento

fuera de la diagonal para cada regln de ecuaciones. La
generalizacin del criterio anterior para un sistema de n
ecuaciones es:
n

aii ai , j

X 2=(b 2 a 21 x 1 a 23 x 3)/a 22

j 1
j i

X 3=(b 3 a31 x 1 a32 x 2)/a 33

Xn=(bn an1 x 1ann1 xn1)/ann

VII.

EJEMPLOS DE CONVERGENCIA

Iteraciones utilizando las siguientes ecuaciones sin ordenar.

u : 11x1 13 x2 286
V.

TEOREMA

Considerar un sistema de n ecuaciones con n incgnitas, es

decir, se tiene una matriz de coeficientes A cuadrada. Si el
valor absoluto del elemento de la diagonal de cada rengln de
A es ms grande que la suma de los valores absolutos de los
otros elementos de tal rengln entonces el sistema tiene una
solucin nica. El mtodo iterativo de Gauss-Seidel
converger a la solucin sin importar los valores iniciales.
As es como empieza el proceso iterativo suponiendo que los
valores iniciales de x son cero. Luego al obtener el primer x1
se evala en (2) junto con el valor previo de x3 y de igual
forma se procede en (3) con el x2 calculado y el x1 previo,

v : 11x1 9 x2 99

Un factor de ponderacin para reducir el error residual

( Relajacin )

VIII.

ERRORES DE GAUSS SEIDEL

Ventajas
Espacio: convenientes para matrices cuadradas
Tiempo: menor nmero de operaciones
Desventajas
Velocidad: convergencia lenta
Convergencia: no siempre se obtiene la solucin en un
nmero finito de pasos

Tabla 1. Divergencia seidel

Divergencia Seidel
70

IX.

60

ANALISIS DE ERROR

50

ek 1 B 1Cek B 1C ek

40
30

ek 1 B 1C

X2

20
10
0
-20

-10

-10

10

20

30

40

50

60

70

ek 1 B 1C

k 1

e0

condicin suficiente de convergenc ia :

B 1C 1

-20
-30
-40

X1

Fig.2 Divergencia de Seidel

En resumen.
El mtodo de Gauss-Seidel est basado en el concepto de
punto fijo, es decir ( xi = gi (x), i = 1.. n), para resolver
sistemas de ecuaciones lineales.
Para garantizar la convergencia se debe de cumplir que el
sistema tenga una diagonal dominante, es decir que se cumpla
la desigualdad dada abajo; si se cambia el orden de las
ecuaciones puede haber divergencia.

n
aii aij
i1
ji
Adems, se destaca que para mejorar la convergencia, se usan
tcnicas como:
Utilizacin de los clculos previos asumiendo una mejor
aproximacin que el vector de condiciones iniciales. ( GaussSeidel ).

X.

DIAGRAMA DE FLUJO

Para la resolucin del sistema de ecuaciones conformado, se utiliz

el programa diseado en MatLab; los resultados se presentan a
continuacin.

Fig.3 Diagrama de flujo

XI.

PROBLEMAS

Problema 1
Una compaa minera extrae mineral de dos minas, las cuales
contienen para la mina 1 el 1% de plomo, proveniente de la galena, y
2% de hierro, que se extrae de la hematites; para la mina 2 el 2% de
plomo y el 5% de hierro. Qu cantidad de mineral se deber extraer
de cada mina para obtener 4 toneladas de plomo y 9 toneladas de
hierro?
A partir de las condiciones establecidas en el problema se disean las
siguientes ecuaciones:
0.01x+0.02y=4
0.02x+0.05y=9
Donde x: porcentaje de plomo.
y: porcentaje de hierro.

Fig.4 Grafico en R2 del ejercicio

Tabla 2 Primer ejercicio

Respuesta: De la mina 1 se deben extraer 199.35 toneladas de
mineral aproximadamente y de la mina 2 se debe realizar la
extraccin de 100.26 toneladas de mineral aproximadamente.

Problema 2
Los lados de un tringulo miden 26, 28 y 34cm. Con centro en cada
vrtice se dibujan tres circunferencias tangentes entre s dos a dos.
Calcular las longitudes de los radios de las circunferencias.

Fig.6 Grafica en R3 de los planos

Fig.5 Grafica de las circunferencias

Conociendo los parmetros establecidos en el enunciado del
problema se pueden establecer las siguientes ecuaciones, con la
finalidad de resolver la problemtica planteada.

Problema 3

x+ y=26
x+ z =34
y + z=28

En el
circuito de la figura determinar:
a)
b)

La corriente que atraviesa cada una de las mallas que conforma el

circuito elctrico.
La cada de tensin en la resistencia 5.
Utilizar el mtodo de Gauss-Seidel para resolver los sistemas de
ecuaciones lineales.
R3
1k
I1
1A

R6
2k
R8

R5

1k
V1
12 V

3k
R7
1k
R4
1k

Fig.7 Circuito equivalente

Al aplicar la ley de Kirchoff de las tensiones en cada una de las
mallas que conforman el circuito se obtienen las siguientes cuatro
ecuaciones.

i 1=1
Tabla 3 Segundo Ejercicio

2 i 1+ 6 i23i 4 =0

XII.

i 1 +2 i3 i 4=12

3 i 2i 3 +5 i 4=0
Para la resolucin del sistema de ecuaciones conformado, se utiliz
el programa diseado en MatLab; los resultados se presentan a
continuacin.

DESVENTAJAS

Muy largo y tedioso, no siempre converge a la solucin,

repetitivo.
El mtodo Montante consiste en ir pivoteando en la
diagonal principal. Se comienza en el extremo superior
izquierdo; el rengln donde est el pivote va a ser el rengln
base de todo el sistema, y la columna donde est el pivote va a
ser la columna base; con respecto a ese rengln y esa columna
donde est el pivote se forman determinantes de dos por dos.
Es necesario notar que se trabaja slo con enteros; si
apareciera alguna fraccin, hay un error, y el Mtodo
Montante resolvi con nmeros enteros el sistema de
ecuaciones lineales
XIII.

CONCLUCIONES

Un mtodo iterativo es un mtodo que progresivamente va

calculando aproximaciones a la solucin de un problema.

XIV.
Tabla 4. Tercer ejercicio
a)

Las corrientes que recorren el circuitos son:

i1=1 [ A ]

i2=1.5833[ A ]

i3=7.75[ A ]
i 4=2.5[ A ]
b)

V R 5=(i 4i 2)R 5
V R 5=( 2.51.5833 )3[V ]
V R 5=2.7501[ V ]

[1]Garcia J. 2006. Algebra Lineal de Joe Fred Garcia

[2] Steven Chapra, Raymond Canale. Mtodos numricos
para ingenieros, cuarta edicin, 2003. pp 301-313, 320-321,
344-346.
[3]The Jacobi Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node12.ht
ml)
[4] The Gauss_Seidel Method, marzo 2004. (disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node14.ht
ml)
[5] The Successive Overrelaxation Method, marzo 2004.
(disponible en
http:/www.netlib2.cs.utk.edu/linalg/html_templates/node15.ht
ml)
.

Fig.8 Simulacin del circuito

BIBLIOGRAFIA Y REFERENCIAS