Approximation of the Pseudospectral Abscissa via Eigenvalue Perturbation Theory
Numerical Linear Algebra with Applications · 2026-04 · 33 (2)
DOI: 10.1002/nla.70076 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical Linear Algebra with Applications, online erschienen am 07.04.2026. Verfasst von Waqar Ahmed und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Reliable and efficient computation of the pseudospectral abscissa in the large‐scale setting is still not settled. Unlike the small‐scale setting where there are globally convergent criss‐cross algorithms, all algorithms in the large‐scale setting proposed to date are at best locally convergent. We first describe how eigenvalue perturbation theory can be put in use to estimate the globally rightmost point in the ‐pseudospectrum if is small. Our treatment addresses both general nonlinear eigenvalue problems, and the standard eigenvalue problem as a special case. For small , the estimates by eigenvalue perturbation theory are quite accurate. In the standard eigenvalue case, we even derive a formula with an error. For larger , the estimates can be used to initialize the locally convergent algorithms. We also propose fixed‐point iterations built on the perturbation theory ideas for large that are suitable for the large‐scale setting. The proposed fixed‐point iterations initialized by using eigenvalue perturbation theory converge to the globally rightmost point in the pseudospectrum in a vast majority of the cases that we experiment with.
Zitieren
APA
Ahmed, W., & Mengi, E. (2026). Approximation of the Pseudospectral Abscissa via Eigenvalue Perturbation Theory. Numerical Linear Algebra with Applications, 33(2). https://doi.org/10.1002/nla.70076
Vancouver
Ahmed W, Mengi E. Approximation of the Pseudospectral Abscissa via Eigenvalue Perturbation Theory. Numerical Linear Algebra with Applications. 2026;33(2). doi:10.1002/nla.70076
BibTeX
@article{Ahmed2026,
author = {Ahmed, Waqar and Mengi, Emre},
title = {Approximation of the Pseudospectral Abscissa via Eigenvalue Perturbation Theory},
journal = {Numerical Linear Algebra with Applications},
year = {2026},
volume = {33},
number = {2},
doi = {10.1002/nla.70076}
}
EUVIMED