8.6NAJul 7
Fast computation of eigenvalues of periodic CMV matricesThomas Mach, Michele Rinelli, Raf Vandebril et al.
Periodic CMV matrices are unitary matrices that can be specified by $O(n)$ data. Their eigenvalues can be computed by standard methods, storing them as conventional matrices (using $O(n^{2})$ data) in $O(n^{3})$ time. Here a fast method that computes the eigenvalues in $O(n^{2})$ time (using $O(n)$ data) is presented.