Professional Documents
Culture Documents
M´etodo de bisecci´on
2006
Resumen
1. Introducci´on
A partir [?] de una funci´on algebraica o trascendente y de un intervalo [a, b] que pertenece al dominio
de la funci´on y para el cual f (a) · f (b) < 0, lo que implica que en el intervalo [a, b] existe al menos
una ra´ız. El m´etodo consiste en bisectar el intervalo [a, b]:
*
Profesores de tiempo completo del Departamento de Matem´aticas Aplicadas de la Divisi´on de Ciencias B´asicas
1
An´alisis num´erico 2
a+ b
X0 =
2
obteniendo una aproximaci´on a la ra´ız X0; la funci´on se val´ua en este nuevo valor y de acuerdo al
signo de la funci´on valuada en este punto, deber´a sustituirse uno de los extremos del intervalo de
b´usqueda, de tal forma que se conserve que f (a) · f (b) < 0. De acuerdo a la geometr´ıa de la figura,
la sustituci´on de los intervalos deber´a hacerse de la siguiente forma:
Sea a tal que f (a) > 0 y b tal que f (b) < 0:
En cada iteraci´on deber´a sustituirse alguno de los l´ımites del intervalo que contiene a la ra´ız. Repi-
tiendo este proceso, el intervalo se reduce paulatinamente hasta que alguna de las aproximaciones
coincide razonablemente con la ra´ız de la funci´on.
El proceso se detiene cuando entre la aproximaci´on Xi y la aproximaci´on anterior Xi−1 se satisface
un nivel de error (absoluto o relativo) preestablecido (tolerancia).
3. Interpretaci´on geom´etrica
En la figura 1 puede observarse el intervalo [a, b] en el cual est´a contenida una ra´ız de la funci´on.
Para este caso, se observa tambi´en que f (a) > 0 y que f (b) < 0 como consecuencia de la ra´ız
contenida en el intervalo; este desarrollo es v´alido si se desea definir una funci´on decreciente en
lugar que la creciente que se propone, pero en todo caso debe conservarse que f (a) · f (b) < 0.
Para el caso mostrado, al bisectar el intervalo se observa que la primera aproximaci´on X0 se ubic´o a
la derecha de la ra´ız y por consecuencia f (X0) < 0; en virtud de esto, X0 deber´a sustituir al extremo
del intervalo b, de acuerdo a la figura 2. Una vez hecha esta sustituci´on, deber´a bisectarse el nuevo
intervalo hasta que dos aproximaciones sucesivas satisfacen la tolerancia preestablecida.
Gracias por probar PDFelement 6 Professional.
http://cbs.wondershare.com/go.php?pid=3014&m=db