Concepto
El método de bisección es un procedimiento de búsqueda de raíces basado en el teorema de Bolzano (teorema del valor intermedio). Si una función continua f(x) cambia de signo en un intervalo [a, b], es decir, f(a)·f(b) < 0, entonces existe al menos una raíz real en dicho intervalo. El método divide sistemáticamente el intervalo por la mitad, conservando siempre el subintervalo donde se mantiene el cambio de signo, hasta alcanzar la tolerancia deseada.
Fundamento matemático
Algoritmo paso a paso
- Verificar que f sea continua en [a, b] y que f(a)·f(b) < 0 (condición de Bolzano).
- Calcular el punto medio: c = (a + b) / 2.
- Evaluar f(c).
- Si f(c) = 0 o |b − a| < tolerancia, detenerse: c es la raíz aproximada.
- Si f(a)·f(c) < 0, la raíz está en [a, c]; reasignar b = c. En caso contrario, reasignar a = c.
- Repetir desde el paso 2 hasta cumplir la tolerancia o el máximo de iteraciones.
Ventajas y desventajas
Ventajas
- Convergencia garantizada si se cumple la hipótesis de Bolzano.
- Robusto ante funciones con comportamiento irregular.
- Fácil de implementar y entender.
Desventajas
- Convergencia lineal (lenta): cada iteración gana aproximadamente 1 bit de precisión.
- Requiere conocer previamente un intervalo con cambio de signo.
- No detecta raíces de multiplicidad par (f no cambia de signo).
Ejemplo resuelto
f(x) = x³ − x − 2 en [1, 2] con tolerancia 10⁻⁴.
Tras 14 iteraciones: x ≈ 1.52142 (raíz exacta ≈ 1.52138). f(1) = −2, f(2) = 4 (cambio de signo garantizado).