TECNOLÓGICO NACIONAL

DE MÉXICO, CAMPUS TEPEACA

Ingeniería en Sistemas Computacionales.

Materia: Métodos numéricos.

Competencia: 1, práctica 1: C1-P1

Tema seleccionado:
Programa de estimación de errores por métodos iterativos.
Presenta:
Huerta García Lus Guadalupe
Hernández Hernández Mauricio Isaac
Moreno Franco Diego
Hernández Jiménez Joshua
Rosales Ramírez Javier

Semestre y Grupo: 4° “A”

Docente: Ing. Josué Mancilla Cerezo

Fecha:
25/05/22
 OBJETIVO
Comprender el uso de los métodos iterativos y utilizar un lenguaje de programación para representar el uso
del método seleccionado.

INTRODUCCIÓN

Los métodos numéricos son procedimientos matemáticos cuyo objetivo es la resolución numérica de
problemas que carecen de expresión analítica para su resolución exacta. Estos procedimientos se expresan, en
general, mediante algoritmos que especifican la secuencia de operaciones lógicas y aritméticas que
conducen a la solución (normalmente aproximada) del problema planteado.

Los métodos numéricos se implementan usualmente mediante lenguajes de programación para su ejecución
en un sistema computacional. Este sistema puede estar formado por un único ordenador, o por múltiples
ordenadores conectados en red. Cualquiera que sea el caso, los sistemas computacionales tienen limitaciones
inherentes que deben ser tenidas en cuenta en el diseño de los algoritmos.

Error de planteamiento.

Normalmente cuando se aborda un problema científico, el primer paso es construir un modelo

matemático que lo represente. Por ejemplo, si se quiere calcular el tiempo que tarda en llegar al suelo un
objeto que se suelta desde una altura hh, utilizamos las ecuaciones del movimiento uniformemente acelerado:

h=12gt2h=12gt2
siendo gg la aceleración de la gravedad.

Ahora bien, en la construcción de un modelo matemático se asumen siempre una serie de simplificaciones
(distribución uniforme de temperaturas, material homogéneo, isótropo, regiones esféricas, ausencia de
fricción con el aire …) que hacen que éste, ya desde su mismo planteamiento, se aparte (esperamos que
ligeramente) de la situación real observada. Además, en el modelo pueden intervenir constantes (como gg en
el ejemplo anterior) cuyo valor no se determina de manera exacta. Depende del científico o del ingeniero
afinar lo más posible en la elección del modelo matemático, de forma que la solución del mismo no se aparte
significativamente de la solución del problema original.
Error del método.

Es el error debido a la propia forma en que está concebido el método numérico. En general, los métodos
numéricos buscan dar soluciones aproximadas a los problemas, siendo el cálculo del error de aproximación
una parte integrante del método.

MARCO TEÓRICO
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.
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

En el caso de un sistema lineal de ecuaciones, 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

Los métodos iterativos estacionarios resuelven un sistema lineal con un operador que se aproxima al original;
y basándose en la medida de error (el residuo), desde una ecuación de corrección para la que se repite este
proceso. Mientras que estos métodos son sencillos de derivar, implementar y analizar, la convergencia
normalmente sólo está garantizada para una clase limitada de matrices.
Convergencia

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.

Estimación del error con métodos iterativos

Calcular exex usando series de Maclaurin para x=0.5x=0.5 usando tres cifras significativas:
ex=x00!+x11!+x22!+x33!+⋯ex=x00!+x11!+x22!+x33!+⋯
El error prefijado ϵsϵs será:
ϵs=102−32⋅100%=0.05%ϵs=102−32⋅100%=0.05%

Primera aproximación
e0.5=1e0.5=1
Calculando ϵtϵt

ϵt=1.648721−11.648721⋅100%=39.35%ϵt=1.648721−11.648721⋅100%=39.35%

Calculando ϵaϵaϵa=1−01⋅100%=100%ϵa=1−01⋅100%=100%

Segunda aproximación
e0.5=1+0.5=1.5e0.5=1+0.5=1.5
Calculamos ϵtϵt

ϵt=1.648721−1.51.648721⋅100%=9.02%ϵt=1.648721−1.51.648721⋅100%=9.02%b
Calculamos ϵaϵa
ϵa=1.5−11.5⋅100%=33.33%
METODOS ITERATIVOS

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 el la potencia del mejor computador disponible.
Un método iterativo obtiene una solución aproximada de Ax = b construyendo una sucesión de vectores:

x1, x2, . . . , xk

desde un vector inicial arbitrario x0.

o TEOREMA DE CONVERGENCIA.

Un método iterativo se dice convergente si

lim xk = x.

k->infinito

o VENTAJA DE FRENTE A LOS METODOS DIRECTOS.

Son menos sensibles a los errores de redondeo y esto se aprecia en sistemas de orden elevado donde los
errores de redondeo de los métodos directos son considerables.

o TIPOS DE METODOS INTERATIVOS

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
En el caso de un sistema lineal de ecuaciones, 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

Los métodos iterativos estacionarios resuelven un sistema lineal con un operador que se aproxima al original;
y basándose en la medida de error (el residuo), desde una ecuación de corrección para la que se repite este
proceso. Mientras que estos métodos son sencillos de derivar, implementar y analizar, la convergencia
normalmente sólo está garantizada para una clase limitada de matrices.

DESARROLLO
Primero declaramos nuestras variables en donde almacenaremos los valores y a las que se los pediremos
después.

Imagen 1.0 Declaración de variables.

Ahora declaramos el método del programa que recibe los parámetros de x e y máxima cantidad de iteraciones,
inicializamos la variable iteraciones como double y le asignamos el valor de 1, declaramos las variables que
almacenen ea%, el resultado y, y el et%, por consiguiente, definimos las operaciones que se deben realizar y
mandamos a imprimir en pantalla.

Imagen 1.1 Cuerpo de operandos y declaración de variables.

Ahora iniciamos un método de factorial, con la condición es== a 1, si es 0 el factorial es 1, para así evitar que
haga la multiplicación de 1*2*3….etc.

Imagen 1.2 Método Factorial.

Aquí concluye la clase ejercicio.
 Creamos la clase Formulario1 e importamos awt.Color, awt.event.*, y javax.swing.*. que nos
serviran para dar color a los botones, indicaciones y poder utilizar el Jframe.

Imagen 1.3 Creación de la clase Formulario1 e Importación de librerías.

Ahora declaramos nuestros botones y las variables con las que están asociados, también nuestros campos que van a recibir
los datos que queramos calcular con JTextField.

Imagen 1.4 Creación de botones y JTextField

Pasamos a crear nuestro constructor, en el definiremos nuestros objetos y sus características.

Imagen 1.5 Constructor, objetos y características.

Imagen 1.6.1 Continuación del constructor.
 Imagen 1.6.2 Constructor

Imagen 1.6.3 Fin del constructor.

Ahora creamos un método que se ejecute cada vez que se pulse el botón.
Y uno que limpie el campo.

Imagen 1.7 Implementación de botón que ejecute una acción, y uno que limpie el campo de inserción de
texto.

Declaramos nuestro objeto para el formulario, medidas, que sea visible, lo centramos, las medidas no
se pueden modificar y le asignamos un color.

Imagen 1.8 Método Main.

Resultados

La culminación del ejercicio queda de esta manera, siendo nuestra x=10, nuestra es=0.05 y nuestro
número máximo de iteraciones Iteraciones deseadas=10

Imagen 1.9 Resultados.

CONCLUSIÓN

En base a los conocimientos previos, investigaciones, y divulgación utilizados para el desarrollo de la

presente práctica se concluye que, la implementación, así como la utilidad de los métodos iterativos es
de fundamental prioridad, ya que es una manera fácil de resolver problemas que involucran un gran
numero de variables, que seria imposible de resolver de manera convencional.

REFERENCIAS BIBLIOGRÁFICAS

1.5 Métodos iterativos. - KND. (s. f.). Métodos numéricos. Recuperado 29 de mayo de 2022, de
https://sites.google.com/site/ittgknd/home/1-5-metodos-iterativos-
1.5 Métodos iterativos. - Métodos Numéricos. (s. f.). Métodos Iterativos. Recuperado 29 de mayo de 2022,
de https://sites.google.com/a/itzacatepec.edu.mx/metodos-numericos/unidad-i---introduccion-a-los-
metodos-numericos/1-5-metodos-iterativos
Ecuaciones diferenciales ordinarias. (s. f.). Iteraciones. Recuperado 29 de mayo de 2022, de
https://claudiovz.github.io/metodos_numericos_II/ecuaciones_diferenciales/ode005.html
Métodos Numéricos 1: fuentes de error. (s. f.). Metodos Numericos. Recuperado 29 de mayo de 2022, de
https://estadistica-dma.ulpgc.es/FCC/05-1-Generalidades-Metodos-Numericos.html