Método de bisección

Introducción
Existen ecuaciones en las cuales no siempre se logra
calcular las raíces, por esos casos es que recurrimos
a métodos numéricos en los que podemos obtener
las raíces de forma aproximada. Uno de ellos es el
método de la bisección.

El objetivo del método de la bisección es el cálculo

de las raíces de la ecuación f(x)=0 de forma
aproximada.

Dependiendo de la función que se tenga en

particular, el método de la bisección puede
converger ligeramente más rápido o más
lentamente.
Introducción
El método de bisección, conocido también como de corte binario, de partición de intervalos, es un
tipo de búsqueda incremental en el que el intervalo se divide siempre a la mitad.

Localizamos un intervalo en el que la función

cambie de signo, aprovechamos esta
característica. Entonces, la localización del
cambio de signo se logra con más exactitud al
dividir el intervalo en varios subintervalos. 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.
Caracteristicas del metodo
● Este es uno de los métodos más sencillos y de fácil intuición,
para resolver ecuaciones en una variable.
● A mayor número de iteraciones mayor aproximación.
● Criterios de parada:
1. Fijando un número de iteraciones máxima.
2. Cuando se alcance un error más bajo.
● Tiene una convergencia segura pero lenta.
Cómo funciona?
Idea
● Planteamos la ecuación f(x)=0
● Hacemos la suposición de que la raíz
está aislado en un intervalo [a, b]
● Debemos ir dividiendo la función en
subintervalos, y hallar los puntos
medios de cada uno de ellos (m)
●Elegimos dos valores iniciales a1 y b1, de tal
forma que la función cambie de signo
f(a1) * f(b1) < 0
●Realizamos la primera aproximación a la
raíz, mediante la fórmula del punto medio
X = b1+a1 / 2 = m1
●Ahora determinamos en qué subintervalo
se encuentra la raíz
→ Si f(a1) * f(m1) < 0 entonces [a1, m1]
→ Si f(a1) * f(m1) > 0 entonces [b1, m1]
→ Si f(a1) * f(m1) = 0 entonces aquí se
encuentra la raíz
Recuerda
●A mayor número de iteraciones mejor
es la aproximación
●Evaluamos el valor relativo aproximado
| xactual - xanterior / xactual | * 100% < ɛb
Nota: ɛb se define antes de ejecutar el
método y se usa como valor de
referencia (tolerancia)
Si | ɛa | < ɛb fija un intervalo de error
permitido
●Si la condición no se cumple nos vamos
al paso de determinar los subintervalos
Algoritmo del método de
bisección
Ejemplo 1
Ejemplo 1
Ejemplo 1
Ejemplo 2
Ejemplo 2
El método de bisección tiene limitaciones sobre otros métodos
numéricos para obtener raíces de ecuaciones no lineales, sin
embargo, da resultados aproximados para la simplicidad del
algoritmo.