MÉTODO DE BISECCIÓN

En matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y
seleccionando el subintervalo que tiene la raíz.

Supóngase que queremos resolver la ecuación f(x) = 0 (donde f es continua. Dados dos puntos a y b tal que f(a) y f(b) tengan
signos distintos, sabemos por el Teorema de Bolzano 1 que f debe tener, al menos, una raíz en el intervalo [a, b]. El método de
bisección divide el intervalo en dos, usando un tercer punto m = (a+b) / 2. En este momento, existen dos posibilidades: f(a) y
f(c), ó f(c) y f(b) tienen distinto signo. El algoritmo de bisección se aplica al subintervalo donde el cambio de signo ocurre.

Si f es una función continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este método converge a la raíz de f.

Unas cuantas iteraciones del método de bisección aplicadas en un intervalo [a1;b1]. El punto rojo es la raíz de la función.

Para aplicar el método consideremos tres sucesiones definidas por las siguientes relaciones:

Donde los valores iniciales vienen dados por:

1
El Teorema de Bolzano afirma que si una función es continua en un intervalo cerrado y acotado y en los extremos del mismo
ésta toma valores con signos opuestos, entonces existe al menos una raíz de la función en el interior del intervalo.

Atención: El teorema como tal no especifica el número de puntos, solo demuestra que como mínimo existe uno.
ALGORITMO
1. Conociendo el intervalo inicial [a,b], verificar si la respuesta está dentro del intervalo. Para esto evaluamos si 𝑓(𝑎)𝑓(𝑏) <
0, de ser negativo (-) la respuesta está dentro del intervalo inicial, de lo contrario la respuesta no está en el intervalo inicial
por lo que se finaliza el algoritmo.

𝑎+𝑏
2. Determinar la aproximación a la raíz, dividiendo el intervalo por la mitad, 𝑥𝑟 =
2

𝑉𝑟−𝑥𝑟
3. Si conocemos el Valor Real resultado de la función a evaluar, se puede estimar su Error Absoluto. 𝐸𝑎 = | | 100
𝑉𝑟

3.1. Si no es la primera interacción, y no se conoce el Valor Real, se puede estimar su Error Relativo, comparando las
𝑥𝑟1 −𝑥𝑟2
últimas dos aproximaciones obtenidas. 𝜀𝑟 = | | 100%
𝑥𝑟1

4. Establecer el nuevo intervalo evaluando 𝑓(𝑎)𝑓(𝑥𝑟 ). Si el resultado del producto es positivo (+) el nuevo intervalo será entre
𝑥𝑟 y 𝑏 (derecha) de lo contario será entre 𝑎 y 𝑥𝑟 (izquierda). Es decir:

Si es positivo, hacer 𝑎 = 𝑥𝑟 ; de ser negativo, hacer 𝑏 = 𝑥𝑟

5. Repetir los pasos anteriores hasta cumplir el criterio de detenerse (ya sea porque el Error Absoluto o Relativo es menor al
estimado, se ha superado el número de interacciones a cumplir, o al evaluar 𝑓(𝑎)𝑓(𝑥𝑟) dio como resultado cero). Se
considera que la última aproximación 𝑥𝑟 junto con la estimación del error es la respuesta más próxima a la real.