EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Nearest matrix with multiple eigenvalues by Riemannian optimization

Vanni Noferini, Lauri Nyman, Federico Poloni

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →