TECNOLOGICO NACIONAL DE MEXICO

Instituto Tecnológico De Tapachula

Carrera:

Ingeniería en Sistemas Computacionales

Materia:

Métodos numéricos

Tema:

Métodos iterativos

Autor (es):

Chagala Mejía José Andrés

Profesor(a):

De La Torre Ángel Suzuki Liszeth

Tapachula, Chiapas; A 20 de Septiembre del 2020

1
Objetivo
Entender el papel que ocupa el uso de los métodos iterativos en la resolución de
problemas matemáticos ya que gracias a su eficacia es posible formular problemas
matemáticos de tal forma que puedan resolverse usando operaciones aritméticas y
con esto obtener resultados a problemas complejos en los cuales resulta difícil la
obtención de estos debido a la gran cantidad de variables que puedan presentar o
de operaciones a realizar.

Desarrollo
Los métodos numéricos son muy importantes en los estudios a nivel ingeniería, ya
que resuelven problemas matemáticos 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.

Estos métodos resultan muy útiles cuando se emplea una gran cantidad de
variables, lo que es una ventaja en su uso a comparación de otros como los directos.
También resultan eficientes en la aplicación de matrices grandes.

Los métodos iterativos cuentan con una serie de pasos para su ejecución optima,
estos son:

• El primer paso consta de iniciar con una solución aproximada a la cual se le

denomina “semilla”.
• El siguiente paso consiste en ejecutar una serie de cálculos para obtener o
construir una buena aproximación, esto se hace tomando como inicio la
semilla.
• Una vez efectuado los dos pasos, lo siguiente es repetir el proceso anterior,
pero empleando como semilla el resultado obtenido de los cálculos
efectuados.

Dentro de los métodos iterativos también hay distintos tipos de estos, entre los
cuales se encuentran:

2
Puntos fijos atractivos

Si una ecuación puede ponerse en la forma f(x) = x, y una solución x es un punto

fijo atractivo de la función f, entonces puede empezar con un punto x1 en la base
de atracción de x, y sea xn+1 = f(xn) para n ≥ 1, y la secuencia {xn}n ≥ 1 convergerá
a la solución x.

Sistemas lineales

Las dos clases principales de métodos iterativos son los métodos iterativos
estacionarios y los más generales métodos del subespacio de Krylov

Métodos iterativos estacionarios

Estos métodos son sencillos de derivar, implementar y analizar, la convergencia

normalmente sólo está garantizada para una clase limitada de matrices.

Convergencia

El análisis de estos métodos es difícil, dependiendo de lo complicada que sea la

función del espectro del operador. Dado que estos métodos forman una base, el
método converge en N iteraciones, donde N es el tamaño del sistema que se
emplea. Sin embargo, en la presencia de errores de redondeo esta afirmación no
se sostiene.

Cada tipo de método aporta una solución a determinados problemas, entre

los mas usados y simples se encuentra el método de Jacobi, que resulta útil en
sistemas cuadráticos, es decir, que tengan igual numero de incógnitas como
ecuaciones. También es muy usado el método de Gauss-Seidel que a pesar de ser
similar al de Jacobi en este se va utilizando el valor de las incógnitas recién
calculadas en la misma iteración y no en la siguiente.

Resultados
Los métodos iterativos se usan cuando no se conoce un método para obtener la
solución en forma exacta o al realizar operaciones que requieran muchos cálculos

3
por consiguiente sin ellos seria muy tedioso o casi imposible resolver
determinadas operaciones.

Existe variedad de métodos iterativos, cada uno resulta útil en determinados

sistemas y como todo proceso matemático se requiere una serie de pasos para
poder realizar cada uno de ellos de forma correcta

Referencias
ITESM. (2009). Metodos iterativos para resolver sistemas lineales. Septiembre
17, 2020, de ITESM Sitio web:
https://www.mty.itesm.mx/dmti/materias/ma2008/lecturas/ma2008-09a.pdf
Ginestar, D. (2019). Métodos iterativos. Septiembre 17, 2020, de UPV Sitio web:
http://personales.upv.es/dginesta/docencia/posgrado/met_iterativos.pdf
Ramírez, E., Del Carmen, Hernández, F., Del Carpio, J., Mayorga, C. C., . (2009).
Metodos iterativos. Septiembre 18, 2020, de Instituto Tecnológico Tuxtla
Gutiérrez Sitio web: https://es.slideshare.net/rjvillon/2metodo-iterativo