Browsing Articles by Subject "rootfinding"

Now showing items 1-1 of 1

Fast and backward stable computation of roots of polynomials

Aurentz, Jared L.; Mach, Thomas; Vandebril, Raf; Watkins, David S. (SIAM Journal on Matrix Analysis and Applications, 2015)

A stable algorithm to compute the roots of polynomials is presented. The roots are found by computing the eigenvalues of the associated companion matrix by Francis's implicitly shifted QR algorithm. A companion matrix is ...