El mtodo de la biseccin

En general, si f (x) es real y contina en el intervalo que va desde x

a
hasta x
b
y
f (x
a
) y f (x
b
) tienen signos opuestos, es decir f (x
a
)f (x
b
)<0 entonces hay al menos una
raz real entre x
a
y x
b
.
Los mtodos de bsqueda incremental aprovechan esta caracterstica localizando un
intervalo en el que la funcin cambie de signo. Entonces, la localizacin del cambio de signo !y, en
consecuencia, de la raz" se logra con m#s e$actitud al dividir el intervalo en varios subintervalos.
%aso &' Eli(a valores iniciales inferior, x
a
, y superior, x
b
, que encierren la raz, de
forma tal que la funcin cambie de signo en el intervalo. Esto se verifica comprobando que
f (x
a
)f (x
b
)<0 .
%aso )' *na apro$imacin de la raz x
c
se determina mediante'
x
c
=
x
a
+x
b
)
%aso +' ,ealice las siguientes evaluaciones para determinar en qu subintervalo est# la raz'
-i f (x
a
)f (x
c
)<0 , entonces la raz se encuentra dentro del subintervalo inferior
o izquierdo. %or lo tanto, haga x
b
=x
c
y vuelva al paso ).
-i f (x
a
)f (x
c
)>0 , entonces la raz se encuentra dentro del subintervalo superior
o derecho. %or lo tanto, haga x
a
=x
c
y vuelva al paso ).
-i f (x
a
)f (x
c
)=0 , la raz es igual a x
c
. termina el c#lculo.
Ejemplo:
/eterminar el coeficiente de arrastre c necesario para que un paracaidista de masa m 0 12.& 3g
tenga una velocidad de 40 m5s despus de una cada libre de t 0 &0 s. 6ota' La aceleracin de la
gravedad es 7.2m/ s
)
.
,ecuerdo' v=
gm
c
( & e
(c/ m)t
)
v=
7.212.&
c
( & e
(c /12.&)&0
)
El primer paso del mtodo de biseccin consiste en asignar dos valores iniciales a la
incgnita !en este problema, c" que den valores de f!c" con diferentes signos.
En la figura siguiente se observa que la funcin cambia de signo entre los valores &) y &1. %or
lo tanto, la estimacin inicial de la raz x
c
se encontrar# en el punto medio del intervalo'
x
c
=
x
a
+x
b
)
=
&)+&1
)
=&4
f (&)) f (&4)=1.018(&.917)=7.9&8>0
x
c
x
a
x
a
=&4
La raz debe estar localizada entre &4 y &1. Entonces, se crea un nuevo intervalo
redefiniendo el lmite inferior como &4 y determinando una nueva apro$imacin corregida de la raz
x
c
=
x
a
+x
b
)
=
&4+&1
)
=&9
f (&4)f (&9)=(&.917)(0.4)9)=0.111<0
Este proceso se repite para obtener una me(or apro$imacin
%ara parar el proceso se requiere estimar un error tolerable, para eso, se puede calcular el error
relativo porcentual
a
de la siguiente manera'

a
=
x
c
nuevo
x
c
anterior
x
c
nuevo
&00:
;omo
x
c
nuevo
=
x
a
+x
b
)
y que
x
c
anterior
=x
b

a
=
x
a
+x
b
)
x
b
x
a
+x
b
)
&00:=
x
a
x
b
x
a
+x
b
&00:
*na de las venta(as del mtodo de la biseccin es que el nmero de iteraciones requerido para
obtener un error absoluto se calcula a priori. esto es, antes de empezar las iteraciones, donde se
observa que antes de empezar esta tcnica, el error absoluto es'
E
a
0
=x
a
0
x
b
0
= x
0
donde los superndices definen la iteracin. %or lo tanto, antes de empezar el mtodo se tiene la
<iteracin cero=. /espus de la primera iteracin el error ser#
E
a
&
=
x
0
)
/ebido a que en cada iteracin se reduce el error a la mitad, la frmula general que relaciona el
error y el nmero de iteraciones, n, es
E
a
n
=
x
0
)
n
-i E
a, d
es el error deseado, en esta ecuacin se despe(a
)
n
=
x
0
E
a, d
log()
n
)=log
(
x
0
E
a, d
)
n=
log
(
x
0
E
a,d
)
log())
,etomando el e(emplo anterior' -i queremos un error menor a 0.09 tendremos que hacer'
n=
log
(
4
0.09
)
log())
=1.+) 8 iteraciones