EUVIMEDEUVIMED entdecken
Crossref

Avoiding Discretization Issues for Nonlinear Eigenvalue Problems

Matthew J. Colbrook, Alex Townsend

SIAM Journal on Matrix Analysis and Applications · 31.03.2025 · 46 (1) · 648-675

DOI: 10.1137/23m1569927 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 10.03.2025. Verfasst von Matthew J. Colbrook und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 99 Literaturangaben. Gefördert von: Cecil King Foundation, London Mathematical Society, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The first step when solving an infinite-dimensional eigenvalue problem is often to discretize it. We show that one must be extremely careful when discretizing nonlinear eigenvalue problems. Using examples from the NLEVP collection, we demonstrate that discretization can lead to several issues, including (1) introduction of spurious eigenvalues, (2) omission of spectra, (3) severe ill-conditioning, and (4) emergence of ghost essential spectra. While many eigensolvers are available for solving finite matrix nonlinear eigenvalue problems, we propose InfBeyn, a solver for general holomorphic infinite-dimensional nonlinear eigenvalue problems that circumvents these discretization issues. We prove that InfBeyn is stable and converges. Furthermore, we provide an algorithm that computes the problem’s pseudospectra with explicit error control, enabling verification of computed spectra. Both algorithms and numerical examples are publicly available in the infNEP software package, which is written in MATLAB. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SIMAX and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/MColbrook/infNEP and in the supplementary materials ( infNEP-main.zip [24.9KB]). [Formula: see text]

Förderung

  • Cecil King Foundation
  • London Mathematical Society
  • National Science Foundation
  • Simons Foundation

Zitieren

APA

Colbrook, M. J., & Townsend, A. (2025). Avoiding Discretization Issues for Nonlinear Eigenvalue Problems. SIAM Journal on Matrix Analysis and Applications, 46(1), 648-675. https://doi.org/10.1137/23m1569927

Vancouver

Colbrook MJ, Townsend A. Avoiding Discretization Issues for Nonlinear Eigenvalue Problems. SIAM Journal on Matrix Analysis and Applications. 2025;46(1):648-675. doi:10.1137/23m1569927

BibTeX
@article{Colbrook2025,
  author = {Colbrook, Matthew J. and Townsend, Alex},
  title = {Avoiding Discretization Issues for Nonlinear Eigenvalue Problems},
  journal = {SIAM Journal on Matrix Analysis and Applications},
  year = {2025},
  volume = {46},
  number = {1},
  pages = {648--675},
  doi = {10.1137/23m1569927}
}
Kostenlos starten →