An optimal Steffensen-type family for solving nonlinear equations

作者：Zheng Quan^*; Li Jingya; Huang Fengxi

来源：Applied Mathematics and Computation, 2011, 217(23): 9592-9597.

DOI：10.1016/j.amc.2011.04.035

• Nonlinear equation
• Newton's method
• Steffensen's method
• Derivative free
• Optimal convergence

In this paper, a general family of Steffensen-type methods with optimal order of convergence for solving nonlinear equations is constructed by using Newton's iteration for the direct Newtonian interpolation. It satisfies the conjecture proposed by Kung and Traub [H. T. Kung, J.F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Math. 21 (1974) 634-651] that an iterative method based on m evaluations per iteration without memory would arrive at the optimal convergence of order 2(m-1). Its error equations and asymptotic convergence constants are obtained. Finally, it is compared with the related methods for solving nonlinear equations in the numerical examples.

• 出版日期2011-8-1
• 单位北方工业大学