Universidad de Crdoba

Facultad de Ciencias Bsicas e Ingenieras

Departamento de Ingeniera de Sistemas y Telecomunicaciones
Asignatura: Mtodos numricos
Tema: Mtodo de la biseccin
MTODO DE LA BISECCIN
El mtodo de biseccin se basa en el siguiente teorema de Clculo:
Teorema del Valor Intermedio
Sea
) (x f
continua en un intervalo
| | b a,
y supongamos que
) ( ) ( b f a f <
.
Entonces para cada z tal que
) ( ) ( b f z a f < <
, existe un
( ) b a x ,
0
e
tal que
z x f = ) (
0
. La misma conclusin se obtiene para el caso que
) ( ) ( b f a f >
.
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin continua
en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del
intervalo, entonces debe alcanzar todos los valores intermedios.
En particular, si
) (a f
y
) (b f
tienen signos opuestos, entonces un valor
intermedio es precisamente
0 = z
, y por lo tanto, el Teorema del Valor Intermedio
nos asegura que debe existir
( ) b a x ,
0
e
tal que
0 ) (
0
= x f
, es decir, debe haber por
lo menos una raz de
) (x f
en el intervalo
) , ( b a
.
El mtodo de biseccin sigue los siguientes pasos:
Sea
) (x f
continua,
i) Encontrar valores iniciales
a
x
,
b
x
tales que
) (
a
x f
y
) (
b
x f
tienen signos
opuestos, es decir,

ii) La primera aproximacin a la raz se toma igual al punto medio entre
a
x
y
b
x
:

iii) Evaluar
) (
r
x f
. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que
) (
a
x f
y
) (
r
x f
tienen signos opuestos, y por lo tanto
la raz se encuentra en el intervalo
| |
r a
x x ,
.

En este caso, tenemos que
) (
a
x f
y
) (
r
x f
tienen el mismo signo, y de aqu que
) (
r
x f
y
) (
b
x f
tienen signos opuestos. Por lo tanto, la raz se encuentra en el
intervalo
| |
b r
x x ,
.

En este caso se tiene que
0 ) ( =
r
x f
y por lo tanto ya localizamos la raz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,


Ejemplo1
Aproximar la raz de
x e x f
x
ln ) ( =

hasta que
% 1 < e
a
. Tomando como punto
de partida el intervalo
| | 5 . 1 , 1
.
Solucin
Para poder aplicar el mtodo de biseccin debemos chequear que
) 1 ( f
y
) 5 . 1 ( f

tengan signos opuestos. En efecto, tenemos que

Mientras que

Cabe mencionar que la funcin
) (x f
s es contina en el intervalo
| | 5 . 1 , 1
. As
pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de
biseccin. Comenzamos:
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a la
raz):

ii) Evaluamos
0 0636 . 0 ) 25 . 1 ln( ) 25 . 1 (
25 . 1
> = =

e f

iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:

Por lo tanto, vemos que la raz se encuentra en el intervalo
| | 5 . 1 , 25 . 1
.
En este punto, vemos que todava no podemos calcular ningn error aproximado,
puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso
con el nuevo intervalo
| | 5 . 1 , 25 . 1
.
Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:

Puesto que no se ha logrado el objetivo, continuamos con el proceso.
Evaluamos
0 06561 . 0 ) 375 . 1 ln( ) 375 . 1 (
375 . 1
< = =

e f
, y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo
| | 375 . 1 , 25 . 1
.
Calculamos el punto medio,

Y calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el objetivo. Resumimos los resultados que
se obtienen en la siguiente tabla:








Aprox. a la raz Error aprox.
1.25
1.375 9.09%
1.3125 4.76%
1.28125 2.43%
1.296875 1.20%
1.3046875 0.59%
As, obtenemos como aproximacin a la raz

Ejemplo2
Aproximar la raz de
1 arctan ) ( + = x x x f
hasta que
% 1 < e
a
.
Solucin
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de
) (x f
se
localiza en el intervalo
| | 1 , 0
. Para poder aplicar el mtodo de biseccin, es
importante chequear que s se cumplen las hiptesis requeridas.
Sabemos que
) (x f
es continua en el intervalo
| | 1 , 0
, y chequeamos que
) 0 ( f
y
) 1 ( f
tengan signos opuestos. En efecto,

Mientras que,

Por lo tanto, s podemos aplicar el mtodo de biseccin.
Calculamos el punto medio del intervalo
| | 1 , 0
,

Que es la primera aproximacin a la raz de
) (x f
.
Evaluamos
0 0363 . 0 1 5 . 0 ) 5 . 0 arctan( ) 5 . 0 ( < = + = f
.
Y hacemos nuestra tabla de signos,

Puesto que
) 5 . 0 ( f
y
) 1 ( f
tienen signos opuestos, entonces la raz se localiza en
el intervalo
| | 1 , 5 . 0
. En este punto, solo contamos con una aproximacin, a saber,
5 . 0
1
=
r
x
, que Es el primer punto medio calculado. Repetimos el proceso, es
decir, calculamos el punto medio ahora del intervalo
| | 1 , 5 . 0
,

Que es la nueva aproximacin a la raz de
) (x f
. Aqu podemos calcular el primer
error aproximado:

Puesto que no se cumple el objetivo, continuamos con el proceso.
Evaluamos
0 3935 . 0 1 75 . 0 ) 75 . 0 arctan( ) 75 . 0 ( > = + = f
.
Y hacemos la tabla de signos:

Puesto que
) 5 . 0 ( f
y
) 75 . 0 ( f
tienen signos opuestos, entonces la raz se localiza
en el intervalo
| | 75 . 0 , 5 . 0
. Calculamos el punto medio,

Y el nuevo error aproximado:

El proceso se debe continuar hasta que se logre el objetivo.
Resumimos los resultados que se obtienen en la siguiente tabla:
Aprox. a la raz Error aprox.
0.5
0.75 33.33%
0.625 20%
0.5625 11.11%
0.53125 5.88%
0.515625 3.03%
0.5234375 1.49%
0.51953125 0.75%
De lo cual, vemos que la aproximacin buscada es
51953125 . 0
8
=
r
x



Ejercicios:
1. Disee e implemente una clase en pascal para desarrollar el mtodo de
biseccin tomando como entrada los extremos del intervalo y una tolerancia
dada en trminos porcentuales.
2. Desarrolle la misma clase en Java presente la salida en consola y en
archivo de texto.