In this paper, the performance of a parametric family including Newton's and Traub's schemes on multiple roots is analyzed. The local order of convergence on nonlinear equations with multiple roots is studied as well as the dynamical behavior in terms of the damping parameter on cubic polynomials with multiple roots. The fixed and critical points, and the associated parameter plane are some of the characteristic dynamical features of the family which are obtained in this work. From the analysis of these elements we identify members of the family of methods with good numerical properties in terms of stability and efficiency both for finding the simple and multiple roots, and also other ones with very unstable behavior. (C) 2018 Elsevier Inc. All rights reserved.
机构:
Univ Cambridge, Dept Pure Math & Math Stat, Cambridge CB3 0WB, England
Univ Memphis, Dept Math Sci, Memphis, TN 38152 USAUniv Cambridge, Dept Pure Math & Math Stat, Cambridge CB3 0WB, England
Bollobas, Bela
Lackmann, Malte
论文数: 0引用数: 0
h-index: 0
机构:Univ Cambridge, Dept Pure Math & Math Stat, Cambridge CB3 0WB, England