Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CLASE Nro. 12 Método Jacobi, Gauss Seidel
CLASE Nro. 12 Método Jacobi, Gauss Seidel
MÉTODOS NUMÉRICOS
Mgs. Fabián Ordóñez M.
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE
CLASE Nro. 12
CONTENIDO
Duración 2 horas
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