Está en la página 1de 2

Metodo de falsa posicion y secante

martes, 21 de abril de 2020 19:53

En el método de regula-falsi mantenemos la idea de tomar intervalos In =[an,bn] tales que


f (an) f (bn)<0, pero ahora, en lugar del “punto medio”, se calcula el cero de la recta que pasa por los puntos
(an, f (an)) y (bn, f (bn)):
Algoritmo:
Supongamos que f : [a,b] es una función continua tal que f (a) f (b) < 0.

Tomamos I0 = [a0,b0] = [a,b] y recta pendiente

definimos el cero de la recta

Entonces puede ocurrir que


• si f (b0) f (c0) = 0, entonces c0 es una raíz de f .
• si f (b0) f (c0) > 0) tomamos I1 = [a1,b1] = [a0,c0] como nuevo intervalo.
• si f (b0) f (c0) < 0) tomamos I1 = [a1,b1] = [c0,b0] como nuevo intervalo.
Repetimos el proceso anterior y construimos una sucesión de intervalos I2; I3; I4; : : : ;
hasta obtener:
• una solución exacta de f (x) = 0;
• una aproximación “suficientemente buena” de una solución exacta de f (x) = 0.

El cero de la recta equivale a :

El método de regula-falsi siempre converge a una raíz, la cual está localizada en cada
iteración. Además, en general, es más rápido que bisección pero no podemos determinar,
a priori, el número de iteraciones necesarias para alcanzar el máximo error absoluto
permitido.

METODO DE FALSA POSICION


f(x)=x+exp(2x)
ITERACION Xl Xu f(Xl) f(Xu) (Xl-Xu) Xr Ԑa f(Xl)*f(Xr) Ԑt
1 -1 0 -0,8647 1 -1 -0,5363 0,1678871 25,801%
2 -0,5363 0 -0,1942 1 -0,5363 -0,4491 19,42% 0,0081128 5,346%
3 -0,4491 0 -0,0418 1 -0,4491 -0,4311 4,18% 0,0003690 1,121%
4 -0,4491 -0,4311 -0,0418 -0,0088 -0,0180 -0,4263 1,13% -0,0000039 0,011%
5 -0,4263 -0,4311 0,0001 -0,0088 0,0048 -0,4263 0,01% 0,0000000 0,001%

Método de la secante. La idea del método de la secante es suprimir la comprobación de signos y


usar siempre las dos últimas iteraciones calculadas. Para ello no se determina intervalos y, en
su lugar, construiremos una sucesión de puntos a partir de dos puntos iniciales dados.
Algoritmo:
Supongamos que f : [a,b] es una función continua tal que f (a) f (b) < 0.
Tomamos x0 = a, x1 = b.
Definimos la sucesión {x2,x3,x4,x5,……} de forma iterativa mediante la fórmula

o la expresión equivalente

Es de esperar que la sucesión esté bien definida y converja a una raíz de f .


El método de la secante no siempre converge a una raíz y, si lo hace, no está localizada en cada
iteración. Además, al igual que en regula-falsi, no podemos determinar, a priori, el número de
iteraciones necesarias para alcanzar el máximo error absoluto permitido. Sin embargo, en
general, es más rápido que bisección y menos costoso computacionalmente que regula-falsi.

Convergencia del método de la secante

Hipótesis: sea f : [a,b] tal que:

• es continua en [a,b] con f (a) f (b) < 0;


• es derivable en (a,b) con f ' (x) ≠ 0 en (a,b) ;
• no cambia de convexidad en [a,b].

El método de la secante converge a la única solución de la ecuación f (x) = 0.

METODO DE LA SECANTE

Clase10 página 1
METODO DE LA SECANTE
f(x)=x+exp(2x)
ITERACION Xl Xu f(Xl) f(Xu) (Xl-Xu) Xr Ԑa Ԑt
1 -1 0 -0,8647 1 -1 -0,5363 25,801%
2 0 -0,5363 1 -0,1942 0,5363 -0,4491 19,42% 5,346%
3 -0,5363 -0,4491 -0,1942 -0,0418 -0,0872 -0,4252 5,62% 0,262%
4 -0,4491 -0,4252 -0,0418 0,0021 -0,0239 -0,4263 0,27% 0,003

Clase10 página 2

También podría gustarte