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.
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.
