SECRETARÍA DE EDUCACIÓN PÚBLICA
TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA QUÍMICA-BIOQUÍMICA AMBIENTAL
Métodos numéricos
Resumen y cuadro sinóptico capítulo 5.
KEVIN ALEXIS PARRA CERVERA
E21080205
Período de Realización
ENERO -JUNIO 2024
Mérida, Yucatán, México.
Métodos cerrados
Este capítulo sobre raíces de ecuaciones se ocupa de métodos que aprovechan el
hecho de que una función cambia de signo en la vecindad de una raíz. A estas
técnicas se les llama métodos cerrados, o de intervalos, porque se necesita de
dos valores iniciales para la raíz. Como su nombre lo indica, dichos valores
iniciales deben “encerrar”, o estar a ambos lados de la raíz. Los métodos
particulares descritos aquí emplean diferentes estrategias para reducir
sistemáticamente el tamaño del intervalo y así converger a la respuesta correcta.
Como preámbulo de estas técnicas se analizarán los métodos gráficos para
representar tanto las funciones como sus raíces. Además de la utilidad de los
métodos gráficos para determinar valores iniciales, también son útiles para
visualizar las propiedades de las funciones y el comportamiento de los diversos
métodos numéricos.
5.1 MÉTODOS GRÁFICOS Un método simple para obtener una aproximación a la
raíz de la ecuación f(x) = 0 consiste en graficar la función y observar dónde cruza
el eje x. Este punto, que representa el valor de x para el cual f(x) = 0, ofrece una
aproximación inicial de la raíz.
Las técnicas gráficas tienen un valor práctico limitado, ya que no son precisas. Sin
embargo, los métodos gráficos se utilizan para obtener aproximaciones de la raíz.
Dichas aproximaciones se pueden usar como valores iniciales en los métodos
numéricos analizados en este capítulo y en el siguiente. Las interpretaciones
gráficas, además de proporcionar estimaciones de la raíz, son herramientas
importantes en la comprensión de las propiedades de las funciones y en la
prevención de las fallas de los métodos numéricos. Por ejemplo, la figura 5.2
muestra algunas de las formas en las que la raíz puede encontrarse (o no
encontrarse) en un intervalo definido por un límite inferior xl y un límite superior xu.
La figura 5.2b representa el caso en que una sola raíz está acotada por los valores
positivo y negativo de f(x). Sin embargo, la figura 5.2d, donde f(xl ) y f(xu) están
también en lados opuestos del eje x, muestra tres raíces que se presentan en ese
intervalo. En general, si f(xl ) y f(xu) tienen signos opuestos, existe un número
impar de raíces en el intervalo. Como se indica en las figuras 5.2a y c, si f(xl ) y
f(xu) tienen el mismo signo, no hay raíces o hay un número par de ellas entre los
valores. Aunque dichas generalizaciones son usualmente verdaderas, existen
casos en que no se cumplen. Por ejemplo, las funciones tangenciales al eje x
(figura 5.3a) y las funciones discontinuas (figura 5.3b) pueden violar estos
principios. Un ejemplo de una función que es tangencial al eje x es la ecuación
cúbica f(x) = (x – 2)(x – 2)(x – 4). Observe que cuando x = 2, dos términos en este
polinomio son iguales a cero. Matemáticamente, x = 2 se llama una raíz múltiple.
Al final del capítulo 6 se presentan técnicas que están diseñadas expresamente
para localizar raíces múltiples. La existencia de casos del tipo mostrado en la
figura 5.3 dificulta el desarrollo de algoritmos generales para computadoras que
garanticen la ubicación de todas las raíces en el intervalo. Sin embargo, cuando se
usan los métodos expuestos en las siguientes
secciones en conjunción con los métodos gráficos, resultan de gran utilidad para
buscar muchas raíces en problemas de ecuaciones que se presentan
rutinariamente en la ingeniería y en las matemáticas aplicadas.
5.2 EL MÉTODO DE BISECCIÓN
Cuando se aplicaron las técnicas gráficas en el ejemplo 5.1, se observó (figura
5.1) que f(x) cambió de signo a ambos lados de la raíz. En general, si f(x) es real y
continúa en el intervalo que va desde xl hasta xu y f(xl ) y f(xu) tienen signos
opuestos, es decir, f(xl ) f(xu) < 0 (5.1) entonces hay al menos una raíz real entre xl
y xu. Los métodos de búsqueda incremental aprovechan esta característica
localizando un intervalo en el que la función cambie de signo. Entonces, la
localización del cambio de signo (y, en consecuencia, de la raíz) se logra con más
exactitud al dividir el intervalo en varios subintervalos. Se investiga cada uno de
estos subintervalos para encontrar el cambio de signo. El proceso se repite y la
aproximación a la raíz mejora cada vez más en la medida que los subintervalos se
dividen en intervalos cada vez más pequeños. Volveremos al tema de búsquedas
incrementales en la sección 5.4.
El método de bisección, conocido también como de corte binario, de partición de
intervalos o de Bolzano, es un tipo de búsqueda incremental en el que el intervalo
se divide siempre a 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
situándola en el punto medio del subintervalo, dentro del cual ocurre un cambio de
signo. El proceso se repite hasta obtener una mejor aproximación. En la figura 5.5
se presenta un algoritmo sencillo para los cálculos de la bisección. En la figura 5.6
se muestra una representación gráfica del método.
5.2.1 Criterios de paro y estimaciones de errores Terminamos el ejemplo 5.3
diciendo que el método se repite para obtener una aproximación más exacta de la
raíz. Ahora se debe desarrollar un criterio objetivo para decidir cuándo debe
terminar el método. Una sugerencia inicial sería finalizar el cálculo cuando el error
verdadero se encuentre por debajo de algún nivel prefijado. En el ejemplo 5.3 se
observa que el error relativo baja de 5.3 a 1.9% durante el procedimiento de
cálculo. Puede decidirse que el método termina cuando se alcance un error más
bajo, por ejemplo, al 0.1%. Dicha estrategia es inconveniente, ya que la estimación
del error en el ejemplo anterior se basó en el conocimiento del valor verdadero de
la raíz de la función. Éste no es el caso de una situación real, ya que no habría
motivo para utilizar el método si se conoce la raíz. Por lo tanto, se requiere estimar
el error de forma tal que no se necesite el conocimiento previo de la raíz. Como se
vio previamente en la sección 3.3, se puede calcular el error relativo porcentual ea
de la siguiente manera (recuerde la ecuación 3.5):
donde xr nuevo es la raíz en la iteración actual y xr anterior es el valor de la raíz
en la iteración anterior. Se utiliza el valor absoluto, ya que por lo general importa
sólo la magnitud de ea sin considerar su signo. Cuando ea es menor que un valor
previamente fijado es, termina el cálculo.
5.3 MÉTODO DE LA FALSA POSICIÓN
Aun cuando la bisección es una técnica perfectamente válida para determinar
raíces, su método de aproximación por “fuerza bruta” es relativamente ineficiente.
La falsa posición es una alternativa basada en una visualización gráfica.
Un inconveniente del método de bisección es que al dividir el intervalo de xl a xu
en mitades iguales, no se toman en consideración las magnitudes de f(xl ) y f(xu).
Por ejemplo, si f(xl ) está mucho más cercana a cero que f(xu), es lógico que la
raíz se encuentre más cerca de xl que de xu (figura 5.12). Un método alternativo
que aprovecha esta visualización gráfica consiste en unir f(xl ) y f(xu) con una
línea recta. La intersección de esta línea con el eje de las x representa una mejor
aproximación de la raíz. El hecho de que se reemplace la curva por una línea recta
da una “falsa posición” de la raíz; de aquí el nombre de método de la falsa
posición, o en latín, regula falsi. También se le conoce como método de
interpolacion lineal.
