INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERÍA MECÁNICA
Y ELÉCTRICA – UNIDAD TICOMÁN
“TAREA 4: SISTEMA DE ECUACIONES POR GAUSS
SEIDEL”
MATERIA: ANÁLISIS NUMÉRICO
PROFESOR: ISRAEL PÉREZ MARTÍNEZ
NOMBRE: ROJAS MEZA MAXIMILIANO
BOLETA: 2024370143
SEMESTRE: 3° SEMESTRE
GRUPO: 3AV3
OBJETIVO
"Aplicar el método de Gauss-Seidel para resolver un sistema de ecuaciones lineales con tres
incógnitas, verificando la convergencia del método y analizando la precisión de los resultados
obtenidos para comprender su utilidad en la solución de sistemas lineales en contextos de
ingeniería y matemáticas aplicadas."
INTRODUCCIÓN
El método de Gauss-Seidel es un procedimiento iterativo utilizado para resolver sistemas de
ecuaciones lineales, especialmente aquellos que son grandes y donde los métodos directos,
como la eliminación de Gauss, pueden ser ineficientes. Este método fue desarrollado en el
siglo XIX por los matemáticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel.
Aunque ambos matemáticos realizaron contribuciones significativas en matemáticas, fue
Seidel quien formalizó este procedimiento en 1874, basándose en los principios de la
iteración y aplicando la idea de sustituir de manera sucesiva las soluciones obtenidas en cada
paso.
El método de Gauss-Seidel es útil en áreas donde los sistemas lineales de ecuaciones
aparecen frecuentemente, como en la ingeniería, física, economía y otras ciencias aplicadas.
Su valor radica en su capacidad para resolver grandes sistemas de ecuaciones de manera
iterativa, lo que permite una aproximación cada vez más precisa de la solución en cada
iteración, sin necesidad de operaciones complicadas como la factorización de matrices. Esto
lo convierte en una herramienta muy utilizada en problemas de simulación y modelado donde
se requiere alta precisión.
El funcionamiento del método se basa en una estrategia de sustitución sucesiva. Primero, el
sistema de ecuaciones se reorganiza para expresar cada variable en función de las demás. A
continuación, se elige una aproximación inicial para las variables y, en cada iteración, se
actualiza cada variable usando los valores más recientes obtenidos en esa misma iteración.
Esto le da al método la propiedad de ser “gaussiano” y “sucesivo” en su enfoque, ya que
utiliza los resultados parciales para converger más rápidamente hacia la solución real del
sistema.
DESARROLLO
El Método de Gauss-Seidel consiste en hacer iteraciones, a partir de un vector inicial, para
encontrar los valores de las incógnitas hasta llegar a una tolerancia deseada, la diferencia
radica en que cada vez que se desee encontrar un nuevo valor de una xi, además de usar los
valores anteriores de las x, también utiliza valores actuales de las x encontradas antes
(desde x0 hasta xi-1). La ecuación es la siguiente:
El método de Gauss-Seidel surgió como una modificación del método de Jacobi que acelera
la convergencia de éste.
El método de Gauss-Seidel recorta sustancialmente el número de iteraciones a realizar para
obtener una cierta precisión en la solución. Evidentemente los criterios de convergencia son
similares a los de Jacobi.
Este criterio no solo se aplica a las ecuaciones lineales que se resuelven con el método de
Gauss-Seidel sino también para el método iterativo del punto fijo y el método de Jacobi.
Por tanto, al aplicar este criterio sobre las ecuaciones de Gauss-Seidel y evaluando con
respecto a cada una de las incógnitas, obtenemos la expresión siguiente:
El valor absoluto de las pendientes en la ecuación, deben ser menor que la unidad para
asegurar la convergencia.
Es decir, el elemento diagonal debe ser mayor que el elemento fuera de la diagonal para
cada reglón de ecuaciones. La generalización del criterio anterior para un sistema de n
ecuaciones es:
El método de Gauss-Seidel está basado en el concepto de punto fijo, es decir ( xi = gi (x), i
= 1.. n), para resolver sistemas de ecuaciones lineales. Para garantizar la convergencia se
debe de cumplir que el sistema tenga una diagonal dominante, es decir que se cumpla la
desigualdad siguiente, si se cambió el orden de las ecuaciones esta puede divergir.
Este método es una versión acelerada de Jacobi. En el cual es necesario contar con un
vector aproximado completo para proceder a la sustitución en las ecuaciones de recurrencia
y obtener una nueva aproximación. En el método de Gauss-Seidel se propone ir
sustituyendo los nuevos valores de la aproximación siguiente conforme se vayan
obteniendo sin esperar a tener un vector completo. De esta forma se acelera la
convergencia. A partir de las ecuaciones de recurrencia del método de Jacobi:
(1)
EJERCICIO
El problema nos proporciona el siguiente sistema de ecuaciones:
𝟏𝟎𝒙𝟏 − 𝟕𝒙𝟐 =𝟕
−𝟑𝒙𝟏 + 𝟐𝒙𝟐 + 𝟔𝒙𝟑 = 𝟒
𝟓𝒙𝟏 − 𝒙𝟐 + 𝟓𝒙𝟑 = 𝟔
𝒙𝟏 = 𝟎 𝒙𝟐 = −𝟏 𝒙𝟑 = 𝟏
El mismo problema nos arroja los resultados de las incógnitas a encontrar, por lo que
procederemos a encontrarlos por medio del método de Gauss-Seidel.
Lo primero que necesitamos hacer es convertir la diagonal de nuestra matriz en una diagonal
dominante:
Como se puede observar, se realizan operaciones algebraicas para lograr tener una diagonal
dominante, una aclaración que se tiene que hacer es que la diagonal debe de ser dominante
tanto si la comparamos ya sea en columna o en fila, el número a evaluar debe de ser
dominante o igual contra el valor absoluto de la sumatoria de los otros componentes en la
fila o columna.
Aclarado lo anterior, es momento de despejar a 𝑥1 , 𝑥2 y 𝑥3 , como se muestra a continuación:
2 + 3𝑥2 + 𝑥3
𝑥1 =
8
−5 + 2𝑥1 + 𝑥3
𝑥2 =
4
6 − 5𝑥1 + 𝑥2
𝑥3 =
5
Con estas fórmulas, estamos listos para continuar con las iteraciones y hacer uso del método
de Gauss-Seidel:
Como podemos ver, a partir de la iteración 14 es cuando llegamos a los valores que el
problema nos proporcionó.
CONCLUSIÓN
En este trabajo se logró aplicar el método de Gauss-Seidel para resolver un sistema de
ecuaciones lineales de tres incógnitas. Se revisaron los pasos necesarios para hacer que la
matriz asociada al sistema fuera diagonalmente dominante, lo cual es fundamental para
asegurar la convergencia del método. Al realizar las iteraciones, se pudo observar cómo los
valores obtenidos se acercaban progresivamente a la solución real del sistema, alcanzando la
precisión deseada en un número determinado de pasos.
El método de Gauss-Seidel demostró ser una herramienta eficaz para resolver sistemas
lineales de forma iterativa, permitiendo encontrar soluciones aproximadas de manera
eficiente sin necesidad de emplear técnicas de factorización de matrices más complejas. Este
método es especialmente útil en problemas de ingeniería y otras áreas donde se requiere
resolver grandes sistemas lineales de manera rápida y con una precisión controlada. A través
de este ejercicio, se comprendió la importancia de la convergencia y la correcta disposición
de la matriz para la aplicabilidad y éxito del método.
BIBLIOGRAFÍA
- Cortés, J., González, M., Pinilla, V., Salazar, A., & Tovar, V. (2019). Métodos
iterativos de Jacobi y Gauss-Seidel [UNAM].
[Link]
3_metodos_jacobi_gauss-[Link]
- LUDA UAM-Azc. (n.d.).
[Link]
- Jmanuelcaste. (2014, May 5). MÉTODO DE GAUSS SEIDEL. Análisis Númerico.
[Link]
seidel/
