Construction of optimal order nonlinear solvers using inverse interpolation

Applied Mathematics and Computation

Volumn 217, Issue 6, 2010, Pages 2448-2455

  Neta, B ^a   Petkovic M S ^b  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

^b UNIVERSITY OF NI   (Serbia)

Author keywords

Inverse interpolation; Multipoint iterative methods; Nonlinear equations; Optimal order of convergence

Indexed keywords

EXISTING METHOD; INVERSE INTERPOLATION; MULTI-POINT METHODS; MULTIPOINT; NON-LINEAR SOLVER; NUMERICAL EXAMPLE; OPTIMAL METHODS; OPTIMAL ORDER OF CONVERGENCE; ORDER 2; ORDER OF CONVERGENCE; SIMPLE ROOT; TWO-POINT METHOD;

CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; INTERPOLATION; ITERATIVE METHODS; OPTIMIZATION;

NONLINEAR EQUATIONS;

EID: 77957976440     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.07.045     Document Type: Article

References (23)

1. A.M. Ostrowski Solutions of Equations and System of Equations 1960 Academic Press New York
2. J.F. Traub Iterative Methods for the Solution of Equations 1964 Prentice Hall New Jersey
3. B. Neta Numerical Methods for the Solution of Equations 1983 Net-A-Sof California
4. H.T. Kung, and J.F. Traub Optimal order of one-point and multipoint iteration J. ACM 21 1974 643 651
5. P. Jarratt Some fourth order multipoint methods for solving equations Math. Comput. 20 1966 434 437
6. P. Jarratt Some efficient fourth-order multipoint methods for solving equations BIT 9 1969 119 124
7. R.F. King A family of fourth order methods for nonlinear equations SIAM J. Numer. Anal. 10 1973 876 879
8. C. Chun A family of composite fourth-order iterative methods for solving nonlinear equations Appl. Math. Comput. 187 2007 951 956 (Pubitemid 46627884)
9. C. Chun Some fourth-order iterative methods for solving nonlinear equations Appl. Math. Comput. 195 2008 454 459
10. C. Chun, and Y. Ham A one-parameter fourth-order family of iterative methods for nonlinear equations Appl. Math. Comput. 189 2007 610 614 (Pubitemid 46734267)
11. J. Kou, Y. Li, and X. Wang A composite fourth-order iterative method Appl. Math. Comput. 184 2007 471 475
12. M.S. Petković, and L.D. Petković A one parameter square root family of two-step root-finders Appl. Math. Comput. 188 2007 339 344
13. A.K. Maheshwari A fourth-order iterative method for solving nonlinear equations Appl. Math. Comput. 211 2009 383 391
14. M.S. Petković On a general class of multipoint root-finding methods of high computational efficiency SIAM J. Numer. Anal. 47 2010 4402 4414
15. R. Thukral, and M.S. Petković Family of three-point methods of optimal order for solving nonlinear equations J. Comput. Appl. Math. 233 2010 2278 2284
16. M.S. Petković, and L.D. Petković Families of optimal multipoint methods for solving nonlinear equations: a survey Appl. Anal. Discrete Math. 4 2010 1 22
17. L.D. Petković, M.S. Petković, and J. Džunić A class of three-point root-solvers of optimal order of convergence Appl. Math. Comput. 216 2010 671 676
18. 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 105 112
19. J.R. Sharma, and R.K. Goyal Fourth-order derivative-free methods for solving non-linear equations Int. J. Comput. Math. 83 2006 101 106
20. B. Neta On Popovski's method for nonlinear equations Appl. Math. Comput. 201 2008 710 715
21. B. Neta On a family of multipoint methods for non-linear equations Int. J. Comput. Math. 9 1981 353 361
22. S. Weerakoon, and T.G.I. Fernando A variant of Newton's method with accelerated third-order convergence Appl. Math. Lett. 13 2000 87 93
23. B.I. Yun A non-iterative method for solving non-linear equations Appl. Math. Comput. 198 2008 691 699