Unidad 2 Tema 2.1 Metodo de Biseccion.pptx

Tema 2.1 de la materia de Métodos Numéricos

1. 2. Métodos de solución de ecuaciones 2.2 Método de bisección.

2. Método de Bisección El método más simple para buscar raíces de una ecuación se basa en el teorema del valor intermedio, búsqueda binaria, partición de intervalos o de Bolzano.

3. En el intervalo donde existe un cruce por cero de la función f(x), el algoritmo busca la raíz al reducir el intervalo en la mitad (bisección), seleccionando el sub- intervalo donde se mantenga el cambio de signo de la función f(x).

4. Los pasos a seguir son los siguientes: El intervalo [ a,b ] se divide siempre en la mitad c. Si la función f(x) cambia de signo sobre un intervalo, se evalúa el valor de la función en el punto medio f(c). La posición de la raíz se determina en el punto medio del sub-intervalo , izquierdo o derecho, dentro del cual ocurre un «cambio de signo». Sl proceso se repite hasta obtener una mejor aproximación

5. La gráfica muestra una animación del proceso, observe la forma en que progresivamente se acercan los puntos [ a,b ], donde se mantienen valores con signo diferente entre f(a) y f(b). Para describir mejor el método, observamos la gráfica en una sola iteración. Para la primera iteración se tiene que la función tiene un cambio de signo dentro del intervalo [ a,b ].

6. El intervalo se divide en la mitad, representado por el punto c, obteniendo el sub-intervalo izquierdo [ a,c ] o sub-intervalo derecho [ c,b ]. El sub-intervalo que contiene la función con un cambio de signo, se convierte en el nuevo intervalo por analizar en la siguiente iteración.

7. Cota de Error El error del método de la bisección se estima como el ancho o tamaño del intervalo [ a,b ] de la última iteración realizada. Si el error es menor que la tolerancia del ejercicio, el algoritmo se detiene y se considera encontrada la raíz. Suponga que f ∈ C[ a,b ] y f(a)*f(b)<0, f es una función en el intervalo [ a,b ] y que presenta un cambio de signo.

8. la desigualdad implica que p n converge a p con una razón de convergencia de orden: es decir :

9. Con lo que se puede determinar el número de iteraciones necesarias para encontrar la raíz, tal como se muestra en el siguiente ejercicio.

10. Cantidad de iteraciones – Ejercicio