Polynomial eigenvalue decomposition for eigenvalues with unmajorised ground truth – Reconstructing analytic dinosaurs

Abstract

When estimated space-time covariance matrices from finite data, any intersections of ground truth eigenvalues will be obscured, and the exact eigenvalues become spectrally majorised with probability one. In this paper, we propose a novel method for accurately extracting the ground truth analytic eigenvalues from such estimated space-time covariance matrices. The approach operates in the discrete Fourier transform (DFT) domain and groups sufficiently eigenvalues over a frequency interval into segments that belong to analytic functions and then solves a permutation problem to align these segments. Utilising an inverse partial DFT and a linear assignment algorithm, the proposed EigenBone method retrieves analytic eigenvalues efficiently and accurately. Experimental results demonstrate the effectiveness of this approach in reconstructing eigenvalues from noisy estimates. Overall, the proposed method offers a robust solution for approximating analytic eigenvalues in scenarios where state-of-the-art methods may fail.