Método de Bisección.

Introducción.
Dada la ecuación
f (x) = 0 (1)
donde f : R ! R es una función de…nida en ; se quiere encontrar un número p 2 R
tal que f (p) = 0. El número p se llama raíz o solución de la ecuación (1) ; tambien se
conoce como un cero de la función f: El problema a resolver cuando (1) es una ecuación
no lineal es, encontrar un valor aproximado de p: Como todo valor aproximado, el valor
de p tiene un errror que debemos estimar.

Separación de raíces.
Decimos que la raíz p de f (x) = 0 está separada en un intervalo [a; b] ; si p es la
única raíz de la ecuación en [a; b]. Existen dos métodos para separar raíces

Métodos grá…cos. El grá…co de una función permite determinar aproximadamente

qué intervalo contiene una única raíz. Por ejemplo, para separar las raíces de la
ecuación
ln (x) = 2 cos (3x) 1
trazamos el grá…co de la función f (x) = ln (x) 2 cos (3x) + 1; x 2 (0; 1) : Vemos
que las únicas raíces estan entre 0 y 3

y4

0
1 2 3 4 5
x

Métodos analíticos. Basados en las propiedades de las funciones continuas, funda-

mentalmente los teoremas de Bolzano y de Rolle.

Criterio de paro.
Los métodos numéricos de aproximación de raíces de una ecuación son iterativos, es
decir, construimos una sucesión

x0 ; x1 ; x2 ; ::::; xk ; :::

1
 tal que

lim xk = p , lim jxk pj = 0 (error absoluto tiende a cero)

k!1 k!1

además
lim jf (xk )j = 0 (error residual tiende a cero)
k!1

Los criterios de paro detienen el proceso iterativo. Si está dada cierta tolerancia (tol)
error absoluto
jxk xk 1 j < tol.
error relativo
jxk xk 1 j
< tol.
jxk j
error residual
jf (xk )j < tol.

Método de Bisección.
Si f : [a; b] ! R es continua y f (a)f (b) < 0 entonces, el método de Bisección genera
una sucesión fxn g tal que,
xn ! p; con f (p) = 0
n!1
b a
E = jp xn j : Si queremos que E < tol; entonces tomamos el valor de n tal
2n
que
b a b a
< tol , log 2 <n
2n tol
Ilustración geométrica del método

x0 es punto medio de [a; b] ; como f (x0 ) f (a) < 0; la raíz es ta en [a; x0 ]

x1 es punto medio de [a; x0 ] ;como f (x1 ) f (a) < 0; la raíz esta en [a; x1 ] ; etc.

Algoritmo.
Partimos de un intervalo [a; b] donde la raíz p de la ecuación f (x) = 0 esta separada
(f (a) f (b) < 0)

2
 Denotamos a1 = a; b1 = b;
Para k = 1; 2; ::maxiteraciones
1 Calculamos el punto medio xk = 0:5 (ak + bk ) y f (xk ) ;
2 Si xk satisface el criterio de paro, parar y dar la respuesta;
3 En caso contrario, elejimos el siguiente intervalo
4 Si f (ak ) f (xk ) < 0; ak+1 = ak ; bk+1 = xk
Si no, ak+1 = xk ; bk+1 = bk
Volvemos al paso 1:

Ejemplo
Aproximar la raíz positiva más cercana a cero de la ecuación

f (x) = ln x2 + 1 exp (x=2) cos ( x) = 0

con una exactitud de 10 2 usando el método de Bisección.

Solución: Separamos la raíz que debemos aproximar usando el grá…co de f (x)

y
2

-0.2 0.2 0.4 0.6 0.8 1.0

-1 x
f es continua y monótona en el intervalo [0:2; 0:6] ; además f (0:2) f (0:6) < 0.
Partimos de a1 = 0:2; b1 = 0:6
Primera Iteración (k = 1), el punto medio x1 = 0:5(0:2 + 0:6) = 0:4 y f (0:4) =
0:229 01 < 0
Veri…camos si se cumple el criterio de paro: j0:6 0:4j = 0:2 > 10 2
Como f (0; 4) f (0:6) < 0; entonces a2 = 0:4; b2 = 0:6
Repetimos hasta que se alcance la aproximación requerida. Los resultados están en la
siguiente tabla

Características básicas.
Ventajas:

3
 Es sencillo y fácil de programar.

El método siempre es convergente

Es fácil estimar una cota del error absoluto,

b a
Podemos saber a priori cuántas iteraciones tenemos que realizar: log2 tol
< n:

Desventajas:
La velocidad de convergencia es lenta (convergencia lineal)

Podemos estar cerca de la raíz y en la siguiente iteración alejarnos.

No se puede usar para sistemas de ecuaciones no lineales.