Solución de ecuaciones no lineales

Sesión 6: Método de la Bisección

NOVIEMBRE 2021
Obje1vo
ØEl obje(vo de éste capítulo es desarrollar métodos que
permitan calcular aproximaciones numéricas a las raíces de
una ecuación.
ØEntender el funcionamiento del algoritmo.
ØUsar Matlab como herramienta para programar el
algorítmo numérico
Introducción: Raíces de ecuaciones
La fórmula cuadrá-ca
−𝑏 ± 𝑏 ! − 4𝑎𝑐
𝑥=
2𝑎
Resuelve
𝑓 𝑥 = 𝑎𝑥 ! + 𝑏𝑥 + 𝑐

A los valores calculados se les llama “raíces” de la ecuación, que representan los valores de x
que hacen a la ecuación igual a cero.
Por lo tanto, se define la raíz de una ecuación como el valor de x que hace f(x) = 0. Debido a
esto, algunas veces a las raíces se les conoce como ceros de la ecuación.
Introducción: Raíces de ecuaciones
Aunque la fórmula cuadrá/ca es ú/l para resolver la ecuación 𝑓 𝑥 =
𝑎𝑥 ! + 𝑏𝑥 + 𝑐, existen muchas funciones donde las raíces no se
pueden determinar tan fácilmente.
Por ejemplo, una función tan simple como 𝑓 𝑥 = 𝑒 " − 𝑥 no se
puede resolver en forma analí/ca. En tales casos, la única alterna/va
es una técnica con solución aproximada.
Los métodos numéricos proporcionan medios eficientes para
obtener la respuesta.
Introducción: Métodos gráficos
Un método para obtener una solución aproximada consiste en
graficar la función y determinar dónde cruza el eje de las x. Este
punto, que representa el valor de x para el cual f(x) = 0, es la raíz.
Aunque los métodos gráficos son ú/les en la obtención de
es/maciones de las raíces, /enen el inconveniente de que son poco
precisos.
 Es#mación de la raíz Dificultades

Introducción: Métodos gráficos

Ejemplo

f(x) = sen 10x + cos 3x

Graficar en el intervalo [0,5]
Método de la Bisección de Bolzano
Método de la Bisección de Bolzano
Método
de la
Bisección
Algoritmo
1. Debemos empezar con un intervalo de par6da [a,b] en el que f(a) y f(b) tengan
dis6nto signo.
2. El proceso de decisión para subdividir el intervalo consiste en tomar el punto medio
del intervalo.
c=(a+b)/2
3. Y luego analizar las tres posibilidades que pueden darse:

◦ Si f(a) y f(c) +enen signos opuestos, entonces hay un cero en [a,c].

◦ Si f(c) y f(b) +enen signos opuestos, entonces hay un cero en [c,b].
◦ Si f(c)=0, entonces c es un cero.
4. Análisis del error y criterios de parada
Criterios de parada
1. Número máximo de iteraciones M

ln 𝑏 − 𝑎 − ln(𝛿)
𝑀 = 𝑒𝑛𝑡
ln(2)

2. Error absoluto |b - a|/2 < 𝛿

3. f(c) < ɛ (tolerancia). f(c )==0
c -> Raiz
Programa en Matlab
Programa hecho en clases
Ejemplo
Usando el método de la Bisección hallar la raíz de 𝑓 𝑥 = 𝑥 − 𝑠𝑒𝑛 𝑥 − 1, inicie en el intervalo
[0,2].
M=10
eps=0.01
biseccion(0,2,10,0.01)