Instituto Tecnológico de

Linares

INSTITUTO TECNOLÓGICO DE LINARES.

INGENIERÍA EN SISTEMAS COMPUTACIONALES

ACTIVIDAD 24:
Investigación “Iteración y convergencia de los sistemas de ecuaciones”

ASIGNATURA:
Métodos Numéricos

DOCENTE:
Edna Margarita Galindo Cabrera

ESTUDIANTE:

Darío Alfonso López Estrada 16720138

Linares, Nuevo León 03 de mayo 2021.

1
 Instituto Tecnológico de
Linares

Introducción

En el álgebra lineal, uno de los objetivos principales es resolver sistemas de ecuaciones lineales.
Su importancia se debe a que diferentes problemas en ingeniería y modelos matemáticos se
reducen a resolver un sistema de este tipo. Comúnmente, en la resolución de estos sistemas de
ecuaciones, se utilizan matrices, una herramienta fundamental para realizar cálculos en el álgebra
lineal.
Para resolver un sistema de ecuaciones lineales existen dos grandes familias de métodos. Están
los métodos directos y los métodos iterativos. Estos últimos son más adecuados cuando
trabajamos con matrices de gran tamaño y que muchas veces son esparsas, entendiendo por
matrices esparsas, aquellas matrices que tienen una gran cantidad de entradas nulas.

2
Contenido

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.
Un método iterativo consta de los siguientes pasos.
1. inicia con una solución aproximada (Semilla),
2. ejecuta una serie de cálculos para obtener o construir una mejor aproximación
partiendo
de la aproximación semilla. La fórmula que permite construir la aproximación usando
otra se conoce como ecuación de recurrencia.
3. se repite el paso anterior, pero usando como semilla la aproximación obtenida.

Se entiende por convergencia de un método numérico la garantía de que, al realizar un buen

número de repeticiones (iteraciones), las aproximaciones obtenidas terminan por acercarse cada
vez más al verdadero valor buscado.

En la medida en la que un método numérico requiera de un menor número de iteraciones que

otro, para acercarse al valor numérico deseado, se dice que tiene una mayor rapidez de
convergencia.

Se entiende por estabilidad de un método numérico el nivel de garantía de convergencia, y es que

algunos métodos numéricos no siempre convergen y, por el contrario, divergen; es decir, se
alejan cada vez más y más del resultado deseado.

En la medida en la que un método numérico, ante una muy amplia gama de posibilidades de
modelado matemático, es más seguro que converja que otro, entonces se dice que tiene una
mayor estabilidad.

1
Normalmente se puede encontrar métodos que convergen rápidamente, pero son demasiado
inestables y, por el contario, modelos muy estables, pero de lenta convergencia.

En Métodos numérico la velocidad con la cual una sucesión converge a su límite es llamada
orden de convergencia. Este concepto es, desde el punto de vista práctico, muy importante si
necesitamos trabajar con secuencias de sucesivas aproximaciones de un método iterativo. Incluso
puede hacer la diferencia entre necesitar diez o un millón de iteraciones.

En matemática computacional, un método iterativo trata de resolver un problema (como una

ecuación o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solución,
empezando desde una estimación inicial. Esta aproximación contrasta con los métodos directos,
que tratan de resolver el problema de una sola vez (como resolver un sistema de ecuaciones
Ax=b encontrando la inversa de la matriz A). Los métodos iterativos son útiles para resolver
problemas que involucran un número grande de variables (a veces del orden de millones), donde
los métodos directos tendrían un coste prohibitivo incluso con la potencia del mejor computador
disponible.

Dado que estos métodos forman una base, el método converge en N iteraciones, donde N es el
tamaño del sistema. Sin embargo, en la presencia de errores de redondeo esta afirmación no se
sostiene; además, en la práctica N puede ser muy grande, y el proceso iterativo alcanza una
precisión suficiente mucho antes. El análisis de estos métodos es difícil, dependiendo de lo
complicada que sea la función del espectro del operador.

2
Conclusiones

Los métodos iterativos son útiles para resolver problemas que involucran un número grande de
variables (a veces del orden de millones), donde los métodos directos tendrían un coste
prohibitivo incluso con la potencia del mejor computador disponible.

Una técnica fundamental de la computación científica es la de iteración. Como su propio nombre

sugiere, se trata de repetir un proceso hasta que se obtiene un resultado. Se usan métodos
iterativos para hallar raíces de ecuaciones, soluciones de los sistemas lineales y no lineales y
soluciones de ecuaciones diferenciales. El proceso de iteración consiste en sustituir
repetidamente en una misma fórmula el valor previamente obtenido.

1
Referencias
C. Chapra, S., & P. Canale, R. (2007). Métodos Númericos para ingenieros. México, D.F.: McGraw-Hill.

Monterrey, T. d. (17 de julio de 2009). tec.mx. Obtenido de

https://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf