Dynamical analysis on cubic polynomials of Damped Traub’s method for approximating multiple roots

作者:

Highlights:

摘要

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.

论文关键词:Nonlinear equations,Iterative methods,Multiple roots,Complex dynamics,Convergence regions

论文评审过程:Available online 9 February 2018, Version of Record 9 February 2018.

论文官网地址:https://doi.org/10.1016/j.amc.2018.01.043