MeLodo de Causs Seldel

1omado de: AuLar kaw

hup://numerlcalmeLhods.eng.usf.edu
1ransformlng numerlcal MeLhods Lducauon for S1LM undergraduaLes
Ll MeLodo
http://
Es un Mtodo Iterativo
Procedimiento Bsico
- Solucin Algebraica de cada ecuacin lineal para x
i

- Se asume que existe un vector inicial de solucin
- SE resuelve cada x
i
y se repite otra vez
- Usa el error absoluto despus de cada iteracin para
observar si el error esta dentro de una tolerancia
predeterminada.
or que?
http://
Gauss-Seidel permite usar un control de round-off.
Los otros mtodos como LU, Gauss y Jacobi son propensos a
errores de redondeo
En fenmenos fsicos conocidos, las condiciones iniciales son
conocidas, por lo que se decrece el numero de iteraciones.
AlgorlLmo
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
Ll meLodo
http://
Algoritmo ( En detalle)
Reescribir cada ecuacion
Para Ecuacin 1
Para Ecuacin 1
Para Ecuacin 1
Para Ecuacin 1
lorma Ceneral ara cada ecuacln
http://
lorma Ceneral para cada la l"
http://
Como y donde cada ecuacion es usada?
8esolver las lncgnlLas
http://
Asumiento condiciones
iniciales para [X]
Reescriba las ecuaciones para
resolver cada valor de x
i
.
Importante: Recuerde usar el ultimo
valor para x
i
. Con ellos puedo usar
valores para calcular cuantas
iteraciones van.
Clculo de Lrror 8elauvo AbsoluLo
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.
AlgorlLmo MeLodo de Causs Seldel
L[emplo de lmplemenLacln en C++
http://www.lawebdelprogramador.com/codigo/C_Visual_C/364-
Implementacion_del_metodo_de_Gauss_Seidel_en_C++.html#
L[emplo
Tiempo, Velocidad
5 106.8
8 177.2
12 279.2
http://
La velocidad de lanzamiento
de un cohete es medida en
tres etapas:
La velocidad es aproximada y descrita por el polinomio:
Table 1 Velocidad vs. Tiempo.
uesarrollo del L[emplo 1
http://
Usando una matriz inicial dada por:
El sistema de ecuaciones es:
Teniendo en cuenta las condiciones
iniciales:


uesarrollo del e[emplo 1:
http://
Cada ecuacion se
reescribe:


L[emplo 1:
http://
Aplicando las condiciones iniciales y
resolviendo a
i
Condiciones
Iniciales
Cuando se resuelve a
2
, cuantos valores iniciales son usados?
L[emplo 1
http://




Encontrando el error absoluto relativo a la aproximacin
Al final de la primera
El mximo absoluto error
relativo es 125.47%
L[emplo 1
http://
Iteracin 2
Usando




Desde la Iteracin 1
Valores de a
i
encontrados son:
L[emplo 1
http://
Clculo del error .




Al final de la segunda iteracin
El error es de 85.695%
Iteration a
1
a
2
a
3

1
2
3
4
5
6
3.6720
12.056
47.182
193.33
800.53
3322.6
72.767
69.543
74.447
75.595
75.850
75.906
!7.8510
!54.882
!255.51
!1093.4
!4577.2
!19049
125.47
85.695
78.521
76.632
76.112
75.972
!155.36
!798.34
!3448.9
!14440
!60072
!249580
103.22
80.540
76.852
76.116
75.963
75.931
L[emplo 1
Repitiendo mas iteraciones:
Observe que el error baja signficativamente
Despus de 6 iteracciones la solucion no es muy buena
podra decirse que no converge, pero se llega a una
solucin rapidamente.
L[erclclo
Resolver el problema de la clase anterior con el mtodo
de Gauss Seidel, con las mismas condiciones iniciales
dadas y comparar los resultados
Que observan?