método de la regla falsa (o metodo de la falsa posición)

41
MÉTODO DE LA REGLA FALSA (O MÉTODO DE LA FALSA POSICIÓN) Clase 4

Upload: tensor

Post on 25-Jan-2017

382 views

Category:

Education


10 download

TRANSCRIPT

Page 1: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA (O MÉTODO DE LA FALSA POSICIÓN)Clase 4

Page 2: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Un defecto del método de bisección, es que al dividir el intervalo en mitades iguales no se toma en cuenta la magnitud de y si por ejemplo esta mas cerca de cero que , es razonable que la raíz se encuentre mas cerca de .

Page 3: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• El método de la regla falsa aprovecha la idea de unir los puntos con una línea recta. La intersección de esta línea con el eje proporciona una mejor estimación de la raíz. Al igual que el método de bisección, se toma ese punto como el nuevo valor extremo del intervalo, y se elimina el subintervalo que no contenga la raíz.

Page 4: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA• El procedimiento se repite hasta que se logre una aproximación con un error

cercano a cero. El reemplazo de la curva por una recta da una posición falsa de la raíz. De aquí que se pueda considerar con un método de interpolación lineal.

• La formula para la predicción de la nueva aproximación a la raíz se puede obtener de la ecuación de la línea que pasas por los puntos extremos del intervalo seleccionado: . El punto donde la recta corta al eje se obtiene mediante la ecuación. 𝑋𝑅=𝑏−

𝑓 (𝑏)(𝑎−𝑏)𝑓 (𝑎 )− 𝑓 (𝑏)

Page 5: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• La ecuación de la recta donde se conoce un punto sobre la misma y su pendiente es:

• Que en la recta de la figura 1 es

𝑦− 𝑦1=𝑚 (𝑥−𝑥1 )……….(1)

Page 6: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

Primera iteración delMétodo de la Falsa Posición

Page 7: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Que en la recta de la figura 1 es

• En la intersección de esta recta con el eje se cumple la condición en que , por lo que al despejar se obtiene:

𝑓 (𝑥 )− 𝑓 (𝑏)= 𝑓 (𝑎 )− 𝑓 (𝑏)𝑎−𝑏 (𝑥−𝑏 )…… ..(2)

𝑋𝑅=𝑏−𝑓 (𝑏 ) (𝑎−𝑏 )𝑓 (𝑎 )− 𝑓 (𝑏)

…… ..(3)

Page 8: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• La ecuación (3) es la ecuación usada para predecir la nueva aproximación a la solución, la cual incluye como se señalo, los valores de las funciones evaluadas en el intervalo.

Page 9: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Algoritmo

1. Seleccionar los valores iniciales de y evaluar en este intervalo, de manera que la función cambie de signo. Establecer una tolerancia de error.

2. La primera aproximación de la raíz se calcula por medio de la ecuación (4)

𝑋𝑅=𝑏−𝑓 (𝑏 ) (𝑎−𝑏 )𝑓 (𝑎 )− 𝑓 (𝑏)

…… ..(4)

Page 10: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Algoritmo

3. Realizar las siguientes evaluaciones para determinar si se encontró la raíz o 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 11: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Algoritmo

4. Calcular el nuevo con la ecuación 4.

5. Calcular el error aproximado, con la ecuación (5) 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.

𝑒𝑝=|(𝑋 𝑅𝑎𝑐𝑡𝑢𝑎𝑙−𝑋 𝑅

𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 )𝑋𝑅

𝑎𝑐𝑡𝑢𝑎𝑙 |∗100……(5)

Page 12: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Ejemplo 1 (Archivo mne2-2v3)

• Aplicar el método de la regla falsa para encontrar la raíz real mayor del polinomio.

• Realizar el proceso iterativo hasta que se cumpla un

𝑓 (𝑥 )=−3.7083 𝑥3+16.2965𝑥2−21.963 𝑥+9.36

Page 13: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Solución

• Para iniciar el problema se genera una gráfica de la ecuación

• En el intervalo de valores de . Para esto se siguen los pasos que se indican en el archivo de como graficar en Excel.

𝑓 (𝑥 )=−3.7083 𝑥3+16.2965𝑥2−21.963 𝑥+9.36

Page 14: Método de la regla falsa (o metodo de la falsa posición)

𝑓 (𝑥 )=−3.7083 𝑥3+16.2965𝑥2−21.963 𝑥+9.36

Figura 2 Gráfico de la Función

Page 15: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• La grafica de la figura 2 muestra que en el intervalo de 0 a 2.5 existen tres cambios de signo, por lo que las raíces del polinomio se localizan en el. Dependiendo de los valores iniciales seleccionados, se podrá localizar cualquiera de las tres raíces.

Page 16: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación de la regla falsa mediante el uso de Excel

1. De acuerdo a la grafica de la figura 2, seleccionar un intervalo de 2.1 a 2.5 para encontrar la raíz mayor del polinomio, ya que en el se presenta un cambio de signo en el valor de la función, por lo que estos puntos pueden ser los valores corresp0pndientes de para aplicar el algoritmo.

Page 17: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación de la regla falsa mediante el uso de Excel

2. Construir en Excel la tabla que aparece en la figura 3, en las que se incluyen diferentes columnas para: el número 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 (columnas F), la evaluación de la función en (columna G) y el porcentaje de error aproximado (columna H).

Page 18: Método de la regla falsa (o metodo de la falsa posición)

Figura 3 Tabla para iniciar el método de la regla falsa

Page 19: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA• Implementación de la regla falsa mediante el uso de Excel

3. Introducir los valores de la iteración inicial y de los extremos del intervalo , en las celdas A70, B70 y C70, respectivamente.

4. Introducir la formula para evaluar la función en las celdas D70 y E70, para lo cual hay que tener cuidado que el valor que se utilice sea el de la celda con la que tenga correspondiente, por ejemplo para evaluar se deberá utilizar los valores de , que se encuentran en la celda B70, para evaluar se deberá utilizar el valor de , que se encuentra en la celda C70, como se muestra en la figura.

Page 20: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA• Implementación de la regla falsa mediante el uso de Excel

5. Introducir la celda F70 la formula para evaluar (ecuación 4) y evaluar la función en ese punto en la celda G70.

6. Seguir los pasos 6 al 11 del ejemplo (mne2-1v3) correspondientes a la implementación del algoritmo de bisección mediante el uso de Excel, ya que los algoritmos del método de bisección y del método de la regla falsa son muy parecidos, al final se obtiene el valor de la raíz, el cual aparece en la tabla de la figura 4.

Page 21: Método de la regla falsa (o metodo de la falsa posición)

Figura 4 Presentación de las iteraciones para el calculo de la raíz mayor del polinomio𝑓 (𝑥 )=−3.7083 𝑥3+16.2965𝑥2−21.963 𝑥+9.36

Page 22: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

1. De acuerdo a la gráfica de la figura 2, se puede seleccionar el intervalo de 2.1 a 2.5 para encontrar la raíz mayor del polinomio, ya que en el se presenta un cambio de signo en el valor de la función, por lo que estos puntos pueden ser los valores correspondientes de para aplicar el algoritmo.

Page 23: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

2. Para construir en Excel la tabla mostrada en la figura 5 se abre una hoja nueva y se etiquetan las celdas a emplear de acuerdo al algoritmo. En este caso deberán 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). 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 (columna B), valor de (columna C), evaluación de la función en el punto (columna D), evaluación de la función en el punto (columna E), producto de (columna F), calculo de la aproximación (columna G), evaluación de la función en (columna H) y el porcentaje de error aproximado (columna I).

Page 24: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

3. Una vez hecha la tabla de la figura 5 se incrustan los botones, los cuales se etiquetan con las leyendas: “calcular” y “limpiar”, según se muestra en la figura 6.

Page 25: Método de la regla falsa (o metodo de la falsa posición)

Figura 5 Tabla inicial para calcular las raíces del polinomio por el método de la regla falsa

Page 26: Método de la regla falsa (o metodo de la falsa posición)

Figura 6 Se incrustan los diferentes botones para el método de la regla falsa con Visual Basic

Page 27: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

4. El botón correspondiente a “calcular” tiene el propósito de calcular la raíz y tiene le siguiente código de programación.

Page 28: Método de la regla falsa (o metodo de la falsa posición)
Page 29: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

5. El botón correspondiente a “limpiar” tiene el siguiente código de programación.

Page 30: Método de la regla falsa (o metodo de la falsa posición)
Page 31: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

6. La función se introduce en el código general

Page 32: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

7. Una vez que se introdujeron los códigos anteriores, se ejecuta el programa introduciendo los valores iniciales sugeridos en la gráfica, , según aparece en la figura 7. La raíz obtenida fue de 2.288534.

Page 33: Método de la regla falsa (o metodo de la falsa posición)

Figura 7 Calculo de la primera raíz por el método de la regla falsa con Visual Basic

Page 34: Método de la regla falsa (o metodo de la falsa posición)

MÉTODO DE LA REGLA FALSA

• Implementación del algoritmo del método de la regla falsa mediante Visual Basic

8. Si se desea aproximar la otra raíz, se utiliza el botón “limpiar” y se cambian los valores iniciales, en este caso los valores iniciales sugeridos según la gráfica son: , y el porcentaje de error de 0.015, según aparece en la figura 8. La raíz obtenida fue de 1.129710

Page 35: Método de la regla falsa (o metodo de la falsa posición)

Figura 8 Calcula de la segunda raíz por el método de la regla falsa con Visual Basic

Page 36: Método de la regla falsa (o metodo de la falsa posición)

SIMULACIÓN EN MATLABCódigo Fuente

Page 37: Método de la regla falsa (o metodo de la falsa posición)

Código de Falsa Posición de Matlab reglafalsa2.m

Page 38: Método de la regla falsa (o metodo de la falsa posición)

Código de Falsa Posición de Matlab reglafalsa2.m

Page 39: Método de la regla falsa (o metodo de la falsa posición)

Gráfica Posición de Matlab

Page 40: Método de la regla falsa (o metodo de la falsa posición)

Código de Falsa Posición de Matlab reglafalsa4.m

Page 41: Método de la regla falsa (o metodo de la falsa posición)

Gráfica Posición de Matlab