Sort of, the root finding problem is equivalent to the eigenvalue problem associated with the companion matrix. Nonsymmetric eigenvalue methods such as "Krylov-Schur" can be used here.

Notes:

  • The monic polynomials are extremely ill-conditioned and thus a better conditioned polynomial basis is mandatory for moderate to high order.

  • The companion matrix is already Hessenberg.