Enmatemticas, elmtodo de biseccines

unalgoritmo de bsqueda de racesque trabaja

dividiendo el intervaloa la mitad y seleccionando el
subintervalo que tiene la raz.
Es un mtodo cerrado o de intervalos que se utiliza para
calcular las races de ecuaciones, cuya caracterstica es
que las funciones cambian de signo en la vecindad de la
raz. Para esta tcnica se requiere proporcionar dos
valores iniciales para la raz.

Es un metodo que require de un intervalo el cual contenga la

raiz, esto es, que necesita de dos valore iniciales que estn
cada uno a un lado de la raz. Para encontrar un intervalo que
tenga un cambio de signo al evaluar la funcion, se divide cada
intervalo creado en dos sub-intervalos, se evalua cada uno de
los sub-intervalos para encontrar el cambio de signo.
Con forme el proceso se repite los sub-intervalos se hacen mas
pequeos y la aproximacion a la raiz mejora.

DEFINICIN:
En general, si f(x) es real y continua en el intervalo que va
desde XL a XU, y f(XL) y f(XU) tienen signos opuestos, es decir,

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 del cambio de signo
(y, en consecuencia, de la raz) se logra con ms exactitud al
dividir el intervalo en varios subintervalos. Se investiga 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 .

En numero de iteraciones para el clculo del valor de X R

(valor para el cual la funcin f(XR) = 0) mas preciso; se
definir mediante el criterio de error relativo porcentual a,
donde:

Cuando a es menor que un valor previamente prefijado s,

termina el clculo

Algoritmo
El algoritmo para el mtodo de biseccin se puede
resumir en los siguientes pasos :
Paso 1 :

Elija valores iniciales inferior, XL, y superior Xu, que

encierran la raz, de forma tal que la funcin cambie de
signo en el intervalo. Esto se verifica comprobando que
f(XL)* f(XU) < 0.

Paso 2:

Una aproximacin de la raz XR se determina mediante :

Paso 3:

Realice las siguientes evaluaciones para determinar

en qu subintervalo est la raz :

Si f(XL)* f(XU) < 0, entonces la raz se encuentra

dentro del subintervalo inferior o izquierdo. Por lo
tanto, haga XU = XR y vuelva al paso 2.

Si f(XL)* f(XU) > 0, entonces la raz se encuentra

dentro del subintervalo superior o derecho. Por lo
tanto, haga XL = XR y vuelva al paso 2.

Si f(XL)* f(XU) = 0, entonces la raz es igual a XR;

termina el clculo.

10/13/15