Está en la página 1de 4

METODOS ITERATIVOS DE ALGEBRA MATRICIAL.

METODOS DE GAUSS- SEIDEL.

Este es un método iterativo de aproximación y es similar a las técnicas que se


usan en los métodos anteriores para obtener raíces. Aquellos métodos consisten
en la determinación de un valor inicial a partir del cual, mediante una técnica
sistemática se obtiene una mejor aproximación a la raíz.

¿En qué consiste?

Es un método iterativo, lo que significa que se parte de una aproximación inicial


y se repite el proceso hasta llegar a una solución con un margen de error tan
pequeño como se quiera. Buscamos la solución a un sistema de ecuaciones
lineales, en notación matricial:

AX=B

Aunque este método puede aplicarse a cualquier sistema de ecuaciones


lineales que produzca una matriz (cuadrada, naturalmente pues para que exista
solución única, el sistema debe tener tantas ecuaciones como incógnitas) de
coeficientes con los elementos de su diagonal no-nulos, la convergencia del
método solo se garantiza si la matriz es diagonalmente dominante o si es
simétrica y, a la vez, definida positiva.
Desarrollo de la formula

Admitiendo xi(k ) es una mejor aproximación que xi(k−1) a la solución real, uno
podría plantearse emplear soluciones de la ecuación i en la iteración k para
determinar las soluciones x(jk) con j > i . Esto es, en vez de emplear en la
iteración k todas las soluciones de la iteración anterior xi(k−1) 1 ≤ i ≤ n , se
emplearían los valores recientemente calculados en la iteración k (los xi(k) ). En
tal caso, la fórmula de recurrencia ya no sería (0.11) si no la siguiente

Este método iterativo sugiere una posible mejora en el algoritmo de Jacobi.


Para calcular ,se usan las componentes de . Como, para i >1, los anteriores
valores Xn, X2(k), Xi-1(k) han sido calculadas y supuestamente son mejores
aproximaciones a la solución real que las de la iteración anterior, parece
razonable calcular Xn usando los valores calculados más recientemente, es
decir:

Entonces para resolver Ax = b dada una estimación inicial xi(0) se debe introducir
el número de ecuaciones y de incógnitas (n ), esto es, el orden del sistema; las
entradas de la matriz A , aij para 1 ≤ i, j ≤ n ; las entradas del término inhomogéneo
bi ; cada componente de xi(0) , X 0i ; una tolerancia TOL y el máximo número de
iteraciones M .
Ejercicio aplicativo al Método de Gauss- Seidel.

Dado el sistema:

+5X1 + 3X2 = 9
-2x1 + 7X2 = 4

Si aplicamos el método de Gauss- Seidel, seíra:

1
X1(k+1) =5 (9 − 3𝑋 (𝐾9 2 )
1
X2(k+1) =7 (4 + 2𝑋 (𝑘+1)1 )

Tomando una tolerancia de 10-3 y comenzando por = (1,1)t . Obtenemos:

ITERACIÓN Error Errol Real Error residual


Xi absoluto
1 (1.2000, 0.2000 0.1667 0.2571
0.9143)t
2 (1.2514, 0.0514 0.0411 0.0441
0.9290)t
3 (1.2426, 0.0088 0.0071 0.0076
0.9265)t
4 (1.2441, 0.0015 0.0012 0.0013
0.9269)t
5 (1.2439, 0.0003 0.0002 0.0013
0.9268)t