Método

 de  Gauss  Seidel  

Tomado  de:    Autar  Kaw  

h7p://numericalmethods.eng.usf.edu  
Transforming  Numerical  Methods  EducaAon  for  STEM  Undergraduates  
 El  Método  

Es un Método Iterativo

Procedimiento Básico
- Solución Algebraica de cada ecuación lineal para xi
- Se asume que existe un vector inicial de solución
- SE resuelve cada xi y se repite otra vez
- Usa el error absoluto después de cada iteración para
observar si el error esta dentro de una tolerancia
predeterminada.
 Por  qué?  

Gauss-Seidel permite usar un control de “round-off”.

Los otros métodos como LU, Gauss y Jacobi son propensos a

errores de redondeo

En fenómenos físicos conocidos, las condiciones iniciales son

conocidas, por lo que se decrece el numero de iteraciones.
 Algoritmo  

Para un conjunto de n ecuaciones y n incognitas:

Si, Elementos Diagonales
NO SON CERO

. .
Re-Escribir
. . cada
. .
ecuacion
resolviendo la incognita.
Fin SI Elementos Diagnoales
son Cero
 El  método  

Algoritmo ( En detalle)
Reescribir cada ecuacion
Para Ecuación 1

Para Ecuación 1

Para Ecuación 1

Para Ecuación 1
Forma  General  Para  cada  ecuación  
Forma  General  para  cada  fila  “I”  

Como y donde cada ecuacion es usada?

 Resolver  las  incógnitas  

Asumiento condiciones Reescriba las ecuaciones para

iniciales para [X] resolver cada valor de xi.
Importante: Recuerde usar el ultimo
valor para xi. Con ellos puedo usar
valores para calcular cuantas
iteraciones van.
Cálculo  de  Error  RelaAvo  Absoluto  

Cuando la respuesta es encontrada?

Las iteraciones se detienen de acuerdo a la tolerancia dada

por el error, normalmente cuando esta sea menor que las
predecesoras.
Algoritmo  Método  de  Gauss  Seidel  
Ejemplo  de  Implementación  en  C++  

http://www.lawebdelprogramador.com/codigo/C_Visual_C/364-
Implementacion_del_metodo_de_Gauss_Seidel_en_C++.html#
 Ejemplo  
La velocidad de lanzamiento
de un cohete es medida en
tres etapas:

Table 1 Velocidad vs. Tiempo.

Tiempo, Velocidad
5 106.8
8 177.2
12 279.2

La velocidad es aproximada y descrita por el polinomio:

 Desarrollo  del  Ejemplo  1  

Usando una matriz inicial dada por:

El sistema de ecuaciones es:

Teniendo en cuenta las condiciones

iniciales:
 Desarrollo  del  ejemplo  1:  

Cada ecuacion se
reescribe:
 Ejemplo  1:  
Aplicando las condiciones iniciales y
resolviendo ai

Condiciones
Iniciales

Cuando se resuelve a2, cuantos valores iniciales son usados?

 Ejemplo  1  

Encontrando el error absoluto relativo a la aproximación

Al final de la primera

El máximo absoluto error

relativo es 125.47%
 Ejemplo  1  

Iteración 2
Usando
Valores de ai encontrados son:

Desde la Iteración 1
 Ejemplo  1  

Cálculo del error ….

Al final de la segunda iteración

El error es de 85.695%
 Ejemplo  1  
Repitiendo mas iteraciones:

Iteration a1 a2 a3
1 3.6720 72.767 −7.8510 125.47 −155.36 103.22
2 12.056 69.543 −54.882 85.695 −798.34 80.540
3 47.182 74.447 −255.51 78.521 −3448.9 76.852
4 193.33 75.595 −1093.4 76.632 −14440 76.116
5 800.53 75.850 −4577.2 76.112 −60072 75.963
6 3322.6 75.906 −19049 75.972 −249580 75.931
Observe que el error baja signficativamente

Después de 6 iteracciones la solucion no es muy buena…

podría decirse que no converge, pero se llega a una
solución rapidamente.
 Ejercicio  

Resolver el problema de la clase anterior con el método

de Gauss –Seidel, con las mismas condiciones iniciales
dadas y comparar los resultados

Que observan?