Professional Documents
Culture Documents
RAICES
1 MTODO DE BISECCIN
BSQUEDA DE RACES- BISECCIN
Consideraremos el problema numrico ms bsico que
es la bsqueda de races. Es decir resolver el problema
de encontrar numricamente la solucin de: = .
9/7/2017
El que resuelve el problema anterior se denomina
raz o cero de la funcin.
El primer mtodo que veremos es el mtodo de la
BISECCIN O BUSQUEDA BINARIA.
Supongamos que f es una funcin continua en el
intervalo , . < . El teorema de Bolzano o
teorema del valor medio garantiza la existencia de
, tal que = .
Supondremos por simplicidad que la raz es nica. El
mtodo consiste en generar subintervalos del
intervalo , y en cada paso detectar en cul de esos
2
subintervalos se encuentra p.
Para ello tomamos: = =
+
= + =
9/7/2017
Si = = y listo
b) Si . <
, .Elegimos = = .
9/7/2017
Criterios de paro: Fijada una tolerancia
< ()
< ()
< ()
5
Ejemplo
Mostrar que = + tiene una raz en el
intervalo [1,2]. Usar el mtodo de la biseccin para
obtener una aproximacin de la raz con un error
9/7/2017
menor que .
La raz real con 9 decimales correctos es: p=1.365230013
Si queremos un error menor que la siguiente tabla
muestra la cantidad de iteraciones necesarias:
6
9/7/2017
7
9/7/2017
8
9/7/2017
9