Rank-structured QR for Chebyshev rootfinding

Angelo Casulli, Leonardo Robol

We consider the computation of roots of polynomials expressed in the Chebyshev basis. We extend the QR iteration presented in [Eidelman, Y., Gemignani, L., and Gohberg, I., Numer.…