Speaker
David S Watkins
(Washington State University)
Description
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. Since periodic CMV matrices can be specified by $O(n)$ data, one would hope to find a method that computes the eigenvalues in $O(n^{2})$ time instead of $O(n^3)$. This is indeed possible, and we will show how to do it.
Author
David S Watkins
(Washington State University)