You are on page 1of 9

9/7/2017

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

Si analizamos dnde se produce el


cambio de signo.
a) Si tienen el mismo signo
entonces , . Elegimos = = .

b) Si . <
, .Elegimos = = .

Repetimos el proceso como se muestra en la siguiente


figura: 3
9/7/2017
4
Generamos as la sucesin:
+
=
2

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