Improving the Computational Efficiency of a Variant of Steffensen’s Method for Nonlinear Equations

Abstract

Steffensen-type methods with memory were originally designed to solve nonlinear equations without the use of additional functional evaluations per computing step. In this paper, a variant of Steffensen’s method is proposed which is derivative-free and with memory. In fact, using an acceleration technique via interpolation polynomials of appropriate degrees, the computational efficiency index of this scheme is improved. It is discussed that the new scheme is quite fast and has a high efficiency index. Finally, numerical investigations are brought forward to uphold the theoretical discussions.

Keywords

• iterative methods
• Steffensen’s method
• R-order
• with memory
• computational efficiency