Third-degree anomalies of Traub's method

Abstract

Traub’s method is a tough competitor of Newton’s scheme for solving nonlinear equations as well as nonlinear systems. Due to its third-order convergence and its low computational cost, it is a good procedure to be applied on complicated multidimensional problems. In order to better understand its behavior, the stability of the method is analyzed on cubic polynomials, showing the existence of very small regions with unstable behavior. Finally, the performance of the method on cubic matrix equations arising in control theory is presented, showing a good performance.