Nearest matrix with multiple eigenvalues by Riemannian optimization
IMA Journal of Numerical Analysis · 29.07.2026
DOI: 10.1093/imanum/drag044 ↗Kurz gefasst
Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 29.07.2026. Verfasst von Vanni Noferini und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Research Council of Finland, Engineering and Physical Sciences Research Council, ICSC–Centro Nazionale di Ricerca in High Performance Computing, Big Data, and Quantum Computing.
Abstract (Originalsprache)
Given a square complex matrix $A$, we tackle the problem of finding the nearest matrix with multiple eigenvalues or, equivalently when $A$ has distinct eigenvalues, the nearest defective matrix. To this goal, we extend the general framework described in Gnazzo et al. (2025, Riemann-Oracle: a general-purpose Riemannian optimizer to solve nearness problems in matrix theory. Found. Comput. Math., To appear) and based on variable projection and Riemannian optimization, allowing the ambient manifold to simultaneously track left and right eigenvectors. Our method also allows us to impose arbitrary complex-linear constraints on either the perturbation or the perturbed matrix; this can be useful to study structured eigenvalue condition numbers. We present numerical experiments, comparing with preexisting algorithms.
Förderung
- Research Council of Finland
- Engineering and Physical Sciences Research Council
- ICSC–Centro Nazionale di Ricerca in High Performance Computing, Big Data, and Quantum Computing
- PRIN
Zitieren
APA
Noferini, V., Nyman, L., & Poloni, F. (2026). Nearest matrix with multiple eigenvalues by Riemannian optimization. IMA Journal of Numerical Analysis. https://doi.org/10.1093/imanum/drag044
Vancouver
Noferini V, Nyman L, Poloni F. Nearest matrix with multiple eigenvalues by Riemannian optimization. IMA Journal of Numerical Analysis. 2026. doi:10.1093/imanum/drag044
BibTeX
@article{Noferini2026,
author = {Noferini, Vanni and Nyman, Lauri and Poloni, Federico},
title = {Nearest matrix with multiple eigenvalues by Riemannian optimization},
journal = {IMA Journal of Numerical Analysis},
year = {2026},
doi = {10.1093/imanum/drag044}
}
EUVIMED