12
SIMULACIÓN Tema: Método de Bipartición Metodo de la Secante Metodo Regula-Falsi Integrantes: Paúl Loor Luis Carrasco Natalía Gonzalez UNIVERSIDAD UNIANDES

Metodo de Biparticion Presentacion

Embed Size (px)

Citation preview

Page 1: Metodo de Biparticion Presentacion

SIMULACIÓN

Tema: Método de Bipartición Metodo de la Secante Metodo Regula-Falsi

Integrantes:Paúl Loor

Luis Carrasco Natalía Gonzalez

UNIVERSIDAD UNIANDES

Page 2: Metodo de Biparticion Presentacion

Metodo de Bipartición

Es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.

Page 3: Metodo de Biparticion Presentacion

Este es uno de los métodos más sencillos

y de fácil intuición para resolver ecuaciones en una variable.

Se basa en el Teorema del Valor Intermedio

(TVI)

Page 4: Metodo de Biparticion Presentacion

Teorema del Valor Intermedio Es un teorema sobre funciones continuas reales definidas sobre un intervalo.

Intuitivamente, el resultado afirma que, si una función es continua en un intervalo,

entonces toma todos los intermedios comprendidos entre los extremos del intervalo.

Page 5: Metodo de Biparticion Presentacion

El método de bisección es menos eficiente que el método de Newton,

pero es mucho más seguro para garantizar la convergencia.

Si f es una función continua en el intervalo [a, b] y f(a)f(b) < 0,

entonces este método converge a la raíz de f.

El método de Bisección se lo puede aplicarPara encontrar raíces o puntos medios.

Page 6: Metodo de Biparticion Presentacion

“regla falsa”

Método iterativo de resolución numérica de ecuaciones no

lineales.

El método combina el método de bisección y el método de la

secante.

En este método se reduce la pendiente de la recta mientras las

aproximaciones caigan en un mismo lado de la raíz, dividiendo

sucesivamente a la mitad el valor de f en el extremo fijo, además

las aproximaciones se acercan más rápidamente a la verdadera

raíz.

MÉTODO DE REGULA FALSI

Page 7: Metodo de Biparticion Presentacion

Trazamos una línea desde la imagen del puntoa y el punto b en la gráfica.

Si analizamos, nos genera la gráfica un punto p1que viene siendo una aproximación a la raíz

Page 8: Metodo de Biparticion Presentacion

Lo siguiente es sacar la imagen del punto p1(evaluarlo en la función), y generar una nueva línea.

Ahora p1 se convierte en un nuevo punto llamadoa2, por ser negativo, si fuera positivo sería b2

Page 9: Metodo de Biparticion Presentacion

El proceso lo repetimos (iteramos) hasta que laDistancia de la línea trazada sea lo menor posible

La fórmula sería: 

Pero como el valor de f(p1) es 0por que está sobre el eje X entonces reemplazo:

Y despejo p1 que es el que necesito...

Proceso

 

Page 10: Metodo de Biparticion Presentacion

La recta secante es una recta que corta a una circunferencia

en dos puntos. Acorde estos puntos de corte se acercan, dicha

recta se aproxima a un punto y, cuando solo existe un punto

que toca la circunferencia, se le llama tangente.

Etimología.- La palabra “Secante” viene del latín: secans-

tís, de secante: cortar. En geometría, línea recta que corta a

una circunferencia, parábola, elipse, etc…

El método de la secante es muy similar al de Newton con

la diferencia principal que en este método de la secante

no requiere de la segunda derivada.

MÉTODO DE LA SECANTE

Page 11: Metodo de Biparticion Presentacion

El método se basa en obtener la ecuación de la recta que pasa por

los puntos (xn−1), f(xn−1)) y (xn, f(xn)). A dicha recta se le llama

secante por cortar la gráfica de la función.

Lo que hace básicamente es ir tirando rectas secantes a la curva

de la ecuación que se tiene originalmente, y va chequeando la

intersección de esas rectas con el eje de las X para ver si es la raíz

que se busca.

PROCEDIMIENTO

Page 12: Metodo de Biparticion Presentacion

En muchos casos el valor de la raíz no puede ser

calculado analíticamente y hay que recurrir a un método

numérico.

En este método no hay que acomodar en columnas cada

uno de los datos.

El método de la secante procede independientemente de

los signos de la función.

El método de la secante es un proceso iterativo.

En este método no se requiere de la segunda derivada.

VENTAJAS