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

Thumbnail Image

Files

Polynomial_eigenvalue_decomposition_for_eigenvalues_with_unmajorised_ground_truth.pdf (1.84 MB)

Access rights

openAccess
CC BY-NC-ND
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.

Authors

Date

2025-02-28

Department

Department of Art and Media
Department of Information and Communications Engineering

Major/Subject

Mcode

Degree programme

Language

en

Pages

Series

Science Talks, Volume 14

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.

Description

Publisher Copyright: © 2025 The Authors

Keywords

Analytic eigenvalue decomposition, Hungarian algorithm, Partial reconstruction, Space-time covariance estimation, Spectral majorisation

Other note

DOI

10.1016/j.sctalk.2025.100437

Citation

Schlecht, S J & Weiss, S 2025, 'Polynomial eigenvalue decomposition for eigenvalues with unmajorised ground truth – Reconstructing analytic dinosaurs', Science Talks, vol. 14, 100437. https://doi.org/10.1016/j.sctalk.2025.100437

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-202503122767

Collections

[article-cris] Palvelut / Services