Stability analysis of a family of optimal fourth-order methods for multiple roots

• DOI: 10.1007/s11075-018-0577-0
• Publication Date: 2018-10-01T09:33:11Z
• Authors: Fiza Zafar; Alicia Cordero; Juan R. Torregrosa
• Keywords: Theory of computation; Multiplicity (mathematics); Root-finding algorithm

[EN] Complex dynamics tools applied on the rational functions resulting from a parametric family of roots solvers for nonlinear equations provide very useful results that have been stated in the last years. These qualitative properties allow the user to select the most efficient members from the family of iterative schemes, in terms of stability and wideness of the sets of convergent initial guesses. These tools have been widely used in the case of iterative procedures for finding simple roots and only recently are being applied on the case of multiplicity m >1. In this paper, by using weight function procedure, we design a general class of iterative methods for calculating multiple roots that includes some known methods. In this class, conditions on the weight function are not very restrictive, so a large number of different subfamilies can be generated, all of them are optimal with fourth-order of convergence. Their dynamical analysis gives us enough information to select those with better properties and test them on different numerical experiments, showing their numerical properties.<br/>This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C2-2-P, Generalitat Valenciana PROMETEO/2016/089 and Schlumberger Foundation-Faculty for Future Program.<br/>