UC 2: SOLUCIÓN DE SISTEMAS LINEALES,

INTERPOLACIÓN Y AJUSTE DE CURVAS

SOLUCIÓN DE SISTEMAS DE ECUACIONES LINEALES

MÉTODO DE JACOBI
MÉTODO DE GAUSS - SEIDEL

MÉTODOS NUMÉRICOS
Mgs. Fabián Ordóñez M.
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE
 CLASE Nro. 12

CONTENIDO

Título Solución de sistemas de ecuaciones lineales Jacobí y Gauss -

Seidel

Duración 2 horas

Información general Resolver un sistema de ecuaciones por el método de Jacobí y

el método de Gauss Seidel

Objetivo Resolver un sistema de ecuaciones por métodos iterativos

1
 CLASE Nro. 12

1. Métodos iterativos
Estos métodos son útiles cuando se tiene sistemas de ecuaciones muy grandes. El método al
ser iterativo se toma un vector de partida y realiza sucesivos reemplazos en las ecuaciones en
la que se despeja cada una de las variables, hasta llegar a encontrar un vector aproximado a la
solución, se puede encontrar la diferencia entre los valores consecutivos de cada variable, si
estos valores son cercanos a una tolerancia, se podrán considerar como soluciones. Pero, si
este valor aumenta, significa que diverge y no se puede encontrar la solución del sistema.
Para buscar convergencia, se ordena la matriz de tal manera que se transforme en diagonal
dominante por filas o se aproxime y así encontrar la solución buscada.
Sea el siguiente sistema:
𝑥 + 3𝑦 − 𝑧 = −2
{ 5𝑥 − 𝑦 + 2𝑧 = 1
3𝑥 + 𝑦 + 3𝑧 = −1
En el ejercicio planteado, se debe ubicar la 2 fila como 1 y la 1 fila como 2, la sobrante
será la última fila, pues ahí cumple la propiedad de diagonal dominante por filas o se
aproxima.
5𝑥 − 𝑦 + 2𝑧 = 1
{ 𝑥 + 3𝑦 − 𝑧 = −2
3𝑥 + 𝑦 + 3𝑧 = −1
Ahora, podemos presentar de la siguiente forma:
𝑦 − 2𝑧 + 1
𝑥=
5
−𝑥+𝑧−2
𝑦=
3
− 3𝑥 − 𝑦 − 1
{𝑧 = 3
Para aplicar un proceso iterativo, planteamos a las ecuaciones, así:
Ahora, como todo proceso iterativo, debemos dar un punto de partida P0 (x0, y0, z0) = (1, 1, 0),
e iniciar el proceso de reemplazo.
𝑦𝑘 − 2𝑧𝑘 + 1
𝑥𝑘+1 =
5
−𝑥𝑘 + 𝑧𝑘 − 2
𝑦𝑘+1 =
3
− 3𝑥𝑘 − 𝑦𝑘 − 1
{𝑧𝑘+1 = 3

2
 CLASE Nro. 12

1 − 2(0) + 1
𝑥1 = = 0.4
5
−1 + 0 − 2
𝑦1 = = −1
3
−3(1) − 1 − 1
{ 𝑧1 = = −1.666667
3
−1 − 2(−1.666667) + 1
𝑥2 = = 0.666667
5
−0.4 − 1.666667 − 2
𝑦2 = = −1.355556
3
−3(0.4) + 1 − 1
{ 𝑧2 = = −0.4
3
−1.355556 − 2(−0.4) + 1
𝑥3 = = 0.088889
5
−0.666667 − 0.4 − 2
𝑦3 = = −1.022222
3
− 3(0.666667) + 1.355556 − 1
{𝑧3 = = −0.548148
3
Ahora, vamos a resolver utilizando el método de Gauss-Seidel. Su procedimiento se
representa a continuación.
𝑦𝑘 − 2𝑧𝑘 + 1
𝑥𝑘+1 =
5
−𝑥𝑘+1 + 𝑧𝑘 − 2
𝑦𝑘+1 =
3
− 3𝑥𝑘+1 − 𝑦𝑘+1 − 1
{𝑧𝑘+1 = 3
1 − 2(0) + 1
𝑥1 = = 0.4
5
−0.4 + 0 − 2
𝑦1 = = −0.8
3
− 3(0.4) − (−0.8) − 1
{𝑧1 = = −0.466667
3
−0.8 − 2(−0.466667) + 1
𝑥2 = = 0.226667
5
−0.226667 + (−0.466667) − 2
𝑦2 = = −0.897778
3
− 3(0.226667) − (−0.897778) − 1
{𝑧2 = = −0.260741
3

3
 CLASE Nro. 12

−0.897778 − 2(−0.260741) + 1
𝑥3 = = 0.124741
5
−0.124741 + (−0.260741) − 2
𝑦3 = = −0.795160
3
− 3(0.124741) − (−0.795160) − 1
{𝑧3 = = −0.193021
3

Jacobí Gauss-Seidel
x y z x y z
P0 1 1 0 1 1 0
P1 0.4 -1 -1.666667 0.4 -0.8 -0.466667
P2 0.666667 -1.355556 -0.4 0.226667 -0.897778 -0.260741
P3 0.088889 -1.022222 -0.548148 0.124741 -0.795160 -0.193021

Si diferenciamos la última y penúltima fila de los datos obtenidos datos por el método
de Jacobí, tenemos:
D3,2(x) = 0.088889 – 0.666667 = - 0.577778
D3,2(y) = -1.022222 – (- 1.355556) = - 0.244444
D3,2(z) = - 0.548148 – (- 0.4) = - 0.148148
Gauss - Seidel
D3,2(x) = 0.124741 - 0.226667 = -0.101926
D3,2(y) = - 0.795160 – (- 0.897778) = 0.102618
D3,2(z) = - 0.190321 – (- 0.260741) = 0.07042
Entonces, podemos concluir que el sistema por cualquiera de estos 2 métodos
iterativos se aproxima a la solución. Si se dan más iteraciones, podemos mejorar la
aproximación.

4
 CLASE Nro. 12

REFERENCIAS BIBLIOGRAFICAS

1. Chapra, Steven C, Métodos numéricos para ingenieros, sexta edición, Ed.Mcgraw –

Hill, 2010
2. Mathews, J. Kurtis, F., Métodos numéricos con Matlab, 3era ed., Prentice Hall, 2000
3. Nieves, A., Domínguez, F., Métodos numéricos aplicados a la ingeniería, Grupo
Editorial Patria, México, 2014
4. Moore Hooly, Matlab para Ingenieros, Pearson Educación de México S.A. de C.V.,
primera edición, 2007
5. Shoichiro, N., Métodos Numéricos aplicados con software, 1era ed., Prentice-Hall
Hispanoamericana S.A., 1992
6. https://www.youtube.com/watch?v=3we4RQj4Woo
7. https://www.youtube.com/watch?v=GeW0WqiWZbA