Saltar la navegación

Definición del método

Bisección

La solución del problema se plantea en términos de que se requiere encontrar el valor de f tal que f(x)=0. Para iniciar el método, se determinan dos puntos x0 y x1 en los cuales la función toma valores con signo opuesto. Asumiendo que la función es continua, con el teorema del valor intermedio se garantiza que debe de existir un cruce por cero de f entre x0 y x1. La función se evalúa entonces en el punto x2=½(x0 + x1). El punto x3 se elige como el punto del par (x0 , x1) en el cual el valor de la función tenga signo opuesto a f(x2). Se obtiene así un intervalo [x2 , x3] que continua conteniendo un cruce por cero y que tiene la mitad del tamaño del intervalo original. El proceso se repite hasta que los límites superior e inferior del cruce por cero están suficientemente cercanos. La figura 1 muestra un paso típico de este método. El método se detiene cuando Ιxn-xn-1Ι<tol ó  Ιf(xn+1)Ι<tol donde tol es la tolerancia especificada para el método de bisección.

                           

                                             FIGURA 1.- Método de bisección.

El método de bisección tiene la ventaja de ser simple, sin embargo, la velocidad de convergencia es lenta y cuando las iteraciones se aproximan al cruce por cero es mejor usar otro método con convergencia más rápida. La convergencia del método de bisección solo se asegura a partir de los siguientes resultados.

TEOREMA 2.1.- Suponiendo que f es continua en el intervalo [x0 , x1] y f(x0)*f(x1)<0, el método de bisección genera una sucesión {xn}n=0 que aproxima x* a un cruce por cero de f, tal que

           Ιxn-x*Ι≤(x0-x1)/2n,      n≥1

Este último teorema implica que

             xn=x*+O(1/2n)

donde O(1/2n) es la velocidad de convergencia del método. Se tiene además que el método de bisección satisface

           lim(xn+1-x*)/(xn-x*)=1/2.    cuando n→∞

por lo que el método converge linealmente.

Actividad de GeoGebra

El método de bisección aplicado a una función. Revisar la actividad y despues proceder a resolver el ejercicio propuesto.

https://www.geogebra.org/m/szYKF7nT (Ventana nueva)

Ignacio%20Larrosa%20Ca%F1estro,https%3A//ggbm.at/162020,Teorema%20de%20Bolzano.%20M%E9todo%20de%20bisecci%F3n.,1,Autor%EDa

Made with eXeLearning (New Window)