convergencia del metodo de bisección mn
TRANSCRIPT
![Page 1: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/1.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN CON
MATLABCLASE 3
28-MAYO-2014
![Page 2: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/2.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Sean los valores de en cada iteración Respectivamente.• El método de la bisección genera una sucesión de
intervalos tales que constituyen una sucesión creciente y una sucesión decreciente con .
![Page 3: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/3.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Ademas por definición del método en cada iteración
𝑎𝑖 𝑏𝑖
𝑐 𝑖 𝑟
![Page 4: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/4.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Sean longitud del intervalo en la iteración • longitud del intervalo inicial
![Page 5: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/5.jpg)
RECORRIDO DE LAS ITERACIONESIteración Longitud del intervalo
… …
![Page 6: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/6.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Entonces
![Page 7: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/7.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Suponer que se desea que el ultimo valor calculado tenga precisión , entonces si el algoritmo termina cuando , se cumplirá que y será una aproximación para con un error menor que 0.0001.
![Page 8: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/8.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN• Se puede predecir el número de iteraciones que se deben
realizar con el método de la Bisección para obtener la respuesta con una precisión requerida E:• En la iteración • Se desea terminar cuando: • Entonces se debe cumplir • De donde se obtiene:
![Page 9: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/9.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Ejemplo. La ecuación tiene una raíz real en el intervalo . Determine cuantas iteraciones deben realizarse con el método de la bisección para obtener un resultado con precisión
![Page 10: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/10.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• El numero de iteraciones que deberán realizarse es:
![Page 11: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/11.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Algoritmo del método de la bisección• Calcular una raíz real de la ecuación con precisión . es
continua en un intervalo tal que tienen signos diferentes.1. Defina , el intervalo inicial y la precisión requerida 2. Calcule el punto central del intervalo:
![Page 12: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/12.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
3. Si es la raíz y termine.4. Si la raíz se encuentra en el intervalo , sustituya 5. Si la raíz se encuentra en el intervalo sustituya 6. Repita los pasos 2, 3, 4 y 5 hasta que la longitud del
intervalo sea menor que .
![Page 13: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/13.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• El ultimo valor calculado estará al menos a una distancia de la raíz.
![Page 14: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/14.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Ejemplo. Calcule una raíz real de en el intervalo con precisión • La función es continua y además , por lo tanto la ecuación
debe contener alguna raíz en el intervalo
![Page 15: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/15.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Cantidad de iteraciones•
![Page 16: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/16.jpg)
• Tabulación de los cálculos para obtener la raíz con el método de Bisección
iteración
inicio 0 2 1 - +
1 1 2 1.5 - +
2 1 1.5 1.25 - +
3 1 1.25 1.125 - +
4 1 1.125 1.0625 - -
5 1.0625 1.125 1.0938 - +
6 1.0625 1.0938 1.0781 - +
7 1.0625 1.0781 1.0703 - -
8 1.0703 1.0781 1.0742
![Page 17: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/17.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN• En la octava iteración
• con error menor que • En la ultima iteración se observa que el intervalo que
contiene a la raíz se ha reducido a , por lo tanto el ultimo valor calculado de debe estar cerca de con una distancia menor que
![Page 18: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/18.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• Eficiencia del método de la bisección• Suponer el caso mas desfavorable, en el que esta muy
cerca de uno de los extremos del intervalo • Sean:
![Page 19: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/19.jpg)
𝐸𝑖
𝐸𝑖+1
𝑎𝑖 𝑐 𝑖
𝑎𝑖+1
𝑐 𝑖+1 𝑏𝑖𝑟
![Page 20: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/20.jpg)
CONVERGENCIA DEL MÉTODO DE LA BISECCIÓN
• En cada iteración la magnitud del error se reduce en no mas de la mitad respecto del error en la iteración anterior: . Esta es una relación lineal. Con la notación se puede escribir: . Entonces, el método de la Bisección tiene convergencia lineal o de primer orden.
![Page 21: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/21.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Calcular una raíz real de la ecuación es continua en un intervalo tal que tiene signos diferentes.• Para instrumentar el algoritmo de este método se
escribirá una función en MATLAB. El nombre será bisección. Recibirá como parámetros y entregara como aproximación a la raíz.
![Page 22: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/22.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Criterio para salir: Terminar cuando la longitud del intervalo sea menor que un valor pequeño especificado como otro parámetro para la función. Entonces el último valor estará aproximadamente a una distancia de la raíz.
![Page 23: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/23.jpg)
![Page 24: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/24.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Ejemplo 2: Desde la ventana de comandos de MATLAB, use la función bisección para calcular una raíz real de la ecuación . Suponer que se desea que el error sea menor que 0.0001.
![Page 25: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/25.jpg)
![Page 26: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/26.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Otro código para correr el ejemplo 2
![Page 27: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/27.jpg)
![Page 28: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/28.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Ejemplo 3: Encontrar las intersecciones en el primer cuadrante de los gráficos de las funciones:
![Page 29: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/29.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Primero se grafican las funciones para visualizar las intersecciones
![Page 30: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/30.jpg)
![Page 31: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/31.jpg)
INSTRUMENTACIÓN COMPUTACIONAL DEL MÉTODO DE LA BISECCIÓN
• Las intersecciones son las raíces de la ecuación
• El calculo de las raíces se realiza con el método de la bisección con un error menor a 0.0001
![Page 32: Convergencia del metodo de bisección MN](https://reader038.vdocuments.pub/reader038/viewer/2022103002/55c70b30bb61eb33498b4650/html5/thumbnails/32.jpg)