Métodos iterativos para resolver

problemas lineales

UNIVERSIDAD NACIONAL DEL COMAHUE

Facultad de Ingeniería
CÁTEDRA DE MÉTODOS COMPUTACIONALES EN INGENIERÍA
Viernes 8 de Abril de 2022
INTRODUCCIÓN TEÓRICA
Los métodos iterativos son utilizados para resolver, mediante
aproximaciones sucesivas, sistemas de ecuaciones lineales.
Sistemas de ecuaciones con igual cantidad de incógnitas y ecuaciones.
Consisten en obtener una ecuación de recurrencia y proponer un vector
solución inicial.
Se realizan iteraciones sucesivas.
El proceso iterativo se detiene cuando entre dos
aproximaciones consecutivas se cumple con un
determinado error.
Método de Jacobi:
• Sistema de ecuaciones lineales
• Sistemas con tantas incógnitas como ecuaciones
• El valor de las incógnitas se utiliza para determinar una nueva aproximación.

Método de Gauss – Seidel:

• Sistema de ecuaciones lineales
• Sistemas con tantas incógnitas como ecuaciones
• El valor de las incógnitas se utilizan en la misa iteración.
GAUSS SEIDEL JACOBI
EJERCICIO PROPUESTO

10x1 + x2 + 2x3 = 3
4x1 + 6x2 – x3 = 9
-2x1 + 3x2 + 8x3 = 51
EJERCICIO PROPUESTO
Jacobi:
X1k+1 = (3- x2k - 2 x3k)/10
X2k+1 = (9- 4x1k + x3k)/6
X3k+1 = (51+ 2x1k - 3x2k)/8

X11 = 0.33 X12 = (3- (1.5) - 2 (6.37))/10 = -1.25

X21 = 1.50 X22 = (9- 4(0.33) + (6.37))/6 = 2.36
X31 = 6.37 X32 = (51+ 2(0.33) – 3(1.50))/8 = 5.88

X12 = -1.25 X13 = (3- (2.36) - 2 (5.88))/10 = -1.112

X22 = 2.36 X22 = (9- 4(-1.25) + (5.88))/6 = 3.313
X32 = 5.88 X32 = (51+ 2(-1.25) – 3(2.36))/8 = 5.177
 X1 X2 X3 X4 X5 X6 X7 X8
0.300 -1.12500 -1.11375 -1.06469 -0.98802 -0.99087 -0.99705 -1.00107
1.500 2.36250 3.23125 3.11047 3.02393 2.98241 2.99292 2.99951
6.375 5.88750 5.20781 4.88484 4.94240 4.99402 5.00888 5.00339
Tolerancia 1.73557 1.10310 0.34829 0.12915 0.06631 0.01922 0.00947

X9 X10 X11 X12 X13 X14 X15 X16

-1.00063 -1.00011 -0.99991 -0.99996 -1.00000 -1.00001 -1.00000 -1.00000
3.00128 3.00041 2.99997 2.99991 2.99998 3.00001 3.00001 3.00000
4.99992 4.99936 4.99982 5.00003 5.00004 5.00001 5.00000 5.00000
0.0039 0.00116 0.00066 0.00023 0.00008 0.00004 0.00001 0.00001

X1 = -1
X2 = 3
X3 = 5
EJERCICIO PROPUESTO
Gauss Seidel:
10x1 + x2 + 2x3 = 3
4x1 + 6x2 – x3 = 9
-2x1 + 3x2 + 8x3 = 51

X1k+1 = (3- x2k - 2 x3k)/10

X2k+1 = (9- 4x1k + x3k)/6

X3k+1 = (51+ 2x1k - 3x2k)/8

 X11 = 0.33
X21 = 1.50
X31 = 6.37

X11 = 0.33 X12 = (3- (1.5) - 2 (6.37))/10 = -1.25

X21 = 1.50 X22 = (9- 4(-1.25) + (6.37))/6 = 3.3125
X31 = 6.37 X32 = (51+ 2(-1.25) – 3(3.3125))/8 = 4.85

X12 = -1.25 X13 = (3- (3.3125) - 2 (4.85))/10 = -1.0015

X22 = 3.3125 X23 = (9- 4(-1.0015) + (4.85))/6 = 2.976
X32 = 4.85 X33 = (51+ 2(-1.0015) – 3(2.976))/8 = 5.008
 X1 X2 X3 X4 X5 X6 X7 X8
0 -1.12500 -1.11375 -0.99991 -0.99954 -1.00004 -1.00000 -1.00000
2 2.36250 3.22375 2.98121 3.00087 3.00000 3.00000 3.00000
6 5.88750 4.88766 5.00707 4.99979 4.99999 5.00000 5.00000
Tolerancia 1.73557 1.31968 0.29333 0.02096 0.00103 0.00005 0.00000

X1 = -1
X2 = 3
X3 = 5
CONCLUSIONES

Gauss Seidel converge mas rápido que Jacobi.

Cuanto más dominante sea la diagonal más rápida será la convergencia.

BIBLIOGRAFÍA
• Burden, R., y Faires, D. (2011). Análisis numérico (C. Learning, Ed.).
• Steven C. Chapra, y Raymond P. Canale. (2007) Métodos numéricos
para ingenieros (McGrawHill)
• Cortés Rosas Jesús Javier, González Cárdenas Miguel Eduardo Pinilla
Morán Víctor Damián, Salazar Moreno Alfonso Tovar Pérez Víctor
Hugo (2019). Métodos iterativos de Jacobi y Gauss-Seidel (UNAM).
MUCHAS GRACIAS.