On a general class of multipoint root-finding methods of high computational efficiency

SIAM Journal on Numerical Analysis

Volumn 47, Issue 6, 2010, Pages 4402-4414

  Petković, Miodrag S ^a  

^a UNIVERSITY OF NI   (Serbia)

Author keywords

Computational efficiency; Kung traub's conjecture; Multipoint iterative methods; Nonlinear equations; Optimal order of convergence

Indexed keywords

CLASS OF METHODS; COMBINING METHOD; CONVERGENCE ORDER; CONVERGENCE SPEED; FOURTH ORDER; GENERAL CLASS; KUNG-TRAUB'S CONJECTURE; MULTI-POINT METHODS; MULTIPOINT; MULTIPOINT ITERATIVE METHODS; NUMERICAL EXAMPLE; OPTIMAL ORDER OF CONVERGENCE; ROOT-FINDING METHODS; TWO-POINT METHOD; UPPER BOUND;

CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; ITERATIVE METHODS; NONLINEAR EQUATIONS;

COMPUTATIONAL EFFICIENCY;

EID: 77649128052     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090758763     Document Type: Article

References (16)

1. S. AMAT, S. BUSQUIER, AND S. PLAZA, Review of some iterative root-finding methods from a dynamical point of view, Sci. Ser. A Math. Sci. (N.S.), 10 (2004), pp. 3-35.
2. W. BI, H. REN, AND Q. WU, Three-step iterative methods with eight-order convergence for solving nonlinear equations, J. Comput. Appl. Math., 225 (2009), pp. 105-112.
3. C. CHUN, A family of composite fourth-order iterative methods for solving nonlinear equations, Appl. Math. Comput., 187 (2007), pp. 951-956. (Pubitemid 46627884)
4. C. CHUN, Some fourth-order iterative methods for solving nonlinear equations, Appl. Math. Comput., 195 (2008), pp. 454-459.
5. M. GRAU AND J. L. DIAZ-BARRERO, An improvement to Ostrowski root-finding method, Appl. Math. Comput., 173 (2000), pp. 450-456.
6. P. JARRATT, Some fourth order multipoint methods for solving equations, Math. Comp., 20 (1966), pp. 434-437.
7. R. KING, A family of fourth order methods for nonlinear equations, SIAM J. Numer. Anal., 10 (1973), pp. 876-879.
8. J. KOU, Y. LI, AND X. WANG, A composite fourth-order iterative method, Appl. Math. Comput., 184 (2007), pp. 471-475.
9. H. T. KUNG AND J. F. TRAUB, Optimal order of one-point and multipoint iteration, J. ACM, 21 (1974), pp. 643-651.
10. A. K. MAHESHWARI, A fourth-order iterative method for solving nonlinear equations, Appl. Math. Comput., 211 (2009), pp. 383-391.
11. A. M. OSTROWSKI, Solution of Equations and Systems of Equations, Academic Press, New York, 1966.
12. L. D. PETKOVIĆ AND M. S. PETKOVIĆ, A note on some recent methods for solving nonlinear equations, Appl. Math. Comput., 185 (2007), pp. 368-374.
13. M. S. PETKOVIĆ AND L. D. PETKOVIĆ, A one parameter square root family of two-step rootfinders, Appl. Math. Comput., 188 (2007), pp. 339-344.
14. J. F. TRAUB, Iterative Methods for the Solution of Equations, Prentice Hall, New York, 1964.
15. B. I. YUN, A non-iterative method for solving non-linear equations, Appl. Math. Comput., 198 (2008), pp. 691-699.
16. B. I. YUN AND M. S. PETKOVIĆ, Iterative methods based on the signum function approach for solving nonlinear equations, Numer. Algorithms, 52 (2009), pp. 649-662.