Método de Biseccion
Método de Biseccion
Método de Biseccion
CONCEPTO:
algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raz.
INTRODUCCION:
Este es uno de los mtodos ms sencillos y de fcil intuicin para
resolver ecuaciones en una variable. Se basa en el teorema del valor intermedio (TVI), el cual establece que toda funcin continua f en un intervalo cerrado [a,b] toma todos los valores que se hallan entre f(a) y f(b).
un valor en el intervalo [a,b]. En caso de que f(a) y f(b) tengan signos opuestos, el valor cero sera un valor intermedio entre f(a) y f(b), por lo que con certeza existe un p en [a,b] que cumple f(p)=0. de la ecuacin f(a)=0.
En caso de que no lo sea, verificamos si f(m) tiene signo opuesto con f(a) o con f(b) Se redefine el intervalo [a, b] como [a, m] [m, b] segn se haya determinado
Con este nuevo intervalo se contina sucesivamente encerrando la solucin en un intervalo cada vez ms pequeo, hasta alcanzar la precisin deseada
El mtodo de biseccin es menos eficiente que el mtodo de Newton, pero es mucho ms seguro para garantizar la convergencia. Si f es una funcin continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este mtodo converge a la raz de f. De hecho, una cota del error absoluto es:
en la n-sima iteracin. La biseccin converge linealmente, por lo cual es un poco lento. Sin embargo, se garantiza la convergencia si f(a) y f(b) tienen distinto signo.
Si existieran ms de una raz en el intervalo entonces el mtodo sigue siendo convergente pero no resulta tan fcil caracterizar hacia qu raz converge el mtodo.
El mtodo de la biseccin o tambin llamado Mtodo de Bolzano, parte de una funcion F(x) y un intervalo [x1,x2] tal que F(x1) y F(x2) tienen signos contrarios. Si la funcin es continua en este intervalo, entonces existe una raz
de
F(x)
entre
x1
x2.
Una vez determinado el intervalo [x1,x2] y asegura lacontinuidad de la funcin en dicho intervalo, se vala sta en el punto madion xm del intervalo, como se ve:
Pasos:
Elija valores iniciales inferior x1, y superior de x2, que encierren a la raz, de forma que la funcin cambien el signo en el intervalo. Esto se verifica comprobando que f(x1) f(x2)<0 Una aproximacin de la raz, se determina mediante: Xr= x1 + x2 / 2 Realice las siguiente evaluaciones para determinar en que subintervlo sta la raz: Si f(x1) f(Xr)<0, entonces la raz se encuentra dentro del subintervalo inferior o izquierdo. Por tanto, haga X2 = Xr y vuelva al paso 2.
Si f(x1) f(Xr)>0, entonces la raz se encuentra dentro del subintervalo superior o derecho. Por tanto, haga X1 = Xr y vuelva al paso 2.
Si f(x1) f(Xr) =0, entonces la raz se igual a Xr; y termina el clculo