Skip to main navigation menu Skip to main content Skip to site footer

Multi-step high convergence order methods for solving equations

Abstract

The local convergence analysis of iterative methods is important since it indicates the degree of difficulty for choosing initial points. In the present study we introduce generalized multi-step high order methods for solving nonlinear equations. The local convergence analysis is given using hypotheses only on the first derivative which actually appears in the methods in contrast to earlier works using hypotheses on higher derivatives. This way we extend the applicability of these methods. The analysis includes computable radius of convergence as well as error bounds based on Lipschitz-type conditions not given in earlier studies. Numerical examples conclude this study.

2020 Mathematics Subject Classification:

65H10, 47H17, 49M15, 65D10, 65G99

Keywords

multi step method, local convergence, Fréchet derivative, system of equations, Banach space

Full text

Author Details

Ioannis K. Argyros

Department of Mathematical Sciences
Cameron University
Lawton, OK 73505, USA
e-mail: iargyros@cameron.edu

Santhosh George

Department of Mathematical and Computational Sciences
National Institute of Technology Karnataka
India-575 025
e-mail: sgeorge@nitk.edu.in


References

  1. S. Amat, I. K. Argyros, S. Busquier, M. A. Hernandez. On two high-order families of frozen Newton-type methods. Numer. Linear Algebra Appl. 25, 1 (2018), e2126, 13 pp.
  2. I. K. Argyros. Computational theory of iterative methods. Studies in Computational Mathematics, vol. 15 (eds C. K. Chui, L. Wuytack), Amsterdam, Elsevier B. V., 2007.
  3. I. K. Argyros. Convergence and applications of Newton-type iterations. New York, Springer Verlag, 2008.
  4. I. K. Argyros, ´A. A. Magreñán. Iterative methods and their dynamics with applications: A contemporary study. Boca Raton, FL, CRC Press, 2017.
  5. A. Cordero, E. Martinez, J. R. Torregrosa. Iterative methods of order four and five for systems of nonlinear equations. J. Comput. Appl. Math. 231, 2 (2009), 541–551.
  6. A. Cordero, J. R. Torregrosa, M. P. Vassileva. Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations. Appl. Math. Comput. 218, 23 (2012), 11496–11504.
  7. K. Madhu, J. Jayaraman. Some higher order Newton-like methods for solving system of nonlinear equations and its applications. Int. J. Appl. Comput. Math. 3, 3 (2017) 2213–2230.
  8. J. A. Ezquerro, M. A. Hernández. Recurrence relations for Chebyshev-type methods. Appl. Math. Optim. 41, 2 (2000), 227–236.
  9. J. A. Ezquerro, J. M. Gutiérrez, M. A. Hernández. Avoiding the computation of the second-Fréchet derivative in the convex acceleration of Newton’s method. J. Comput. Appl. Math. 96, 1 (1998), 1–12.
  10. J. A. Ezquerro, M. A. Hernández. Multipoint super-Halley type approximation algorithms in Banach spaces. Numer. Funct. Anal. Optim. 21, 7–8 (2000), 845–858.
  11. J. A. Ezquerro, M. A. Hernández. A modification of the super-Halley method under mild differentiability condition. J. Comput. Appl. Math. 114, 2 (2000), 405–409.
  12. M. Grau-Sánchez, A. Grau, M. Noguera. Ostrowski type methods for solving systems of nonlinear equations. Appl. Math. Comput. 218, 6 (2011), 2377–2385.
  13. J. M. Gutierrez, Á. A. Magreñán, N. Romero. On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions. Appl. Math. Comput. 221 (2013), 79–88.
  14. A. Iliev, N. Kyurkchiev. Nontrivial Methods in Numerical Analysis: Selected Topics in Numerical Analysis. LAP LAMBERT Academic Publishing, 2010.
  15. L. V. Kantorovich, G. P. Akilov. Functional Analysis. Translated from the Russian by Howard L. Silcock, 2nd edition. Oxford-Elmsford, N.Y., Pergamon Press, 1982.
  16. Á. A. Magreñán. Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233 (2014), 29–38.
  17. Á. A. Magreñán. A new tool to study real dynamics: the convergence plane. Appl. Math. Comput. 248 (2014), 215–224.
  18. M. S. Petković, B. Neta, L. Petković, J. Džunić. Multipoint methods for solving nonlinear equations. Amsterdam, Elsevier/Acadermic Press, 2013.
  19. M. Petković, B. Neta, L. Petković, J. Džunić. Multipoint methods for solving nonlinear equations: a survey. Appl. Math. Comput. 226 (2014), 635–660.
  20. F. A. Potra, V. Pták. Nondiscrete induction and iterative processes. Research Notes in Mathematics, vol. 103. Boston, MA, Pitman, 1984.
  21. P. D. Proinov. General convergence theory for a class of iterative processes and its applications to Newton’s method. J. Complexity 25, 1 (2009), 38–62.
  22. W. C. Rheinboldt. An adaptive continuation process for solving systems of nonlinear equations. Banach Center Publications 3, 1 (1978), 129–142, http://eudml.org/doc/208686.
  23. J. R. Sharma, H. Arora. On efficient weighted-Newton methods for solving system of nonlinear equations. Appl. Math. Comput. 222 (2013), 497–506.
  24. J. R. Sharma, H. Arora. Efficient Jarratt-like methods for solving systems of nonlinear equations. Calcolo 51, 1 (2014), 193–210.
  25. J. R. Sharma, P. Gupta. An efficient fifth order method for solving systems of nonlinear equations. Comput. Math. Appl. 67, 3 (2014), 591–601.
  26. J. R. Sharma, R. K. Guha, R. Sharma. An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62, 2 (2013), 307–323.
  27. J. F. Traub. Iterative methods for the solution of equations. AMS Chelsea Publishing, 1982.
  28. S. Weerakoon, T.G.I. Fernando. A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 8 (2000), 87–93.
  29. X. Y. Xiao, H. W. Yin. Increasing the order of convergence for iterative methods to solve nonlinear systems. Calcolo 53, 3 (2016), 285–300.
  30. T. Zhanlav, I. V. Puzynin. Convergence of iterations on the basis of a continuous analogue of the Newton method. Zh. Vychisl. Mat. i Mat. Fiz. 32, 6 (1992), 846–856 (in Russian); English translation in: Comput. Math. Math. Phys. 32, 6 (1992), 729–737.
  31. T. Zhanlav, C. Chun, Kh. Otgondoj, V. Ulziibayar. High-order iterations for systems of nonlinear equations and their generalizations in Banach spaces. Int. J. Comput. Math. 97, 8 (2020), 1704–1724.