Bisección

También se le conoce como :

- Método de bolzano

- Partición

- Corte binario

 

            Es un método de búsqueda incremental donde el intervalo inicial se parte en dos y se comprueba en que mitad del intervalo cae la raíz, en base a esto se cambia la posición de la raíz.

 

 

 

METODO

 

 

Proponemos  xa y xb

1.  Se prueba si dentro del intervalo existe una raíz y se verifica mediante

                                                        f(xa) * f(xb) < 0

 

f(xa) es el limite inferior y f(xb) limite superior del intervalo

 

2.- Se calcula la primera aproximación a la raíz mediante.

 

xr = (xa+xb) / 2

 

3.- Condiciones para las iteraciones.

 

a)  Si f(xa) * f(xr) < 0        Entonces  xa = xr para la siguiente iteración

 

b)  Si f(xa) * f(xr) > 0         Entonces xb = xr para la siguiente iteración

 

c) Si f(xa)*f(xr) = 0         Entonces existe la raíz es xa = xb

 

4.- Calcule los errores pertinentes Ea, Era, Erv

 

5.- Verificar si la aproximación es tan exacta como se desea, de ser así se termina, de lo contrario se regresa al paso 2 y se repite el procedimiento.

 

 Descargar .cpp