You are on page 1of 9

c

Ê 
  
El método de Gauss-Seidel es un método 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 ecuación 1 despejar x1, de la ecuación 2 despejar x2, «, de la ecuación


{despejar xn. Esto da el siguiente conjunto de ecuaciones:

Este último conjunto de ecuaciones son las que forman las fórmulas
iterativas con las que se va a estar trabajando. Para comenzar el proceso
iterativo, se le da el valor de cero a las variablesx2,«, xn; esto dará un primer
valor para x1. Más precisamente, se tiene que:

Enseguida, se sustituye este valor de x1 en la ecuación 2, y las variables x3,«,


xn siguen teniendo el valor de cero. Esto da el siguiente valor para x2:

Estos últimos valores de x1 y x2, se sustituyen en la ecuación 3, mientras que


x4,«, xn siguen teniendo el valor de cero; y así sucesivamente hasta llegar a
la última ecuación. Todo este paso arrojará una lista de primeros valores
para las incógnitas, la cual conforma el primer paso en el proceso iterativo.
Para una mejor comprensión 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 incógnitas, lo cual se simbolizará así:

En este momento se pueden calcular los errores aproximados relativos,


respecto a cada una de las incógnitas. La lista de errores se presenta a
continuación:

El proceso se vuelve a repetir hasta que:

donde se debe prefijar convenientemente.

 Ê  Ê 


  
 Ê
 
!"#

$%
£

 & '(
Primero se despejan las incógnitas x1, x2 y x3 de las ecuaciones 1, 2 y 3
respectivamente. Se tiene:

Estas últimas son el juego de fórmulas iterativas que se estará utilizando.


Se comienza el proceso iterativo sustituyendo los valores de x2 = x3 = 0 en la
primera ecuación, para calcular el valor de x1:

Ahora se sustituye y x3 = 0 en la segunda ecuación para obtener


x2:

Ahora se sustituye y en la tercera ecuación para


obtener x3:

Así se tiene la primera aproximación a la solución del sistema:

Puesto que todavía no se puede calcular ningún error aproximado, se repite


el proceso pero ahora con los últimos datos obtenidos para las incógnitas:

Sustituyendo y en la ecuación 1 se obtiene


Sustituyendo y en la ecuación 2 se obtiene
finalmente, sustituyendo y en la
ecuación 3 se obtiene . Es así como se tiene la segunda lista de
valores de aproximación a la solución del sistema:
º

Ahora se pueden calcular los errores absolutos para cada una de las
incógnitas:

Puesto que no se ha logrado el objetivo, se debe repetir el mismo proceso con


los últimos valores obtenidos de cada una de las incógnitas. Nótese que
aunque el error aproximado ya cumple con ser menor al 1%, esto se
debe cumplir para los tres errores aproximados. Por lo tanto se repite el
mismo proceso. Omitiendo los pasos intermedios, se obtiene:

En este caso se tienen los siguientes errores aproximados:

Se puede observar que ahora se ha cumplido el objetivo para cada uno de los
errores aproximados. Por lo tanto, se concluye que la solución aproximada
es:

#)*!"#!
 Es
lógico preguntarse si siempre el método de Gauss-Seidel converge a la
solución del sistema de ecuaciones y también es lógico esperar que la
respuesta es NO.
Î

„n resultado de Análisis numérico da una condición suficiente para la


convergencia del método.
 El método de Gauss-Seidel converge a la solución del sistema si
se cumple la condición de que la matriz de coeficientes del sistema sea una
matriz +####, es decir, si se cumple la siguiente
condición:

La condición 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 demás elementos del mismo
renglón. Nótese que en el ejemplo anterior, la matriz sí es diagonalmente
dominante y por lo tanto, el método de Gauss-Seidel sí converge a la solución
del sistema.
Sin embargo, la condición de la matriz diagonalmente dominante, solamente
es una condición suficiente pero no necesaria, es decir, existen sistemas de
ecuaciones que no cumplen con la condición y que sí convergen a la solución
y también existen sistemas de ecuaciones que no cumplen con la condición y
que no convergen a la solución.
Finalmente, obsérvese que aunque un sistema no cumpla con la condición de
ser diagonalmente dominante, es posible a veces, lograr que sí se cumpla con
esta condición mediante un intercambio de renglones, como se verá en el
siguiente ejemplo:
 Ê , Ê 
 
 Ê
 
!"#

$%
 & '(
]

En este caso se puede observar que el sistema no es diagonalmente


dominante, lo cual se comprueba con los siguientes cálculos:
Primera fila:
|a11| > (|a12| + |a13|)
5 > (1.4 + 2.7)
5 > 4.1; es cierto.
La condición se cumple para la primera fila.
Segunda fila:
|a22| > (|a21| + |a23|)
2.5 > (0.7 + 15)
2.5 > 15.7; no es cierto.
La condición no se cumple para la segunda fila.
|a33| > (|a31| + |a32|)
4.4 > (3.3 + 11)
4.4 > 14.3; no es cierto.
La condición no se cumple para la tercera fila.
Para que el sistema sea diagonalmente dominante, la condición debe
cumplirse para todas las filas. Por lo tanto, el sistema anterior no es
diagonalmente dominante.
( Recuérdese que la diagonal principal está compuesta por a11, a22 y
a33.
Sin embargo, al hacer el intercambio del renglón 2 por el renglón 3, se tiene
el siguiente sistema:

En este caso se puede observar que el sistema sí es diagonalmente


dominante, lo cual se comprueba con los siguientes cálculos:
6

Primera fila:
|a11| > (|a12| + |a13|)
5 > (1.4 + 2.7)
5 > 4.1; es cierto.
La condición se cumple para la primera fila.
Segunda fila:
|a22| > (|a21| + |a23|)
11 > (3.3 + 4.4)
11 > 7.7; es cierto.
La condición se cumple para la segunda fila.
|a33| > (|a31| + |a32|)
15 > (0.7 + 2.5)
15 > 3.2; es cierto.
La condición se cumple para la tercera fila.
Para que el sistema sea diagonalmente dominante, la condición debe
cumplirse para todas las filas. En este caso efectivamente la condición se
cumple para todas las filas, por lo cual el sistema anterior es diagonalmente
dominante. Por lo tanto se procede a despejar x1, x2 y x3 de las ecuaciones 1,
2 y 3 respectivamente:

Se comienza el proceso iterativo sustituyendo los valores de x2 = 0 x3 = 0 en


la ecuación 1 para obtener x1:

Ahora se sustituye x1 = -18.84 y x3 = 0 en la ecuación 2 para obtener x2:


M

Por lo tanto los valores obtenidos en la primera iteración son:

Puesto que sólo se tiene la primera aproximación de la solución del sistema,


se debe seguir avanzando en el proceso iterativo. Sustituyendo x2 = -3.152 y
x3 = -0.04613 en la ecuación 1, se obtiene x1 = -19.69765; sustituyendo x1 = -
19.69765 y x3 = -0.04613 en la ecuación 2, se obtiene x2 = -3.42775;
sustituyendo x1 = -19.69765 y x2 = -3.42775 en la ecuación 3, se obtiene x3 =
-0.05207. Por lo tanto, la segunda aproximación es:

Ahora se pueden calcular los errores aproximados para cada una de las
incógnitas:

Puesto que no se ha cumplido el objetivo, se debe seguir avanzando en el


proceso iterativo. Se resumen los resultados de esta manera:
!!"#

&!"#

Así, el objetivo se ha logrado hasta la cuarta iteración y se tiene que los


valores aproximados de la solución del sistema son:
&(&  '(
Luego de haber estudiado a profundidad estos temas o herramientas para
resolver sistemas de ecuaciones, se concluye que para resolver estos sistemas
de ecuaciones lineales existen diferentes métodos, pero dependerá del gusto
de cada personaelegir uno en específico. Sin embargo, muchas veces la
elección no será arbitraria, pues cada método tiene sus ventajas y sus
desventajas. Algunos métodos son más exactos, otros más fáciles de
programar, otros más cortos, etc. Para ser capaces de elegir un método
apropiado, lo primero que se necesita es comprender cómo se desarrolla
cada uno de estos procesos.
Luego de la elaboración 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 introducción, los dos
métodos estudiados en este trabajo son ideales para programarlos por
computadora, pues son iterativos y muy largos. Trabajar esto en papel podría
resultar extremadamente largo y tedioso. Por ello son métodos ideales para
trabajarlos en computadora.
El aprendizaje adquirido en esta investigaciónha sido de gran valor y
seguramente servirá de la misma manera a aquellos quienes posteriormente
lean estas explicaciones y lo expuesto en este reporte.

You might also like