Documente Academic
Documente Profesional
Documente Cultură
Método de bisección
Es el método más simple que se puede emplear para resolver ecuaciones. Sólo requiere
que la función sea continua y que hayamos localizado un cambio de signo de la misma en
los extremos de cierto intervalo en el que empezaremos a trabajar. Consiste, pues, en la
aplicación reiterada del conocido teorema de Bolzano, una vez asegurada la existencia de
al menos una solución de la ecuación (ecgen) en el intervalo . El único inconveniente
que surge es la posible existencia de más de una de estas raíces, ya que el teorema de
Bolzano no nos asegura la unicidad de la misma. Pero en todo caso el correspondiente
algoritmo siempre conducirá a la aproximación numérica de una de estas raíces. Nos
podemos ayudar de una representación gráfica previa de la función para seleccionar un
intervalo en el que sólo exista una de estas raíces.
Recordamos el teorema fundamental en el que se basa dicho algoritmo
Teorema
Sea una función continua en y tal que .
Entonces existe tal que .
En la figura c02g1 se presenta la interpretación geométrica. Se considera el
intervalo . En los extremos la función cambia de signo, y hay más de un cero.
satisface la desigualdad
Vemos pues cómo, si no se llega a encontrar la solución exacta para
algún , entonces se obtiene una sucesión de intervalos
ALGORITMO DE BISECCIÓN
Entrar , , ,
Mientras
Hacer
Si entonces es raíz. Fin
Si entonces .
Si entonces .