Mtodo de Steffensen

El mtodo de Steffensen presenta una convergencia rpida y no requiere, como en el caso del mtodo de la secante, la evaluacin de derivada alguna. Presenta adems, la ventaja adicional de que el proceso de iteracin slo necesita un punto inicial. Este mtodo calcula el siguiente punto de iteracin a partir de la expresin:
La principal ventaja del mtodo de Steffensen es que se puede encontrar las races de una ecuacin f tan "rpidamente" como mtodo de Newton, pero la frmula no requiere una funcin distinta de la derivada, por lo que puede ser programado para cualquier funcin genrica. En este caso rpidamente significa que el nmero de dgitos correctos en la respuesta se duplica con cada paso. El costo de la convergencia rpida es la evaluacin de la funcin doble: tanto f (xn) y f (xn + f (xn)) debe ser calculado, que podra llevar mucho tiempo si f es una funcin complicada. En comparacin, el mtodo de la secante slo necesita una evaluacin de la funcin por paso, lo que permite a dos evaluaciones de la funcin del mtodo de la secante puede hacer dos pasos y dos pasos del mtodo de la secante aumentar el nmero de dgitos correctos por un factor de 2,6, mientras que un paso de Steffensen ( o) el mtodo de Newton aumenta por un factor 2.