metodo de la secante

Método de la secante


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 rectaque 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 delas 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]
1 El método
2 Derivación del método
3 Convergencia
4 Comparación con otros métodos de búsqueda de raíces
5Ejercicio de ejemplo
6 Código en Java
7 Código en Fortran 90
8 Código en Matlab
9 Enlaces externos
10 Referencias
El método[editar]

El método se define por la relación de recurrencia:
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óndel 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ónmostrada 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 convergenciade este método, en un punto cercano a la solución, es \varphi donde
\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 deNewton-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 mayorde 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 dela fórmula para el método de Newton-Raphson:
x_{n}=x_{n}-{\frac {f(x_{{n-1}})}{f'(x_{{n-1}})}}.
utilizando la aproximación de diferencias finitas:
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...