An analysis of the properties of the variants of Newton's method with third order convergence

Applied Mathematics and Computation

Volumn 183, Issue 1, 2006, Pages 659-684

  Babajee, D K R ^a   Dauhoo, M Z ^a  

^a UNIVERSITY OF MAURITIUS   (Mauritius)

Author keywords

Contraction; Cubic convergence; Multivariate; Non linear equations; Variants of Newton's method

Indexed keywords

APPROXIMATION THEORY; ITERATIVE METHODS; MATHEMATICAL MODELS;

CUBIC CONVERGENCE; MULTIVARIATE;

CONVERGENCE OF NUMERICAL METHODS;

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

References (25)

1. M. Drexler, Newton method as a global solver for non-linear problems, Ph.D. thesis, University of Oxford, 1997.
2. Bathi Kasturiarachi A. Leap-frogging Newton method. Int. J. Math. Educ. Sci. Technol. 33 4 (2002) 521-527
3. Gander W. On Halley's iteration method. Amer. Math. Monthly 92 (1985) 131-134
4. Householder A.S. The Numerical Treatment of a Single Nonlinear Equation (1970), McGraw-Hill, New York
5. Hernandez M.A. An acceleration procedure of the Whittaker method by means of convexity. Zb. Rad. Prirod.-Mat. Fer. Sak. Mat. 20 (1990) 27-38
6. Ezquerro J.A., and Hernandez M.A. On a convex acceleration of Newton's method. J. Optim. Theory Appl. 100 (1999) 311-326
7. Gutierrez J.M., and Hernandez M.A. A family of Chebyshev-Halley type methods in Banach spaces. Bull. Austral. Math. Soc. 55 (1997) 113-130
8. Verona J.L. Graphic and numerical comparison between iterative methods. The Math. Intell. 24 1 (2002) 37-46
9. Traub J.F. Iterative Methods for the Solution of Equations (1976), Prentice Hall, Englewood Cliffs, New Jersey
10. Weerakoon S., and Fernando T.G.I. A variant of Newton's method with accelerated third order convergence. Appl. Math. Lett. 13 (2000) 87-93
11. Ozban A. Some new variants of Newton's method. Appl. Math. Lett. 17 (2004) 677-682
12. Hasanov V.I., Ivanov I.G., and Nedzhibov G. A new modification of Newton method. Appl. Math. Eng. 27 (2002) 278-286
13. Nedzhibov G. On a few iterative methods for solving nonlinear equations. Application of Mathematics in Engineering and Economics'28. Proceedings of the XXVIII Summer School Sozopol' 2002 (2002), Heron Press, Sofia
14. Frontini M., and Sormani E. Some variant of Newton's method with third-order convergence. Appl. Math. Comput. 140 2-3 (2003) 419-426
15. Frontini M., and Sormani E. Modified Newton's method with third-order convergence and multiple roots. J. Comput. Appl. Math. 156 2 (2003) 345-354
16. Homeier H.H.H. A modified Newton method for rootfinding with cubic convergence. J. Comput. Appl. Math. 157 1 (2003) 227-230
17. Homeier H.H.H. A modified Newton method with cubic convergence: the multivariate case. J. Comput. Appl. Math. 169 1 (2004) 161-169
18. Homeier H.H.H. On Newton-type methods with cubic convergence. J. Comput. Appl. Math. 176 2 (2005) 425-432
19. Tibor Lukic, Nebojsa M. Ralevic, Newton method with accelerated convergence modified by an aggregation operator, in: 3rd Serbian-Hungarian Joint Symposium on Intelligent Systems, SISY, 2005.
20. Kreyszig E. Introductory Functional Analysis with Applications (1989), Wiley Classics Library pp. 300-302
21. Taylor A.E. Introduction to Functional Analysis (1957), Wiley, New York
22. Ortega J.M., and Reinbolt W.C. Iterative Solution of Nonlinear Equations in Several Variables (1970), Academic Press, New York
23. Z. Gajic, S. Koskie, Newton iteration acceleration of the Nash game algorithm for power control in 3g wireless cdma networks, in: Proceedings of ITCOM 2003, 2003, pp. 115-121.
24. Koskie S., and Gajic Z. A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks. IEEE/ACM Trans. Network. 13 5 (2005) 1017-1026
25. S. Koskie, Contributions to dynamic Nash games and applications to power control for wireless networks, Ph.D. thesis, Univ. of Rutgers, 2003.