INSTITUTO TECNOLOGICO SUPERIOR DE

SAN PEDRO DE LAS COLONIAS

DOCENTE: ING. ALEJANDRO HERNANDEZ LOPEZ

MATERIA : METODOS NUMERICOS

UNIDAD 3: METODOS DE SOLUCIÓN DE SISTEMAS DE

ECUACIONES

Tema 3.1: Métodos Iterativos

 MÉTODO DE JACOBI Y GAUSS-SEIDEL
Son dos métodos numéricos, que nos permiten hallar soluciones
a sistemas con el mismo número de ecuaciones que incógnitas.

En los dos métodos se realiza el siguiente proceso, con una

pequeña variación en Gauss - Seidel.

Tenemos estas ecuaciones:

5x - 2y + z = 3
- x - 7y + 3z = -2
2x – y + 8z = 1

1. Despejar cada incógnita en función de las demás.

x = (3 + 2y - z)/5
y = (x - 3z - 2)/-7
z = (1 - 2x + y)/8
2. Dar valores iniciales a las incógnitas

x0 = 0
y0= 0
z0 = 0

Por Jacobi (Iteración 1)

Reemplazar en cada ecuación los valores iniciales, esto nos
dará nuevos valores que serán usados en la próxima iteración

x = (3 + 2(0) - 0)/5 = 0.60

y = (0 - 3(0) - 2)/-7 = 0.28
z = (1 - 2(0) + 0)/8 = 0.12

Por Gauss – Seidel (Iteración 1)

Reemplazar en cada ecuación los valores mas próximos
hallados.

x = (3 + 2(0) - 0)/5 = 0.6

y = (0.6 - 3(0) - 2)/-7 = 0.2
z = (1 - 2(0.6) + 0.2)/8 = 0
Por Jacobi (Iteración 2)
x = (3 + 2(0.28) – 0.12)/5 = 0.688
y = (0.6 - 3(0.12) - 2)/-7 = 0.2514
z = (1 - 2(0.6) + 0.28 )/8 = 0.01

Por Gauss – Seidel (Iteración 2)

x = (3 + 2(0.2) – 0)/5 = 0.68
y = (0.68 - 3(0) - 2)/-7 = 0.1885
z = (1 - 2(0.68) + 0.1885)/8 = - 0.0214

Por Jacobi (Iteración 3)

x = (3 + 2(0.2514) – 0.01)/5 = 0.6985
y = (0.688 - 3(0.01) - 2)/-7 = 0.1917
z = (1 - 2(0.688) + 0.2514 )/8 = - 0.0155

Por Gauss – Seidel (Iteración 3)

x = (3 + 2(0.1885) + 0.0214)/5 = 0.6796
y = (0.6796 - 3(- 0.0214) - 2)/-7 = 0.1794
z = (1 - 2(0.6796) + 0.1794)/8 = - 0. 0224
 Se realiza cuantas iteraciones se desee, usando como valores
iniciales los nuevos valores hallados. Se puede detener la
ejecución del algoritmo al calcular el error del cálculo, el cual
lo podemos hallar con esta fórmula:
sqr((x1 - x0)^2 + (y1 - y0)^2 +(z1 - z0)^2)

Con Jacobi
Con Gauss-Seidel
La principal diferencia, es que como el método de gauss - seidel
utiliza los valores inmediatamente encontrados, entonces hace
que todo el proceso sea más rápido, y como consecuencia hace
de éste, un método mas eficaz.

Las fórmulas usadas en la hoja de Excel para el método de

Jacobi son:

= (3 + 2*D5 - E5)/5
= (C5 - 3*E5 - 2)/-7
= (1 - 2*C5 + D5)/8
= RAIZ((C6 - C5)^2 + (D6 - D5)^2 + (E6 - E5)^2)

Que corresponde a la variable X,Y,Z y Error respectivamente.

Y para el método de Gauss - Seidel:

= (3 + 2*J5 - K5)/5
= (I6 - 3*K5 - 2)/-7
= (1 - 2*I6 + J6)/8
= RAIZ((I6 - I5)^2 + (J6 - J5)^2 + (K6 - K5)^2)