Multiplicative Newton’s Methods with Cubic Convergence

Abstract

In this paper, we develop some modifications of the multiplicative Newton method which are third-order convergence. We use the multiplicative Newton Theorem and Newton Cotes quadrature formulas to present these new modifications of the multiplicative Newton method. Using the multiplicative Taylor expansion, we give also the convergence analysis of these new methods. Furthermore, we compare the multiplicative Newton methods with the classical Newton methods in details.

Keywords

• Multiplicative derivative,multiplicative Newton method,cubic convergence,iterative method

References

1. W. Gander, On Halleyiteration method, Amer. Math. Monthly, 92:131-134, 1985.
2. A. Ralston, P. Rabinowitz, A First Course in Numerical Analysis, McGraw-Hill, 1983.
3. A. S. Householder, The Numerical treatment of a single nonlinear equation, McGraw-Hill, New York,1970.
4. J. A. Ezquerro, M. A. Hernandez, On a convex acceleration of Newton method, J. Optim. Theory Appl.100: 311-326, 1999.
5. J. M. Gutierrez, M. A. Hernandez, A family of Chebyshev-Halley type methods in Banach spaces, Bull. Austral. Math. Soc. 55:113-130, 1997.
6. S. Weerakoon, T.G.I. Fernando, A variant of Newton method with accelerated third order convergence, Appl. Math. Lett.13: 87-93,2000.
7. A. Y. Ozban, Some new variants of Newton method, Applied Mathematics Letters 17(6): 677-682, 2004.
8. T. Lukic and N. M. Ralevic, Newton method with accelerated convergence modified by an aggregation operatör, Proceedings of 3rd Serbian-Hungarian Joint Symposium on Intelligent Systems, SCG, Subotica,2005.

9. J. Kou, Y. Li and X. Wang, A modification of Newton method with third-order convergence, Applied Mathematics and Computation, 181(2):1106-1111, 2006.
10. V. I. Hasanov, I. G. Ivanov, G. Nedzhibov, A new modification of Newton method, Appl. Math. Eng. 27: 278-286, 2002.
11. G. Nedzhibov, On a few iterative methods for solving nonlinear equations, Application of Mathematics in Engineering and Economics 28, in: Proceedings of the XXVIII Summer School Sozopol 2002, Heron Press, Sofia, 2002.
12. H. H. H. Homeier, On Newton-type methods with cubic convergence, Journal of computational and applied mathematics 176(2): 425-432, 2005.
13. M. Frontini and E. Sormani, Some variant of Newton method with third-order convergence, Applied Mathematics and Computation 140(2): 419-426, 2003.
14. M. Frontini and E. Sormani, Modified Newton method with third-order convergence and multiple roots, Journal of computational and applied mathematics 156(2): 345-354, 2003.
15. H. H. H. Homeier, A modified Newton method with cubic convergence: the multivariate case, Journal of Computational and Applied Mathematics 169(1): 161-169, 2004.
16. A. Cordero and J. R. Torregrosa, Variants of Newton method for functions of several variables, Applied Mathematics and Computation 183(1): 199-208, 2006.
17. A. Ozyapici, M. Riza, B. Bilgehan and A.E. Bashirov, On multiplicative and Volterra minimization methods, Numerical Algorithms 67(3): 623-636,2014.
18. A. Ozyapici, Z. B. Sensoy and T. Karanfiller, Effective Root-Finding Methods for Nonlinear Equations Based on Multiplicative Calculi. Journal of Mathematics, 2016.
19. A.E. Bashirov, E.M. Kurpinar and A. Ozyapici, Multiplicative calculus and its applications, Journal of Mathematical Analysis and Applications 337(1):36-48, 2008.
20. R. Wait, The numerical solution of algebraic equations, John Wiley & Sons, 1979.
21. W. Gautschi, Numerical Analysis: An Introduction, Birkhauser, 1997.