Vous êtes sur la page 1sur 3

METODO DE BISECCION

Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones en una
variable. Se basa en el Teorema de los Valores Intermedios (TVI), el cual establece que toda
función continua en un intervalo cerrado toma todos los valores que se hallan entre y . Esto es,
que todo valor entre y es la imagen de al menos un valor en el intervalo . En caso de que y tengan
signos opuestos ( ), el valor cero sería un valor intermedio entre y , por lo que con certeza existe un
en que cumple . De esta forma, se asegura la existencia de al menos una solución de la ecuación .

El método consiste en lo siguiente: De antemano debemos estar seguros de la continuidad de la


función en el intervalo . Luego verificamos que . Calculamos el punto medio del intervalo . A
continuación calculamos . En caso de que sea igual a cero, ya hemos encontrado la raíz buscada.
En caso de que no lo sea, verificamos si tiene signo opuesto con o con . Se redefine el intervalo
como o según se haya determinado en cuál de estos intervalos ocurre un cambio de signo. Con este
nuevo intervalo se continúa sucesivamente encerrando la solución en un intervalo cada vez más
pequeño, hasta alcanzar la precisión deseada. En la siguiente figura se ilustra el procedimiento
descrito.

En la primera iteración del algoritmo de bisección, es claro que la raíz se halla a una distancia
menor o igual que , pues con toda seguridad la raíz se encuentra en alguno de los dos intervalos de
tamaño , contiguos al punto medio del intervalo . En la segunda iteración, el nuevo intervalo mide
y de nuevo la distancia entre el nuevo punto medio y es menor o igual que . Se forman así tres
sucesiones de valores , y , y puede mostrarse fácilmente por inducción que en la n-ésima iteración,
al aproximar con se tiene que

De esta forma, si queremos estimar el número de iteraciones necesarias para que, al aproximar la
solución de la ecuación mediante el punto medio, el error de aproximación sea menor que un
parámetro , de la desigualdad anterior se concluye que deben hacerse al menos . 1 iteraciones.

Por ejemplo, al aplicar el algoritmo de bisección a una función en el intervalo , si queremos que el
error de aproximación sea menor o igual que , el número de iteraciones debe cumplir

por lo que deben realizarse al menos 16 iteraciones.Método de bisección

En general si [pic] es real y continua en el intervalo de [pic] tienen signos opuestos, esto es, [pic]
entonces hay, al menos una raíz real entre [pic].

Los métodos de búsqueda incremental se aprovechan de esta característica para localizar un


intervalo donde la función cambie de signo. Por lo tanto, la localización del cambio de signo (y por
ende, de la raíz) se logra más exactamente dividiendo el intervalo en una cantidad definida de
subintervalos. Se rastrea cada uno de estos subintervalos para encontrar el cambio de signo. El
proceso se repite y la aproximación a la raíz mejora cada vez más a medida que los subintervalos se
dividen en intervalos más y más pequeños.

El método de bisección conocido también como de corte binario, de partición dos intervalos iguales
o método de Bolzano, es un método de búsqueda incremental donde el intervalo se divide siempre
en dos. Si la función cambia de signo sobre un intervalo, se evalúa el valor de la función en el punto
medio. La posición de la raíz se determina situándola en el punto medio del subintervalo dentro del
cual ocurre un cambio de signo. El proceso se obtiene hasta obtener una mejor aproximación.

Pasos para el método de bisección:

Paso 1:Escójanse los valores iniciales [pic] de forma tal que la función cambie de signo sobre el
intervalo. Esto se puede verificar asegurándose de que [pic].

Paso 2: La primera aproximación a la raíz, xr se determina como;

[pic]

Pasó 3: Realícense las siguientes evaluaciones y determínese en que subintervalo cae la raíz:

a. Si [pic], entonces la raíz se encuentra dentro del primer subintervalo. Por lo tanto, resuélvanse
[pic] y continúese al paso 4.

b. Si [pic], entonces la raíz se encuentra dentro del segundo subintervalo. Por lo tanto resuélvanse
[pic] y continúese en el paso 4.

c. Si [pic], entonces la raíz es igual a xr y se terminan los cálculos.

Pasó 4: Calcúlese una nueva aproximación a la raíz mediante:

[pic]

Paso 5: Decídase si la nueva aproximación es tan exacta como la desea. Si es así entonces los
cálculos terminan, de otra manera, regrese al paso 3.

Criterio de paro y estimación de errores

Se puede calcular el error relativo aproximado Ea de la siguiente manera:

[pic]

Ejemplo

Usar el método de la bisección para determinar la raíz de [pic]

En la gráfica de la anterior función se observa que la raíz se encuentra entre 0 y 1. Por lo tanto, el
intervalo inicial se puede escoger desde [pic] hasta [pic]. Por lo consiguiente, la estimación inicial
de la raíz se sitúa en el punto medio de este intervalo:

[pic]

Ahora se calcula:

[pic]

La cual es mayor que cero, por lo tanto, la raíz se encuentra entre [pic]. Por lo tanto, la raíz se
encuentra dentro del intervalo [pic]. El límite inferior se redefine como [pic] y la aproximación a la
raíz en la segunda iteración se calcula como:

[pic]

[pic]

El proceso se repite para obtener aproximaciones más exactas. Por ejemplo, la tercera iteración es:

[pic]

Por lo tanto la raíz esta entre 0.5 y 0.75:

[pic]

[pic]

Y la cuarta iteración es:

[pic]

Por lo tanto la raíz esta entre 0.5 y 0.625:

[pic]

[pic]

Y la quinta iteración es:

[pic]

Por lo tanto la raíz esta entre 0.5 y 0.5625:

[pic]

[pic]