“2023: 200 años de Veracruz de Ignacio de la Llave, cuna del Heroico Colegio Militar 1823-2023”
Instituto Tecnológico Superior de Alvarado
INGENIERÍA EN SISTEMAS COMPUTACIONALES
Asignatura:
Métodos Numéricos
Unidad:
II – Métodos de Solución de Ecuaciones
Producto Académico:
Reporte de Investigación
Nombre de alumno (a):
Herrera Pérez Andrik
No. Control:
216Z0262
Sistema:
Escolarizado
Unidad Académica:
Tlalixcoyan
Docente:
Ing. Wilber Sosa García
Fecha de entrega:
Febrero 28 de 2024
Periodo: FEBRERO – JUNIO DE 2024
Índice
Introducción................................................................................................................. III
Objetivos..................................................................................................................... IV
General....................................................................................................................IV
Específicos.............................................................................................................. IV
2.1 Métodos de intervalo.............................................................................................. 5
2.2 Método de bisección...............................................................................................6
2.3 Método de aproximaciones sucesivas....................................................................8
2.4 Métodos de interpolación......................................................................................10
2.5 Aplicaciones......................................................................................................... 12
Conclusiones..............................................................................................................13
Bibliografía..................................................................................................................14
II
Introducción.
En el vasto campo de la computación científica y el análisis numérico, los métodos
de intervalo desempeñan un papel crucial en la búsqueda de soluciones
aproximadas para una variedad de problemas matemáticos. Estos métodos se basan
en la división de intervalos y la evaluación de funciones en puntos específicos para
determinar la ubicación de raíces o soluciones de ecuaciones. En este informe,
exploraremos algunos de los métodos de intervalo más utilizados, comenzando con
una visión general de su aplicación en la búsqueda de soluciones de ecuaciones.
Luego, nos sumergiremos en ejemplos específicos, como el método de bisección, el
método de aproximaciones sucesivas y los métodos de interpolación. A través de
este análisis, comprenderemos cómo estos métodos son fundamentales en la
resolución de problemas numéricos en diversas áreas de la ciencia y la ingeniería.
III
Objetivos
General
Específicos
IV
2.1 Métodos de intervalo.
Los siguientes métodos requieren que las funciones sean diferenciales, y por lo
tanto continuas, en un intervalo donde se apliquen aquéllas, por lo tanto, estos
tipos de métodos son llamados "Métodos de Intervalos". También se puede
intentar utilizarlos para funciones no diferenciales o discontinuas en algunos
puntos, pero en este caso el llegar al resultado dependerá, aleatoriamente, de que
durante la aplicación del método no se toquen esos puntos. El problema de
obtener las soluciones o raíces de una ecuación algebraica o trascendente de la
forma F(x)=0 se representa frecuentemente dentro el campo de la ingeniera. Se
puede definir a la raíz de una ecuación como el valor de x que hace a f(x) = 0.
Así, que un método simple para obtener a la raíz de la ecuación f(x)=0, consiste
en graficar la función y observar donde cruza el eje x. Por eso estos tipos de
métodos, son llamados "Métodos Gráficos".
5
2.2 Método de bisección.
El método se basa en el teorema del valor intermedio, conocido como método de
la bisección, búsqueda binaria, partición de intervalos o de Bolzano.
Es un tipo de búsqueda incremental en el que:
El intervalo se divide siempre en la mitad.
Si la función cambia de signo sobre un intervalo, se evalúa el valor de la
función en el punto medio.
La posición de la raíz se determina en el punto medio del sub-intervalo,
izquierdo o derecho, dentro del cual ocurre un cambio de signo.
El proceso se repite hasta obtener una mejor aproximación
La gráfica muestra el proceso en forma animada, observe la forma en que
progresivamente se acercan los puntos [a,b], donde se mantienen valores con
signo diferente entre f(a) y f(b).
Ilustración 1: Bisección
Observamos la gráfica para una sola iteración y así describir mejor el método.
Para la primera iteración se tiene como procedimiento que la función tiene un
cambio de signo en el intervalo [a,b].
6
En intervalo se divide en la mitad, representado por el punto c, obteniendo el
subintervalo izquierdo [a,c] o subintervalo derecho [c,b].
El subintervalo que contiene la función con un cambio de signo, se convierte en el
nuevo intervalo a ser analizado en la siguiente iteración
Ilustración 2 Bisección
7
2.3 Método de aproximaciones sucesivas.
El método de las aproximaciones sucesivas es uno de los procedimientos más
importantes para obtener raíces de las ecuaciones no lineales. Supongamos la
ecuación
ƒ(x)= 0
Dónde:
f(x): es una función continua que se desea determinar sus raíces reales.
Luego se sustituye f(x) por la ecuación equivalente x = G(x)
Se estima el valor aproximado de la raíz x0, y se sustituye en el segundo miembro
de la ecuación para obtener x1. x1 = G(x0)
Poniendo x1 como argumento de G(x), obtendremos un nuevo número x2, y así
sucesivamente. Este proceso se puede sintetizar en la fórmula.
xn = G(xn-1) …(1) (n = 1,2,3…)
Si esta secuencia es convergente es decir, tiende hacia un
límite, la solución r es: r = limnà∞ xn
8
Ilustración 3: Sucesivas
El método de iteración se explica geométricamente mediante el gráfico de la
figura. Se dibuja la curva y = G(x), y la recta y = x, bisectriz del primer cuadrante.
La abscisa r del punto de intersección es la raíz buscada.
9
2.4 Métodos de interpolación.
OBJETIVO.
Este método consiste de proporcionar un Xi inicial de aproximación a la raíz
analítica r en seguida se evalúa la función en Xi obteniendo se f(Xi) se traza una
recta tangente que intercepta en Xi+1al eje de las X. A este punto se le llama raíz
nueva de aproximación a la r.
Algoritmo:
Dada una función f(X)=0 Obtener la Primera y Segunda derivada.
Elegir un valor inicial X0. Este valor inicial debe cumplir con el criterio de
convergencia:
Obtener una nueva aproximación evaluando la formula general del método:
Xn+1=Xn - f(Xn)/ f ´(Xn)
Evaluar la aproximación relativa
| (Xn+1 - Xn) / Xn+1 | < Tolerancia No. (Falso) Repetir el paso 3 y 4
Si . (Verdadero) Entonces Xn+1 Es la Raíz
Si existe una función f(x)=0 y un intervalo [a,b], tenemos una raiz y xo una
aproximación de se extrae de la llamada Serie de Taylor (tomando hasta la 2ª
potencia)
Ilustración 4: Fórmula de Newton-Raphson
10
Tenemos la fórmula de Newton-Raphson. Además, existe un estudio de la
convergencia del método, en donde G(x) se acota, teniendo la fórmula de
convergencia como:
Cabe señalar que el método de Newton-Raphson es convergente en forma
cuadrática, es decir, que el número de cifras decimales correctas se duplica
aproximadamente en cada iteración, o el error es aproximadamente proporcional
al cuadrado del error anterior.
Ilustración 5: Interpolación
Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea
la más ampliamente utilizada. Si el valor inicial para la raíz es xi, entonces se
puede trazar una tangente desde el punto [xi,f(xi)] de la curva. por lo común, el
punto donde esta tangente cruza el eje x representa una aproximación mejorada
de la raíz. El método de Newton-Raphson se deduce a partir de esta interpretación
geométrica.
11
2.5 Aplicaciones.
Encontramos así aplicaciones de los métodos numéricos en los ámbitos más
diversos desde sectores tecnológicos tan clásicos como la ingeniería estructural o
la aerodinámica de aviones, hasta aplicaciones más sofisticadas como ingeniería
de alimentos, ingeniería médica, diseño de fármacos, biología, etc.
En la actualidad, gracias a la gran evolución que han tenido los métodos
numéricos y su implementación en potentes computadoras, es posible, por
ejemplo, modelar el choque de un vehículo o hacer el análisis aerodinámico
estructural de un avión, resolviendo en cada caso sistemas algebraicos de
ecuaciones con varios cientos de miles (a veces de millones) de incógnitas. Se
presentan a continuación algunas aplicaciones de los métodos numéricos a
diversos problemas de ingeniería.
12
Conclusiones
Los métodos de intervalo son herramientas esenciales en la caja de herramientas
del científico y el ingeniero moderno. Desde la búsqueda de raíces de ecuaciones
hasta la interpolación de datos experimentales, estos métodos ofrecen soluciones
aproximadas eficientes y confiables para una amplia gama de problemas
matemáticos. A medida que avanzamos hacia un mundo cada vez más impulsado
por la tecnología y la ciencia, la importancia de estos métodos solo aumenta. Su
aplicación se extiende a campos tan diversos como la ingeniería estructural, la
biología computacional y el diseño de fármacos, donde contribuye
significativamente al avance del conocimiento y al desarrollo de nuevas
tecnologías. En resumen, los métodos de intervalo son una herramienta invaluable
para resolver problemas numéricos en la investigación científica y el desarrollo
tecnológico.
13
Bibliografía
studocu. (2010). Obtenido de studocu:
[Link]
ingenieria-en-sistemas-computacionales/2-metodos-de-solucion-de-ecuaciones/
55054923?origin=organic-success-document-viewer-cta
14