Fast computation of eigenvalues of periodic CMV matrices

DOI10.48550/arXiv.2607.06400MaRDI QIDQ7283834arXivFDO

Authors Michele Rinelli, Raf Vandebril, Thomas Mach, David Watkins

Publication date 7 July 2026

Published in arXiv

Tldr This paper presents a fast algorithm to compute the eigenvalues of periodic CMV matrices, reducing computation time from O(n^3) to O(n^2), while maintaining O(n) memory usage.

Full work available at URL https://doi.org/10.48550/arXiv.2607.06400

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of roots of polynomial equations (65H04) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

arXiv classification

math.NA

Cites work

• Core-Chasing Algorithms for the Eigenvalue Problem
• Gap labels for zeros of the partition function of the 1D Ising model via the Schwartzman homomorphism

This page was built for publication: Fast computation of eigenvalues of periodic CMV matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7283834)