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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06400 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.