EUVIMEDEUVIMED entdecken
Crossref

Randomized Sketching of Nonlinear Eigenvalue Problems

Stefan Güttel, Daniel Kressner, Bart Vandereycken

SIAM Journal on Scientific Computing · 31.10.2024 · 46 (5) · A3022-A3043

DOI: 10.1137/22m153656x ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 24.09.2024. Verfasst von Stefan Güttel und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 28 Literaturangaben. Gefördert von: Royal Society Industry, Swiss National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Rational approximation is a powerful tool to obtain accurate surrogates for nonlinear functions that are easy to evaluate and linearize. The interpolatory adaptive Antoulas–Anderson (AAA) method is one approach to construct such approximants numerically. For large-scale vector- and matrix-valued functions, however, the direct application of the set-valued variant of AAA becomes inefficient. We propose and analyze a new sketching approach for such functions called sketchAAA that, with high probability, leads to much better approximants than previously suggested approaches while retaining efficiency. The sketching approach works in a black-box fashion where only evaluations of the nonlinear function at sampling points are needed. Numerical tests with nonlinear eigenvalue problems illustrate the efficacy of our approach, with speedups over 200 for sampling large-scale black-box functions without sacrificing accuracy. 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 SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://zenodo.org/doi/10.5281/zenodo.11634528 . [Formula: see text]

Förderung

  • Royal Society Industry
  • Swiss National Science Foundation

Zitieren

APA

Güttel, S., Kressner, D., & Vandereycken, B. (2024). Randomized Sketching of Nonlinear Eigenvalue Problems. SIAM Journal on Scientific Computing, 46(5), A3022-A3043. https://doi.org/10.1137/22m153656x

Vancouver

Güttel S, Kressner D, Vandereycken B. Randomized Sketching of Nonlinear Eigenvalue Problems. SIAM Journal on Scientific Computing. 2024;46(5):A3022-A3043. doi:10.1137/22m153656x

BibTeX
@article{Gttel2024,
  author = {Güttel, Stefan and Kressner, Daniel and Vandereycken, Bart},
  title = {Randomized Sketching of Nonlinear Eigenvalue Problems},
  journal = {SIAM Journal on Scientific Computing},
  year = {2024},
  volume = {46},
  number = {5},
  pages = {A3022--A3043},
  doi = {10.1137/22m153656x}
}
Kostenlos starten →