15 DE FEBRERO DE 2023
RESUMEN METODOS NUMERICOS
METODOS NUMERICOS
LUIS GERARDO GONZALEZ CALDERON
INSTITUTO TECNOLOGICO SUPERIOR DE TLATLAUQUITEPEC
INTRODUCCION
Los métodos numéricos se encargan de obtener respuestas a problemas en
donde la solución analítica es complicada. En este caso, se obtendrán raíces de
ecuaciones algebraicas o trascendentes a partir del intervalo de la variable
independiente que contiene a dicha raíz, de ahí el nombre de métodos cerrados.
Específicamente, los métodos a mostrar son Bisección e Interpolación lineal.
Se les llama métodos cerrados a todos aquellos que requieren de un intervalo de
valores de la variable independiente [a, b] para una función f(x) que posee raíces
reales, tal que f(a) y f(b) son de signos contrarios, por lo que se cumple que f(a) ·
f(b) < 0. En lo general, este cambio de signos en la función valuada en a y b
implica que en este intervalo existe al menos una raíz.
Método de bisección
El método de bisección se aplica a funciones algebraicas o trascendentes y
proporciona únicamente raíces reales. Tiene su origen en un popular algoritmo de
búsqueda de datos en arreglos vectoriales denominado búsqueda binaria.
Es un método cerrado, es decir, requiere de un intervalo en el cual este atrapada
una raíz. Básicamente, consiste en cortar el intervalo en dos justo por la mitad
(bisectar) considerando a este punto como una aproximación de la raíz de la
función. Posteriormente, debe determinarse si la raíz verdadera se encuentra a la
derecha o a la izquierda de la aproximación y, según corresponda, cerrar el
intervalo con la aproximación y el límite derecho o izquierdo, pero siempre
manteniendo a la raíz verdadera en el intervalo.
Esta operación se repite hasta que la diferencia entre las dos últimas
aproximaciones sea menor que una tolerancia preestablecida. Bisección es un
método robusto, aunque resulta lento en su proceso por lo oneroso de los cálculos
que deben realizarse; por otra parte, su convergencia puede en ocasiones ser
inestable.
Definición del método
A partir de una función algebraica o trascendente y de un intervalo [a, b] que
pertenece al dominio de la función y para el cual f(a) · f(b) < 0, lo que implica que
en el intervalo [a, b] existe al menos una raíz. El método consiste en bisectar el
intervalo [a, b]:
se obtiene una aproximación a la raíz x0; la función se valúa en este nuevo valor y
de acuerdo al signo de la función valuada en este punto, deberá sustituirse uno de
los extremos del intervalo de búsqueda, de tal forma que se conserve que f(a) ·
f(b) < 0. De acuerdo con la geometría de la figura, la sustitución de los intervalos
deberá hacerse de la siguiente forma:
Sea a tal que f(a) < 0 y b tal que f(b) > 0:
Si f(x0) < 0, entonces x0 sustituye a a
Si f(x0) > 0, entonces x0 sustituye a b
En cada iteración deberá sustituirse alguno de los límites del intervalo que
contiene a la raíz. Repitiendo este proceso, el intervalo se reduce paulatinamente
hasta que alguna de las aproximaciones coincide razonablemente con la raíz de la
función.
METODO REGLA FALSA
El método de regla falsa, también conocido como regula falsi, es un método
iterativo que, a diferencia de bisección, que busca el punto medio del intervalo,
une por medio de una línea recta las imágenes de la función en los dos extremos
del intervalo (f(a) y f(b)). La intersección de esta nueva recta con el eje x
representa una mejor estimación de la raíz de la función. La función en el intervalo
hallado por método de búsquedas debe ser continua y cumplir que f(a) × f(b) < 0.
Pasos para seguir para utilizar el método de regla falsa:
• Se calcula la intersección con el eje x de la recta trazada anteriormente y a
este punto se le denotará como “x”.
• Para hallar la ecuación general que nos dará la “x” en cada recta trazada,
primero hallamos la pendiente de la recta.
Y luego hallamos la pendiente de la recta que quedaría desde el intercepto hasta
el extremo del intervalo en donde la función cambie de signo.
Igualando las ecuaciones de ambas pendientes (porque son triángulos
semejantes) tenemos que
Se evalúa f(a) × f(x). Si f(a) ×
f(x) < 0 quiere decir que la
función sigue teniendo
intercepto con el eje x
entonces la “x” se convertirá
en la nueva “b” y se repetirá el
proceso. De lo contrario, se
evalúa f(b) × f(x). Si f(b) × f(x)
< 0 la “x” se renombrará y será
la nueva “a” y se repetirá el
proceso.
En algún momento de este
proceso, la recta que
trazaremos entre las imágenes
de los intervalos será igual a la función a la que le estamos buscando la raíz, allí
encontraremos la “x”.
Cuando f(a) × f(x) = 0, f(b) × f(x) = 0 o x = 0 quiere decir que esa “x” es la raíz que
buscamos.
Métodos Abiertos
Requieren de un solo valor inicial (no de un intervalo). Como no hay un intervalo
que encierre a la raíz; algunas veces las sucesiones generadas por estos métodos
son divergentes (condiciones de convergencia). se pueden alejar de la raíz de
interés (van probablemente a otra raíz).
Tienen la ventaja que cuando convergen lo hacen "más rápidamente" que las
sucesiones generadas por los métodos cerrados. Necesidad de intervención del
usuario (o de procesamiento simbólico) para despejes y cálculo de derivadas.
Método de Newton-Raphson
El método de Newton-Raphson, permite hallar una raíz de una ecuación no-lineal
siempre y cuando se parta de una buena estimación inicial de la misma.
El esquema iterativo de Newton puede derivarse del desarrollo de Taylor de la
función alrededor de la estimación inicial.
Ahora bien, la recta tangente a la función, que pasa por el punto [x0 , f(x0)], se
encuentra definida por la siguiente expresión:
Si denominamos x1 a la intersección de
g(x) con el eje x (es decir, la raíz de g(x)),
resolviendo dicha ecuación obtenemos, la
siguiente expresión:
y generalizando este esquema de aproximaciones sucesivas a la raíz, obtenemos:
Para que el método de Newton-Raphson converja deben cumplirse ciertas
condiciones de convergencia. En la siguiente figura podemos apreciar, como aún
partiendo de un punto cercano a la raíz buscada, en uncaso el método converge y
en otro caso no.
Método de la Secante
El método de la secante se puede pensar como una simplificación del método de
Newton-Raphson. En lugar de tomar la derivada de la función cuya raíz se quiere
encontrar, se aproxima por una recta secante (de ahí el nombre) a la curva, cuya
pendiente es aproximadamente igual a la derivada en el punto inicial.
La principal diferencia con el método anterior es conocer dos puntos del a función
para poder generar dicha recta. Sean x0 y x1 pertenecientes a cierta f(x) se puede
definir:
Luego, reemplazando en el método de Newton-Raphson:
Ejemplo
Calcular usando el método de la secante
la primera intersección entre las funciones
f(x) = sen( x 2 ) y g(x) = 5e −x . Graficar.
Antes de aplicar el método, es necesario
encontrar la función a la cual le debemos
encontrar sus raíces. Si se está buscando
la intersección entre ambas, entonces lo
que se quiere obtener es f(x) = g(x) o, lo
que es lo mismo, f(x) − g(x) = 0. Según la
formula, obtendremos iterativamente un
xn+1 tal que satisfaga la ecuación
anterior. A continuación, se muestra la
representación grafica de la función para
poder ubicar las raíces.
ECUACIONES NO LINEALES
Las ecuaciones no lineales, tal y como lo dice su nombre, son cualquier ecuación
o función que no es lineal, como las funciones cuadráticas, las funciones
exponenciales, etc. Por lo tanto, en una ecuación no lineal, al menos una de las
variables está elevada a una potencia diferente a uno y así, la ecuación tiene un
grado distinto a uno también.
En esta sección aprenderemos cómo graficar ecuaciones no lineales y así
determinar si son funciones o no. Recuerda, la manera más fácil de identificar si
una ecuación es una función (sea ecuación lineal o no) es a través de la prueba de
la línea vertical.
Ecuaciones no lineales: Cualquier ecuación que no es lineal, en pocas palabras,
una o más de sus variables tienen exponentes que no son uno. Cualquier
ecuación de un grado mayor a uno, es una ecuación no lineal, por ejemplo, una
ecuación cuadrática.
APLICACIÓN
En el caso particular de ingeniería, los sistemas no lineales aparecen de forma
natural. Los dos ejemplos más clásicos se encuentran dentro del campo de la
dinámica de fluidos y la electrónica. En el primer caso, tiene una importancia
tremenda ya que fue el precursor de la ciencia no lineal. Es decir, la mayoría de
los estudios sobre inestabilidades se empezaron a experimentar y comprender en
el contexto de fluidos, siendo la inestabilidad de Rayleigh-Benard y la inestabilidad
de Taylor-Couettee las más conocidas. De hecho, en los años sesenta el
problema de convección derivó, en el primer estudio moderno del caos. Este
estudio fue hecho por Edward Lorenz, y su sistema de tres ecuaciones
diferenciales ordinarias no lineales generó una nueva manera de entender el
mundo.
En él mostró que no eran necesarios múltiples modos para obtener estados
complejos en fluidos; y que a pesar de que si se conocen las condiciones iniciales
los sistemas deterministas son en principio predecibles, en la práctica esta
predictibilidad puede ser difícil de obtener, debido a la sensibilidad frente a
dichas condiciones. Más aun, con el desarrollo de la teoría del caos hemos
aprendido que puede haber un orden subyacente dentro del desorden,
manifestándose algunas veces en formas morfológicamente atractivas
como camarones o momias. La teoría del caos se ha aplicado en un sinfín de
áreas, y gracias a la ingeniería electrónica, se ha podido testear de manera simple
en circuitos. Una aplicación muy interesante desde el punto de vista tecnológico es
el cifrado de información usando series caóticas.
BIBLIOGRAFIA
• BOLÍVAR, J. E. B., ARBELÁEZ, M. B., & ARANGO, A. J. B. (2005). El método de
Newton-Raphson-La alternativa del ingeniero para resolver sistemas de
ecuaciones no lineales. Scientia et Technica, 11(27), 221-224.
• Agud Albesa, L. (2020). Método de bisección para la resolución de ecuaciones.
• Chapra, S. C., Canale, R. P., Ruiz, R. S. G., Mercado, V. H. I., Díaz, E. M., &
Benites, G. E. (2011). Métodos numéricos para ingenieros (Vol. 5, pp. 154-196).
New York, NY, USA: McGraw-Hill.