Abstract
In this paper, we present optimal fourth-order methods for finding multiple roots of non-linear equations, where the multiplicity is known in advance. These methods are based on the third-order method given by Weerakoon and Fernando for simple roots. The dynamical behavior of these methods around multiple roots is studied using basin of attraction in complex plane. We also present numerical examples to confirm our theoretical results.
Similar content being viewed by others
References
Alexander, D.S.: A History of Complex Dynamics: From Schroder to Fatou and Julia. Friedr & Sohn Veriage, Wiesbaden (1994)
Beardon, A.F.: Iteration of Rational Functions. Springer, New York (1991)
Blanchard, P.: The dynamics of Newton’s method. Proc. Sympos. Appl. Math. 49, 139–154 (1994)
Chicharro, F.I., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 780153, 1–11 (2013)
Chun, C., Neta, B.: A third order modification of Newton’s method for multiple roots. Appl. Math. Compt. 211, 474–479 (2009)
Devaney, R.L.: An Introduction to Chaotic Dynamical Systems. Addison-Wesley publishing Company, New York (1989)
Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iterations. J. Assoc. Comput. Mach. 21, 643–651 (1974)
Liu, B., Zhou, X.: A new family of fourth order methods for multiple roots of non-linear equation. Nonlinear Anal. Model. Control 18, 143–152 (2013)
Petkovic, M.S., Neta, B., Petcovic, L.D., Dzflnic, J.: Multipoint Methods for Solving Nonlinear Equations. Elsevier, Waltham, MA (2013)
Sharma, J.R., Sharma, R.: Modified Jarratt method for computing multiple roots. Appl. Math. Comp. 217, 878–881 (2010)
Varona, J.L.: Graphic and numerical comparison between iterative methods. Math. Intell. 24, 37–46 (2002)
Vrscay, E.R., Gilbert, W.J.: Extraneous fixed points, basin boundaries and chaotic dynamics for Schroder and Konig rational iteration functions. Num. Math. 52, 1–16 (1988)
Weerakoon, S., Fernando, T.G.I.: A Variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett 17, 87–93 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was partially supported by both Ministerio de Ciencia, Innovación y Universidades and Generalitat Valenciana, Spain, under Grants PGC-2018-095896-B-C22 and PROMETEO/2016/089, respectively.
Rights and permissions
About this article
Cite this article
Chand, P.B., Chicharro, F.I., Jain, P. et al. Optimal Fourth-Order Weerakoon–Fernando-Type Methods for Multiple Roots and Their Dynamics. Mediterr. J. Math. 16, 67 (2019). https://doi.org/10.1007/s00009-019-1350-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00009-019-1350-x