Método de la secante

Ir a la navegaciónIr a la búsqueda

Dos primeras iteraciones del método de la secante.

En análisis numérico el método de la secante es un método para encontrar los
ceros de una función de forma iterativa.
Es una variación del método de Newton-Raphson donde en vez de calcular
la derivada de la función en el punto de estudio, teniendo en mente la
definición de derivada, se aproxima la pendiente a la recta que une la función
evaluada en el punto de estudio y en el punto de la iteración anterior. Este
método es de especial interés cuando el coste computacional de derivar la
función de estudio y evaluarla es demasiado elevado, por lo que el método de
Newton no resulta atractivo.
En otras palabras, el método de la secante es un algoritmo de la raíz de
investigación que utiliza una serie de raíces de las líneas secantes para
aproximar mejor la raíz de una función f. El método de la secante se puede
considerar como una aproximación en diferencias finitas del método de
Newton-Raphson. Sin embargo, este método fue desarrollado
independientemente de este último.
Índice
[ocultar]
1El método
2Derivación del método
3Convergencia
4Comparación con otros métodos de búsqueda de raíces
5Ejercicio de ejemplo
6Código en Java
7Código en Fortran 90
8Código en Matlab
9Enlaces externos
10Referencias
El método[editar]
El método se define por la relación de recurrencia:
{\displaystyle x_{n+1}=x_{n}-{\frac {x_{n}-x_{n-1}}{f(x_{n})-f(x_{n-1})}}f(x_{n}).}

Como se puede ver, este método necesitará dos aproximaciones iniciales de

la raíz para poder inducir una pendiente inicial.
Derivación del método[editar]
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. En la imagen de arriba a la derecha se toman los puntos
iniciales x0 y x1, se construye una línea por los puntos (x0, f(x0)) y (x1, f(x1)).
En forma punto-pendiente, esta línea tiene la ecuación mostrada
anteriormente. Posteriormente se escoge como siguiente elemento de la
relación de recurrencia, xn+1, la intersección de la recta secante con el eje de
abscisas obteniendo la fórmula, y un nuevo valor. Seguimos este proceso,
hasta llegar a un nivel suficientemente alto de precisión (una diferencia lo
suficientemente pequeñas entre xn y xn-1).
Convergencia[editar]
El orden de convergencia de este método, en un punto cercano a la solución,

es {\displaystyle \varphi } donde

{\displaystyle \varphi ={\frac {1+{\sqrt {5}}}{2}}\approx 1,618}

es el número áureo, por lo que se trata de una convergencia
superlineal inferior a la del método de Newton-Raphson. En caso de que la
aproximación inicial sea demasiado lejana o la raíz no sea simple, este método
no asegura la convergencia y tiene un comportamiento similar al de Newton-
Raphson.
Comparación con otros métodos de búsqueda de raíces[editar]
El método de bisección necesita de muchas iteraciones comparado con el
método de la secante, ya que el proceso que éste sigue es mucho más preciso
que el de bisección, el cual solo divide por mitades sucesivamente hasta dar
con un valor aproximado al real y por consecuente conlleva un número
significativamente mayor de iteraciones.
El método de la regla falsa utiliza la misma fórmula que el método de la
secante. Sin embargo, no se aplica la fórmula en xn−1 y xn, como el método
de la secante, pero en xn y en la última iteración xk tal que f(xk) y f(xn) tiene
un signo diferente. Esto significa que el método de regla falsa siempre
converge.
La fórmula de recurrencia del método de la secante se puede derivar de la
fórmula para el método de Newton-Raphson:

{\displaystyle x_{n}=x_{n-1}-{\frac {f(x_{n-1})}{f'(x_{n-1})}}.}

utilizando la aproximación de diferencias finitas:
{\displaystyle f'(x_{n-1})\approx {\frac {f(x_{n-1})-f(x_{n-2})}{x_{n-1}-x_{n-2}}}.}

Si comparamos el método de Newton-Raphson con el método de la secante,

vemos que el método de Newton-Raphson converge más rápido (para 2 en
contra α ≈ 1,6). Sin embargo, el método de Newton-Raphson requiere la
evaluación de ambos f y su derivada en cada paso, mientras que el método
de la secante sólo requiere la evaluación de f. Por lo tanto, el método de la
secante puede muy bien ser más rápido en la práctica.