INTEGRANTES MANUEL ANTONIO GONZALEZ OLIVARES RODOLFO RICO LOPEZ BRENDA HERNANDEZ OSCAR NAJERA

CONCEPTO:

En matemticas, el mtodo de biseccin es un

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).

Esto es que todo valor entre f(a) y f(b) es la imagen de al menos

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.

De esta forma, se asegura la existencia de al menos una solucin

El mtodo consiste en lo siguiente:

Debe existir seguridad sobre la continuidad de la funcin f(x) en el intervalo [a,b] A continuacin se verifica que Se calcula el punto medio m del intervalo [a,b] y se evala f(m) si ese valor es

igual a cero, ya hemos encontrado la raz buscada

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

en cul de estos intervalos ocurre un cambio de signo

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.

APICACION DEL METODO DE BISECCION EN DIFERENTES LENGUAJES DE PROGRAMACION

C:
C++ MatLab Python SciLab VB.Net 2005, 2008 y 2010 Java

 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