Raices de ecuaciones Metodos Númericos
Transcript of Raices de ecuaciones Metodos Númericos
![Page 1: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/1.jpg)
RAÍCES DE ECUACIONES28 - Enero – 2015
Clase 3
![Page 2: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/2.jpg)
RAÍCES DE ECUACIONES
• Las raíces reales de una ecuación son los valores que adquiere la variable
independiente , para satisfacer la igualdad:
• …… (1)
• Existen dos tipos de aproximaciones para localizar los valores de las
raíces. La primera, presupone el conocimiento de un intervalo que
encierra el valor de la raíz, lo que garantiza la convergencia del método.
![Page 3: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/3.jpg)
RAÍCES DE ECUACIONES
• La segunda incluye aquellos métodos en los que a partir de uno o mas
valores iniciales se busca un acercamiento hacia la raíz.
• Los métodos del segundo grupo, son generalmente mas rápidos, pero no
siempre garantizan la localización de la raíz, ya que bajo ciertas
condiciones el proceso se vuelve divergente.
![Page 4: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/4.jpg)
RAÍCES DE ECUACIONES
• Métodos Cerrados
• Describiremos los métodos que aprovechan el hecho de que típicamente
una función cambia de signo en el intervalo que encierra a la raíz. Por lo
que, al analizar el cambio de signo de la función en un intervalo, se
puede garantizar la existencia de una raíz. Para desarrollar los algoritmos
de estos métodos, se requiere de dos valores iniciales (extremos del
intervalo) entre los cuales se localiza la raíz.
![Page 5: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/5.jpg)
RAÍCES DE ECUACIONES
• Método de la Bisección
• Uno de los métodos mas sencillos de búsqueda de raíces, por medio de la
aplicación de algoritmos numéricos, es el método de la bisección. Este
método consiste en tomar un intervalo de valores donde al evaluar la
función en los extremos se presenta el cambio de signo, con lo cual se
asegura que exista una raíz por lo menos dentro del intervalo.
![Page 6: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/6.jpg)
RAÍCES DE ECUACIONES
• Método de la Bisección
• A continuación se calcula el punto medio del intervalo, por lo que, de esta manera
el intervalo inicial se divide en dos nuevos subintervalos mas pequeños. Se repite el
análisis de cambio de signo para desechar el subintervalo que no contiene la raíz.
• Es importante señalar que este método puede requerir de muchas iteraciones, ya
que no se considera en ningún momento el hecho de que algún extremo del
intervalo este próximo a la raíz, con lo que el procedimiento se vuelve demasiado
lento.
![Page 7: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/7.jpg)
RAÍCES DE ECUACIONES
• Método de la Bisección
• En general, si es real y continua en el intervalo entre tienen signos
opuestos, entonces existe al menos al menos una raíz real entre .
• La posición de la raíz se determina situándola en el punto medio del
subintervalo en el cual ocurre un cambio de signo.
![Page 8: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/8.jpg)
RAÍCES DE ECUACIONES
• Algoritmo
1. Seleccionar los valores iniciales de , y evaluar , de esta manera que la
función en ese intervalo cambie de signo. También se establece una
tolerancia de error.
2. Calcular la primera aproximación de la raíz por medio de la ecuación
![Page 9: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/9.jpg)
RAÍCES DE ECUACIONES
• Algoritmo
3. Realizar las siguientes evaluaciones para determinar si se encontró la
raíz para saber en que subintervalo se localiza.
Si la raíz es igual a y se terminan los cálculos.
Si la raíz se encuentra entre . Hacer y pasar al punto 4.
Si la raíz se encuentra entre . Hacer y pasar al punto 4
![Page 10: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/10.jpg)
RAÍCES DE ECUACIONES
• Algoritmo
4. Calcular de nuevo con la ecuación (2).
5. Calcular el error aproximado, con la ecuación (3), para decidir si la
nueva aproximación cumple con el criterio de error establecido. Si
es así, los cálculos terminan, en caso contrario se regresa al paso 3.
![Page 11: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/11.jpg)
RAÍCES DE ECUACIONES
Ejemplo 3.1 (mne2-1v3)
• Aproximar una raíz real positiva para la siguiente función, con un
![Page 12: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/12.jpg)
RAÍCES DE ECUACIONES
Solución
• De acuerdo a los pasos del algoritmo propuesto, se deben seleccionar los
dos valores del intervalo que garanticen la existencia de al menos una raíz.
Por medio de Excel como herramienta de trabajo, se abrirá una hoja para
evaluar la función y obtener su gráfica para revisar el comportamiento de
la misma. En esta gráfica se podrá observar si existe alguna raíz entre los
valores seleccionados. En caso contrario se modificaran hasta asegurar que
contiene al menos una raíz.
![Page 13: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/13.jpg)
RAÍCES DE ECUACIONES
Solución
• Para construir una gráfica por medio de la herramienta Excel, se puede
seguir las instrucciones que se presentan en la diapositiva de como
graficar una función en Excel. La figura 1 muestra la curva obtenida al
graficar la función dada por la ecuación
• En el intervalo
![Page 14: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/14.jpg)
Figura 1 Grafica de la función
![Page 15: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/15.jpg)
Figura 2 Intervalo de la función a considerar
![Page 16: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/16.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de
Excel
1. En la figura 2 se puede observar que dentro del intervalo comprendido
entre 4.2 y 4.4 existe un cambio de signo en el valor de la función, por
lo que estos valores pueden ser los correspondientes a para iniciar el
algoritmo.
![Page 17: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/17.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de Excel
2. Para construir en Excel la tabla mostrada en la figura 3 se abre una hoja
nueva y se etiquetan las columnas a emplear de acuerdo al algoritmo. En
este caso deberán aparecer: el numero de iteración (columna A), los valores
de los extremos del intervalo (columnas B y C), los valores de la evaluación
de la función en los extremos del intervalo (columnas D y E), el calculo de la
aproximación de la raíz (columna F), la evaluación de la función en ese
punto (columna G) y el porcentaje de error aproximado (columna H).
![Page 18: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/18.jpg)
Figura 3 Valores iniciales y calculados con el método de la bisección
![Page 19: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/19.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de Excel
3. Introducir los valores de la iteración inicial y de los extremos del intervalo , en las
celdas A97, B97 y C97, respectivamente.
4. Introducir la formula para evaluar la función en los extremos del intervalo en las
celdas D97 y E97. Hay que tener cuidado con el valor que se utilice en la operación
sea el de la celda con la que tenga la correspondencia. Por ejemplo, para evaluar
deberá utilizar los valores de , que se encuentran en la celda B97, para evaluar se
deberá utilizar el valor de , que se encuentra en la celda C97, como se muestra en la
figura 3.
![Page 20: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/20.jpg)
Figura 4 Introducción de la formula para evaluar
![Page 21: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/21.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de
Excel
5. Introducir en la celda F97 la fórmula para evaluar , es decir, la mitad del
intervalo y evaluar la función nuevamente en el punto , tal como se
muestra en la figura 4.
![Page 22: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/22.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de Excel
6. Para la segunda iteración, indicar en la celda A98 que la interacción anterior debe
ser incrementada en 1. Por otro lado se debe introducir en las celdas B98 y C98 las
condiciones de cambio de acuerdo al punto 3 del algoritmo. En la celda B98 se
introduce la condición: si , si la condición se cumple no deberá hacerse cambios en la
celda, pero si sucede lo contrario deberá actualizarse la celda con el ultimo valor
calculado para . Las figuras 5 y 6 muestran la forma de introducir la función
condicional en la celda B98. Seleccione menú INSERTAR FUNCIÓN según aparece en
la figura 5.
![Page 23: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/23.jpg)
Figura 5 Selección de la opción INSERTAR FUNCIÓN
![Page 24: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/24.jpg)
Figura 6 Selección de la función LÓGICA del tipo SI
![Page 25: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/25.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de
Excel
7. Seleccionar función LÓGICA del tipo SI como lo muestra la figura 6.
8. Introducir la condición en la primera ventana del menú. En la segunda
ventana se introduce la celda del valor que debe aparecer en la celda B98
en caso de que si se cumpla la condición y en la tercer ventana se debe
introducir la celda del valor que debe aparecer en la celda B96 en caso de
que no se cumpla la condición, según se muestre la figura 7.
![Page 26: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/26.jpg)
Figura 7 Introducción de la prueba lógica para el algoritmo de bisección para el valor de a
![Page 27: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/27.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de
Excel
9. Repetir el procedimiento del paso 9 para el valor de , el cual aparece en
la celda C98, la cual se muestra en la figura 8.
10.Repetir los cálculos para . Calcular el error relativo porcentual, tal como
se muestra en la figura 9 .
![Page 28: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/28.jpg)
Figura 8 Introducción de la prueba lógica para el algoritmo de bisección para el valor de b
![Page 29: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/29.jpg)
Figura 9 Repetición de los cálculos de y el error relativo porcentual.
![Page 30: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/30.jpg)
Figura 10 Cálculo de la raíz por el método de la bisección
![Page 31: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/31.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante el uso de
Excel
11.Repetir los cálculos de la segunda iteración hasta alcanzar el error
relativo porcentual que se indico en un inicio, lo cual sucede para un
valor de , como se muestra en la figura 10 .
![Page 32: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/32.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
1. En la figura 2 se puede observar que dentro del intervalo comprendido
entre 4.2 y 4.4 si existe un cambio de signo con el valor de la función,
por lo que estos valores pueden ser los correspondientes a para iniciar
el algoritmo.
![Page 33: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/33.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
2. Para construir en Excel la tabla mostrada en la figura 11 se abre una
hoja nueva y se etiquetan las celdas a emplear de acuerdo al algoritmo.
En este caso deben de aparecer: el porcentaje de error (celda B4), el
valor inicial de (celda B6), el valor inicial de (celda B8) y el valor de la
raíz (celda B10) .
![Page 34: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/34.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual Basic
2. También se etiquetan las columnas de la tabla de resultados que
aparecerá con los siguientes datos: numero de iteración (columna A),
valor de a (columna B) , valor de b (columna C), evaluación de la función
en el punto a (columna D), evaluación de la función en el punto b
(columna E), product de (columna F), calculo de la aproximación y el
porcentaje de error aproximado (columna I ) .
![Page 35: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/35.jpg)
Figura 11 Inicio de los cálculos de las raíces de , por el método de bisección con Visual Basic.
![Page 36: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/36.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
3. Una vez la tabla de la figura 11 se incrustan dos botones, los cuales se
etiquetan con las leyendas: “calcular” y “limpiar”, como se denota en la
figuras 12 , 13 y 14.
![Page 37: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/37.jpg)
Figura 12 Habilitar en opciones de Excel la opción de desarrollador.
![Page 38: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/38.jpg)
Figura 13 Opción habilitada de desarrollador para insertar botones de comando.
![Page 39: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/39.jpg)
Figura 14 Se incrustan los botones para programar el método de bisección de Visual Basic.
![Page 40: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/40.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
4. El botón correspondiente a “calcular” tiene el propósito de calcular la
raíz y tiene el siguiente código de programación abrir botón calcular :
![Page 41: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/41.jpg)
![Page 42: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/42.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
5. El botón correspondiente a “limpiar” tiene el siguiente código de
programación abrir limpiar calcular :
![Page 43: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/43.jpg)
![Page 44: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/44.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
6. Fuera del código de esos dos botones, en el código general se introduce
la función: abrir el código de la función
![Page 45: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/45.jpg)
![Page 46: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/46.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
7. Una vez que se introdujeron los códigos anteriores, se ejecuta el
programa introduciendo los valores iniciales sugeridos en el punto 1, y
el porcentaje de error de , según aparece en la figura 15. La raíz
obtenida fue de
![Page 47: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/47.jpg)
Figura 15 Calculo de la primera raíz por el método de bisección con Visual Basic.
![Page 48: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/48.jpg)
RAÍCES DE ECUACIONES
Implementación del algoritmo del método de bisección mediante Visual
Basic
8. Si se desea aproximar la otra raíz real, se utiliza el botón “limpiar” y se
cambian los valores iniciales sugeridos según la gráfica son y el
porcentaje de error de , según aparece en la figura 16. La raíz obtenida
fue de
![Page 49: Raices de ecuaciones Metodos Númericos](https://reader037.fdocument.pub/reader037/viewer/2022102717/55b7ac89bb61ebac338b456a/html5/thumbnails/49.jpg)
Figura 16 Calculo de la segunda raíz por el método de bisección con Visual Basic.