DOI QR코드

DOI QR Code

ON A GENERAL CLASS OF OPTIMAL FOURTH-ORDER MULTIPLE-ROOT FINDERS

  • Kim, Young Ik (Department of Applied Mathematics Dankook University)
  • Received : 2013.07.12
  • Accepted : 2013.07.30
  • Published : 2013.08.15

Abstract

A general class of two-point optimal fourth-order methods is proposed for locating multiple roots of a nonlinear equation. We investigate convergence analysis and computational properties for the family. Special and simple cases are considered for real-life applications. Numerical experiments strongly verify the convergence behavior and the developed theory.

Keywords

References

  1. L. V. Ahlfors, Complex Analysis, McGraw-Hill Book, Inc., 1979.
  2. C. Dong, A family of multipoint iterative functions for finding multiple roots of equations, Int. J. Comput. Math. 21 (1987)363-367. https://doi.org/10.1080/00207168708803576
  3. H. T. Kung and J. F. Traub, Optimal order of one-point and multipoint iteration, J. Assoc. Comput. Mach. 21 (1974)643-651. https://doi.org/10.1145/321850.321860
  4. S. Li, L. Cheng, and B. Neta, Some fourth-order nonlinear solvers with closed formulae for multiple roots, Comput. Math. Appl. 59, Issue 1(January 2010)126-135. https://doi.org/10.1016/j.camwa.2009.08.066
  5. S. Li, X. Liao, and L. Cheng, A new fourth-order iterative method for finding multiple roots of nonlinear equations, Appl. Math. Comput. 215 (2009)1288-1292. https://doi.org/10.1016/j.amc.2009.06.065
  6. B. Neta and A. N. Johnson, High-order nonlinear solver for multiple roots, Comput. Math. Appl. 55 (2008)2012-2017. https://doi.org/10.1016/j.camwa.2007.09.001
  7. B. Neta, New third order nonlinear solvers for multiple roots, Appl. Math. Comput. 202 (2008)162-170. https://doi.org/10.1016/j.amc.2008.01.031
  8. B. Neta, Extension of Murakamis high order nonlinear solver to multiple roots, Int. J. Comput. Math. 87 (2010)1023-1031. https://doi.org/10.1080/00207160802272263
  9. J. R. Sharma and R. Sharma, Modified Jarratt method for computing multiple roots, Appl. Math. Comput. 217, Issue 2(15 September 2010)878-881. https://doi.org/10.1016/j.amc.2010.06.031
  10. H. D. Victory and B. Neta, A higher order method for multiple zeros of non-linear functions, Int. J. Comput. Math. 12 (1983)329-335. https://doi.org/10.1080/00207168208803346
  11. J. F. Traub, Iterative Methods for the Solution of Equations, Chelsea Publishing Company, 1982.
  12. S. Wolfram, The Mathematica Book, 5th ed., Wolfram Media, 2003.
  13. X. Zhou, X. Chen, and Y. Song, Constructing higher-order methods for obtaining the multiple roots of nonlinear equations, J. Comput. Appl. Math. 235, Issue 14(15) May 2011)4199-4206. https://doi.org/10.1016/j.cam.2011.03.014