Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4630788 | Applied Mathematics and Computation | 2011 | 6 Pages |
Abstract
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 2m−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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Quan Zheng, Jingya Li, Fengxi Huang,