MTODO DE BISECCIN

Conocido tambin como de Corte binario, de particin en dos intervalos iguales llamado tambin Mtodo de la biparticin o Mtodo de Bolzano, es un mtodo de bsqueda incremental en el que el intervalo se divide siempre en dos, y que se basa en el teorema del valor medio. Si f(x) es una funcin continua en el intervalo [a , b] y si f(a) f(b) < 0 , entonces f(x) debe tener un cero en (a , b). Dado que f(a) f(b) < 0 , la funcin cambia de signo en el intervalo [a , b] , y por lo tanto, tiene por lo menos un cero en el intervalo (a , b)
1

Mtodo De Biseccin

Hay que tener en cuenta que si: Si f(a) f(b) < 0, entonces se calcula , y se averigua si:

ab c 2

1) f(a) f(c) < 0. Si lo es, entonces f(x) tiene un cero en [a , c] ; a continuacin renombramos a c como bnew y se comienza de nuevo con el nuevo intervalo [a , bnew], cuya longitud es
igual a la mitad del intervalo original.

2) f(a) f(c) > 0. Entonces f(c) f(b) < 0, y en este caso renombramos a c como a
En ambos casos se ha generado un nuevo intervalo que contiene un cero de f(x), y el proceso puede repetirse.

Mtodo De Biseccin

3) f(a) f(c) = 0, entonces f(c)= 0 , y con ello se ha

encontrado un cero. Sin embargo, debido a los errores de redondeo, es poco factible que en la computadora f(c) sea cero.

Ventajas
a) Es el ms seguro y slido para encontrar una raz en un intervalo dado donde se sabe que existe dicha raz. b) Su ventaja es que funciona an para funciones no analticas
3

Ventajas - Mtodo

De Biseccin

c) Este mtodo es til para dar una idea rpida de la localizacin de las raices, es decir para determinar intervalos de longitud pequea que contengan un nica raz
d) Se aplica, principalmente, como un paso previo a la utilizacin de otros mtodos iterativos de convergencia ms rpida.

Mtodo De Biseccin

Desventajas
a) Este mtodo encuentra un cero o solucin, ms no todos los ceros o soluciones en el intervalo [a , b]

b) Es de convergencia muy lenta, los clculos aumentan considerablemente si se desea una buena aproximacin de la raz
c) Un defecto del mtodo de biseccin es que ste puede atrapar una singularidad como si fuera una raz, debido a que ste no reconoce la diferencia entre una raz y una singularidad
5

Desventajas - Mtodo

De Biseccin

Un punto singular es aquel en el que el valor de la funcin tiende a infinto. Para evitar este problema el programa debe verificar si lf (c ) f (a) l converge a cero cuando se lleva a cabo el mtodo de la biseccin. Si esta cantidad diverge,el programa esta atrapando una singularidad en vez de una raz.

Funcin f(x) con una singularidad

Desventajas - Mtodo

De Biseccin

d) Cuando la curva es casi horizontal cerca del cero, lo cual corresponde a una raz multiple, el mtodo de biseccin puede presentar dificultades al determinar este cero con una precisin alta.

Mtodo De Biseccin

Funcin f(x) que toca al eje x en un punto

Nmero impar de races en un intervalo dado x[a ,c]

Mtodo De Biseccin

El mtodo elige el subintervalo izquierdo

El mtodo elige el subintervalo derecho

9

Mtodo De Biseccin

ALGORITMO PARA CALCULAR POR EL MTODO DE LA BISECCIN

Si la funcin cambia de signo sobre un intervalo, se evala la funcin en el punto medio. La posicin de la raz se determina situndola en el punto medio del subintervalo dentro del cual ocurre un cambio de signo. El proceso se repite hasta obtener una mejor aproximacin

Paso 1 : Se elije los valores iniciales x0 = a y x1 = b de forma tal que la funcin cambie de signo sobre el intervalo. Esto se puede verificar asegurndose de que

f(a) f(b) < 0

10

Algoritmo para calcular por el Mtodo De Biseccin

Paso 2 : La primera aproximacin a la raz se determina como:

ab x2 c 2

Paso 3 : Realice las siguientes evaluaciones para determinar en qu subintervalo cae la raz

a) Si f(a) f(c) < 0 , entonces la raz se encuentra dentro del subintervalo inferior. Por lo tanto, se toma x1 = c , y continua con el Paso 2
11

Algoritmo para calcular por el Mtodo De Biseccin

b) Si f(a) f(c) > 0, entonces la raz se encuentra dentro del subintervalo superior. Por lo tanto, resulvase con x0 = c y x1 = b, y continese con el Paso 2

Paso 4 : Si f(a) f(c) = 0 , entonces la raz es igual a x2 = c, y termina el clculo.

12

Mtodo De Biseccin

DETERMINACIN DEL INTERVALO

Cuando no hay informacin previa acerca de los valores aproximados de las races, una forma sencilla para hallar intervalos de x que contengan una raz es:

I. II.

Escribiendo una tabla de la funcin para valores de x con separacin uniforme, o Graficar la funcin mediante programa en la computadora un

Si el signo del valor de la funcin cambia a travs de un intervalo, existe al menos una raz en ese intervalo. El enfoque grfico es til para localizar intervalos que contengan una raz, en particular cuando la ecuacin tenga varias races.
13

Mtodo De Biseccin

CRITERIO DE PARO Y ESTIMACIN DE ERRORES CRITERIOS DE PARO

Una sugerencia inicial puede finalizar el clculo cuando el error se encuentre por debajo de un nivel prefijado Para detener la ejecucin del algoritmo hay que considerar tres criterios, que son:

Primero: determinar el mximo nmero de pasos que

se permitir repetir el algoritmo. Siempre hay que contar con este tipo de resguardo para reducir la posibilidad de que el proceso de clculo caiga en un ciclo(loop, en ingls), infinito.
14

CRITERIO DE PARO Y ESTIMACIN DE ERRORES - Mtodo De Biseccin

Segundo: la ejecucin del programa se puede detener

cuando el error sea lo suficientemente pequeo, encontrandose por debajo de la precisin pedida, y

Tercero: cuando el valor de f(c) es lo suficientemente

pequeo.

15

CRITERIO DE PARO Y ESTIMACIN DE ERRORES - Mtodo De Biseccin

ESTIMACIN DE ERRORES
Por lo general no se conoce el valor de la raz, por lo cual es recomendable la utilizacin del error relativo aproximado ea dado por la siguiente expresin:

ea

xnuevo xanterior xnuevo

e a%

xnuevo xanterior xnuevo

100%
16

CRITERIO DE PARO Y ESTIMACIN DE ERRORES - Mtodo De Biseccin

Cuando ea es menor que un valor e de error prefijado, o la precisin deseada para el resultado obtenido se para el clculo Si la tolerancia del error esta dado por e , el nmero n de pasos de iteracin necesarios es el mnimo nmero entero que satisface las siguientes expresiones:

n log 2

(b a ) 0

ln(b a) 0 ln e n ln 2
17

EJERCICIOS - Mtodo De Biseccin

EJERCICIOS
Aplique el Mtodo de la Biseccin para encontrar una solucin exacta, con una aproximacin de e = 2x10 -3 para: f ( x) x cos x
Aplique el Mtodo de la Biseccin para encontrar una solucin exacta, con una aproximacin de e = 1,2x10 -3 para: 2

f ( x) 2 x cos(2 x) ( x 1)

Aplicando el Mtodo de la Biseccin localice una raz para sen( x) x 2 , donde x esta en radianes. Realice el clculo hasta que e = 5x10 -4
18