{"id":"arxiv/2607.06400","url":"https://arxiv.org/abs/2607.06400","tags":["math.NA"],"score":0,"title":"Fast computation of eigenvalues of periodic CMV matrices","domain":"math.NA","source":"arxiv","authors":["Thomas Mach","Michele Rinelli","Raf Vandebril","David Watkins"],"reviews":0,"subject":"math.NA","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}