MÉTODOS NUMÉRICOS PARA INGENIERÍA

MÉTODOS ITERATIVOS PARA SISTEMA DE

ECUACIONES LINEALES
CASO 01: SOLUCION DE UN SISTEMA DE ECUACIONES

Dado el siguientes sistema:

 2 x1  2 x 2  6 x 3  4

 2 x1  x 2  7 x 3  6
 2 x  6 x  7 x  1
 1 2 3

Determine la solución del sistema de ecuaciones, usado

métodos iterativos.
Recordar

• Sistemas de Ecuaciones.
• Métodos de solución para sistemas de
ecuaciones.
Logros de la sesión:

Al término de la sesión de aprendizaje, el estudiante

determinará la solución de un sistema de ecuaciones
lineales, utilizando métodos iterativos, siguiendo un
proceso ordenado.
 Temario

1. Introducción.
2. Método de Jacobi.
3. Método de Gauss Seidel.
4. Ejemplos.
 MÉTODOS ITERATIVOS

Un método iterativo es un método que progresivamente va

calculando aproximaciones a la solución de un problema. En
Matemáticas, en un método iterativo se repite un mismo
proceso de mejora sobre una solución aproximada: se espera
que lo obtenido sea una solución más aproximada que la
inicial. El proceso se repite sobre esta nueva solución hasta
que el resultado más reciente satisfaga ciertos requisitos.
 PASOS DE UN MÉTODO ITERATIVO

Un método iterativo consta de los siguientes pasos.

1. Se construye la ecuación de recurrencia.
2. Se inicia con una solución aproximada (Semilla).
3. Ejecuta una serie de cálculos para obtener o construir una
mejor aproximación partiendo de la aproximación semilla.
4. Se repite el paso anterior pero usando como semilla la
aproximación obtenida
 TIPOS DE MÉTODOS ITERATIVOS

Entre estos métodos tenemos:

1. El método de Jacobi

2. El método de Gauss-Seidel.
 MÉTODO DE JACOBI

El método Jacobi es un método iterativo para resolver

sistemas de ecuaciones lineales más simple y se aplica sólo

a sistemas cuadrados, es decir, a sistemas con tantas

incógnitas como ecuaciones.

 ESQUEMA GENERAL

Para la ecuación de recurrencia observe el siguiente

ejemplo:

2𝑥 + 3𝑦 = 10
3𝑥 + 5𝑦 = −8
La ecuación de recurrencia (se obtiene despejando x e y):

10 − 3𝑦𝑘
𝑥𝑘+1 =
2
−8 − 3𝑥𝑘
𝑦𝑘+1 =
5
Ejemplo 01:
Partiendo de 𝑥 = 1 e 𝑦 = 2 aplique cuatro iteración del
método de Jacobi para resolver el sistema siguiente:

5𝑥 + 2𝑦 = 1
𝑥 − 4𝑦 = 0
 CONVERGENCIA EN JACOBI

Uno de los principales problemas de los métodos iterativos es la

garantía de que el método va a converger, es decir, va a producir una
sucesión de aproximaciones cada vez efectivamente más próximas a
la solución.
En el caso del método de Jacobi no existe una condición exacta para la
convergencia. Lo mejor es una condición que garantiza la
convergencia, pero en caso de no cumplirse puede o no haberla es la
siguiente:
«Si la matriz de coeficientes original del sistema de ecuaciones es
diagonalmente dominante, el método de Jacobi seguro converge»
Nota:
Una matriz se dice matriz diagonalmente dominante, si en cada uno de los
renglones, el valor absoluto del elemento de la diagonal principal es mayor
que la suma de los valores absolutos de los elementos restantes del mismo
renglón.
A veces la matriz de un sistema de ecuaciones no es diagonalmente
dominante pero cuando se cambian el orden de las ecuaciones y las
incógnitas el nuevo sistema puede tener matriz de coeficientes
diagonalmente dominante.
Ejemplo 02:
Son matrices diagonalmente dominantes:

Ejemplo 03:
No son matrices diagonalmente dominantes:
OBSERVACIÓN:

En ciertas ocasiones al aplicar Jacobi, la matriz no es

diagonalmente dominante y por tanto no existirá garantía de

convergencia. Sin embargo, en algunos casos será posible

reordenar las incógnitas en otra manera de forma que la nueva

matriz de coeficientes sea diagonalmente dominante. Esto se

puede detectar revisando todos los posibles ordenamientos de

las incógnitas y ver cómo es la matriz resultante. Veamos

algunos ejemplos.
Ejemplo 4:
Indique cuál es el orden conveniente para aplicar Jacobi al sistema:

3 x + 12 y − z = −2
11 x − 4 y + 3 z = −3
−3 x − 2 y − 12 z = −2

Solución
Con el orden y x z el sistema y su matriz de coeficientes quedan:

12 y  3 x  z   2 12 3 1 
 4 y  11 x  3 z   3   4 11 3 
 2 y  3 x  12 z   2  2 3 12 
 MÉTODO DE GAUSS SEIDEL

El método de Gauss-Seidel es muy semejante al método de

Jacobi. Mientras que en el de Jacobi se utiliza el valor de las

incógnitas para determinar una nueva aproximación, en Gauss-

Seidel se va utilizando los valores de las incógnitas recién

calculados en la misma iteración, y no en la siguiente.

 ESQUEMA GENERAL

Para la ecuación de recurrencia observe el siguiente

ejemplo:

2𝑥 + 3𝑦 = 10
3𝑥 + 5𝑦 = −8
La ecuación de recurrencia (se obtiene despejando x e y):

10 − 3𝑦𝑘
𝑥𝑘+1 =
2
−8 − 3𝑥𝑘+1
𝑦𝑘+1 =
5
Ejemplo 05:
Partiendo de 𝑥 = 1 e 𝑦 = 2 aplique cuatro iteración del
método de Jacobi para resolver el sistema siguiente:

5𝑥 + 2𝑦 = 1
𝑥 − 4𝑦 = 0
Ejemplo 06:
Partiendo de x = 1, y = 2, z = 0 aplique dos iteraciones
del método de Gauss-Seidel para resolver el sistema:

10𝑥 + 0𝑦 − 𝑧 = −1
4𝑥 + 12𝑦 − 4𝑧 = 8
4𝑥 + 4𝑦 + 10𝑧 = 4
¿Podrías ahora resolver el
caso 01?
CASO 01: SOLUCION DE UN SISTEMA DE ECUACIONES

Dado el siguientes sistema:

 2 x1  2 x 2  6 x 3  4

 2 x1  x 2  7 x 3  6
 2 x  6 x  7 x  1
 1 2 3

Determine la solución del sistema de ecuaciones, usado

métodos iterativos.
Material elaborado para uso exclusivo de las sesiones de
aprendizaje del curso de Métodos Numéricos para Ingeniería,
semestre 2020 – 2. Universidad Privada del Norte.