Local convergence of general Steffensen type methods

Abstract

We study the local convergence of a generalized Steffensen method. We show that this method substantially improves the convergence order of the classical Steffensen method. The convergence order of our method is greater or equal to the number of the controlled nodes used in the Lagrange-type inverse interpolation, which, in its turn, is substantially higher than the convergence orders of the Lagrange type inverse interpolation with uncontrolled nodes (since their convergence order is at most \(2\)).

Keywords

• nonlinear scalar equations
• Steffensen type method