A CMV-Based Eigensolver for Companion Matrices

R. Bevilacqua, G. M. Del Corso, L. Gemignani
2015 SIAM Journal on Matrix Analysis and Applications  
In this paper we present a novel matrix method for polynomial rootfinding. By exploiting the properties of the QR eigenvalue algorithm applied to a suitable CMV-like form of a companion matrix we design a fast and computationally simple structured QR iteration.
doi:10.1137/140978065 fatcat:ek6yfgyfczf77ntkvl5wgw7q2y