MTODO DE BISECCIN

Mtodos numricos
Ing. No Fabin Ruiz Velzquez.
Integrantes:
Rodrguez Gutirrez Csar Antonio
Robledo Gonzlez Reyna Dhalia
3D
El Mtodo de Biseccin, conocido tambin como de corte
binario, de particin en dos intervalos iguales o mtodo
de Bolzano, es un mtodo de bsqueda incremental
donde el intervalo se divide siempre en dos. Si la funcin
cambia de signo sobre un intervalo, se evala el valor de
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 cambi de signo. El proceso se
repite hasta obtener una mejor aproximacin.
Algoritmo
Paso 1: Escjanse los valores iniciales xl y xu de
forma tal que la funcin cambie de signo sobre el
intervalo. Esto se puede verificar asegurndose de
que f(xl)f(xu) < 0.
Paso 2: La primera aproximacin a la raz xr se
determina como:

Paso 3: Realice las siguientes ecuaciones y
determinece en que subinteralo cae la raz:
a. si f(xl)f(xr)<0, entonces la raz se encuentra dentro del
primer subintervalo. Por lo tanto, resulvase xu=xr y
contine en el paso 4.
b. si f(xl)f(xr)>0, entonces la raz se encuentra dentro del
segundo subintervalo. Por lo tanto, resulvase xl=xr, y
contine en el paso 4.
c. si f(xl)f(xr)=0, entonces la raz es igual a xr y se
terminan los clculos.
Paso 4: Calclese una nueva aproximacin a la raz
mediante:


Paso 5: Decdase si la nueva aproximacin estn
exacta como se desea. Si es as, entonces los clculos
terminan, de otra manera se regresa al paso 3.