EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Approximation of the Pseudospectral Abscissa via Eigenvalue Perturbation Theory

Waqar Ahmed, Emre Mengi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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