Вы находитесь на странице: 1из 3

Mtodo de Biseccin

Pablo Sebastin Saltos Torres


Daniel Manolo Crdenas Serrano
Departamento de Ciencias de la Energa y Mecnica, Universidad De Las Fuerzas Armadas-ESPE
Sangolqu-Ecuador
sebastian14_20@hotmail.com
dmcardenas@espe.edu.ec

AbstractThis article has a study about one of several numerical methods, the Bisection Method. This method will help you
solving linear equations.
Resumen Este artculo tiene un estudio acerca de uno de
varios mtodos numricos, el mtodo de biseccin. Este mtodo
le ayudar a resolver ecuaciones lineales.
Index TermsIteraciones, mtodo numrico, intervalo, funciones.

I. I NTRODUCCION
En el siguiente documento se ha hecho una investigacin
acerca del mtodo de la biseccin para la aproximacin de
ecuaciones de primer orden.

II. D ESARROLLO DE C ONTENIDOS


Los mtodos iterativos se basan en aproximaciones sucesivas a la solucin de un determinado problema. Para lograr esto
se han desarrollado algunos mtodos que nos facilitan y nos
dan una solucin muy aproximada a lo real; de los mtodos
numricos existentes para resolver problemas vamos a estudiar
el Mtodo de Biseccin.

Como f(x1 ) > 0, entonces la raz se encuentra entre a yx1 (si


f(x1 ) < 0 la raz se encuentra entre x1 y b).
Ahora elegimos:
x2 =

1
(a + x1 )
2

(2)

Como f(x2 ) > 0, conservamos el intervalo [x1 , x2 ] porque


contiene la raz.
Despus elegimos:
x3 =

1
(x1 + x2 )
2

(3)

Continuamos este procesos conservando el intervalo que


contiene la solucin.
Fig 1 ilustra lo que sucede con cada iteracin que se realiza
con este mtodo.

A. Definicin
Tambin se lo conoce como corte binario, de particin en
dos intervalos iguales o mtodo de Bolzano. El Mtodo de
Biseccin es uno de los mtodos mas sencillos para resolver
ecuaciones de una sola variable, basado en el Teorema de 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).
Entonces todo valor entre f(a) y f(b) es la imagen de
al menos un valor en el intervalo [a,b]. Si esque f(a) y
f(b) tuviesen signos opuestos, el valor cero seria un valor
intermedio entre f(a) y f(b), por lo existe un valor p dentro
del intervalo que cumple la condicin f(p)=0. Por lo tanto se
asegura que haya al menos una solucin de la ecuacion f(a)=0.
B. Anlisis
Supongamos que f(a) < 0, f(b) > 0 y f(x) > 0.
Entonces elegimos:
x1 =

1
(a + b)
2

(1)

Fig 1. Representacin general del mtodo de biseccin.

Evidentemente, cada paso del mtodo de biseccin reduce la


longitud del intervalo que contiene a x, por el factor 2. Por lo
tanto, despus de n pasos, dicha longitud ser (b-a)2-n , y este
da la estimacin del error en la aproximacin:
|xn x | 2n |b a|

(4)

Si observamos Fig 2 podemos tener una mejor nocin de


las sucesiones en el punto medio para cada intervalo que
intervenga duratne el metodo de biseccin. Adems podemos
ver que en Fig 1 y Fig 2 mientras ms iteraciones se realizan
mas cerca se encuentra el punto medio a la solucin.

1) Eficiencia: Se puede predecir el nmero de iteraciones


que se deben realizar con el mtodo de la Biseccin para
obtener la respuesta con una precisin requerida E:
En la iteracin i:
d
2i

(5)

Se desea terminar cuando di < E entonces se debe cumplir


que:
d
<E
2i

(6)

De donde obtenemos:
log(d/E)
log(2)

i>

(7)

D. Ejemplos
Fig 2. Representacin grfica del mtodo de biseccin.

C. Convergencia
Sean ai , bi , ci los valores de a, b, c en cada iteracin
i=1,2,3... respectivamente. El mtodo de la Biseccin genera
una sucesin de intervalos [a,b], [a1 , b1 ], [a2 , b2 ], ... [ai ,
bi ] tales que a a1 a2 ... ai , constituyen una sucesin
creciente y b b1 b2 ... bi una sucesin decreciente con
ai bi .
Adems por definicin del mtodo: ci , r [ai , bi ] en cada
iteracin i. En Fig 3 se muestra el espacio correspondiente
para ai , bi , ci y r.
Sean:
di = bi - ai longitud del intervalo [ai , bi ] en la iteracin
i=1,2,3...
d = b - a longitud del intervalo inicial.
Entonces en la tabla 1 generalizaremos el recorrido de las
iteraciones:
T ABLA 1

1) Ejercicio 1 : Calcular una raz real de f (x) = xex =


0 en el intervalo [0,2] con precisin 0.01.
Solucin: La funcin f es continua y adems f(0) < 0, f(2)
> 0, por lo tanto la ecuacin f(x) = 0 debe contener alguna
raz real en el intervalo [0,2].
Utilizando el programa Microsoft Office Excel 2013 realizamos los clculos para cada una de las iteraciones y las
anotamos en la tabla 2, utilizando el mtodo de biseccin.
T ABLA 2
DATOS DE ITERACIONES
Iteracin

sign(f(a))

Inicio

sign(f(c))

1.5

1.5

1.25

1.25

1.125

1.125

1.0625

1.0625

1.125

1.0938

1.0625

1.0938

1.0781

1.0625

1.0781

1.0703

1.0703

1.0781

1.0742

RECORRIDO DE LAS ITERACIONES


Iteracin
1

d1 =

d
2

d2 =

d3 =

d4 =

d1
2
d2
2
d3
2

...

...

di =

=
=

d
22
d
23
d
24

d
2i

Entonces:
d
0 di 0 ai bi ci
2i
i

En la ltima iteracin se observa que el intervalo que


contiene a la raz se ha reducido a [1.0703, 1,0781], por lo
tanto el ltimo valor calculado de c=1.0742 debe estar cerca
de r con una distancia no mayor a 0.01.
2) Ejercicio 2 : Con los mismo datos del ejercicio 1,
determinar el nmero de iteraciones que deben realizarse con
el mtodo de la biseccin para obtener un resultado con una
precisin de 0.0001.
Solucin: Aplicamos la relacin (7) y obtenemos:

Longitud del intervalo

i > 0 |ci r| <


Para cualquier valor positivo .
Suponiendo que queremos que el ltimo valor calculado
ci tenga precisin E=0.001, entonces si el algoritmo termina
cuando bi - ai < E, se cumplir que|ci r|< E y ci ser una
aproximacin para r con un error menor que 0.0001.

i>

log(2/0.0001)
i > 14.287
log(2)
i > 15

Por lo tanto necesitamos hacer 15 iteraciones para obtener


una precisin de 0.0001.

III. C ONCLUSIONES

El mtodo de Biseccin es el mtodo ms sencillo en los


mtodos numricos.
Si no se toman las consideraciones de frontera para los
intervalos en una funcin determinada se puede tener
errores en los resultados.
Para una respuesta con mayor precisin se deben realizar
ms iteraciones, es decir que el nmero de iteraciones es
directamente proporcional a la precisin.
La principal desventaja de este mtodo es su lentitud en
cuanto a la convergencia, ya que necesita un alto valor
de iteraciones para alcanzar una exactitud mayor.
REFERENCIAS

1) Y. Skiba, Mtodos y Esquemas numricos; un anlisis


computacional, Primera Edicin , Direccin General de
Publicaciones y Fomento Editorial, Mxico, D.F, 2005.
2) (2007) Pontificia Universidad JAVERIANA-Cali.
[Online]. Available: http://portales.puj.edu.co/objetos
deaprendizaje/Online/OA10/capitulo5/5.htm
3) E. Hurtado Oconitrillo, Clculo Numrico Fundamental,
Primera Edicin, Editorial EUNED, Costa Rica, San
Jos, 2007.