no code implementations • 24 Feb 2021 • Kirill Serkh, Vladimir Rokhlin
In this manuscript, we describe an $O(n^2)$ explicit structured QR algorithm for colleague matrices and prove that it is componentwise backward stable, in the sense that the backward error in the colleague matrix can be represented as relative perturbations to its components.
Numerical Analysis Numerical Analysis