MTODOS NUMRICOS

MTODO DE BISECCIN
Conocido tambin como de corte binario, de particin de intervalos o de Bolzano, es
un tipo de bsqueda incremental, en el que el intervalo se divide siempre a la mitad.
En general si f(x) es real y contnua en el intervalo que va desde xl hasta xu y f(xl) y
f(xu) tienen signos opuestos, es decir:
f(xl)f(xu)<0 ; entonces hay al menos una raz real entre xl y xu.
Los mtodos de bsqueda incremental aprovechan esta caracterstica localizando un
intervalo en el que la funcin cambie de signo. Entonces la localizacin de cambio de
signo (y, en consecuencia, de la raz) se logra con ms exactitud al dividir el intervalo en
varios subintervalos. Se investiga cada uno de estos subintervalos para encontrar el
cambio de signo. El proceso se repite y la aproximacin a la raz mejora cada vez ms
en la medida que los subintervalos se dividen en intervalos cada vez ms pequeos.
Si la funcin cambia de signo sobre un intervalo se evala el valor de la funcin en el
punto medio. La posicin de la raz se determina situndola en el punto medio del
subintervalo, dentro del cual ocurre el cambio de signo. El proceso se repite hasta
obtener una mejor aproximacin.
ALGORITMO
1. Elija valores iniciales inferiores (xl) y superiores (xu), que encierren la raz de tal
forma que la funcin cambie de signo en el intervalo. Esto se verifica
comprobando que:
f(xl)f(xu)<0
2. Una aproximacin de la raz (xr)se determina mediante:
xr= (xl +xu ) /2
3. Realice las siguientes evaluaciones para determinar en que subintervalo est la
raz.
a) Si f(xl)f(xr)<0, entonces la raz se encuentra dentro del subintervalo
inferior izquierdo. Por lo tanto haga xu=xr y vuelva al paso 2.
b) Si f(xl)f(xr)>0, entonces la raz se encuentra dentro del subintervalo
superior derecho. Por lo tanto haga xl=xr y vuelva al paso 2.
c) Si f(xl)f(xr)=0, entonces la raz es igual a xr; termina el clculo.
Ejemplo:
Emplee el mtodo de biseccin para determinar el coeficiente de arrastre c necesario para que
un paracaidista de masa m = 68.1 kg tenga una velocidad de 40 m/s, despus de una cada libre
de t=10s. La aceleracin de la gravedad es de 9.8 m/s2.
Este problema se resuelve determinando la raz de la ecuacin de la velocidad del paracaidista.
A partir de la segunda ley de Newton esta ecuacin es:
v= (gm /c) (1-e-(c/m)t).(1)

PROF. MANUEL TORRES SABINO