We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Randomized sketching of nonlinear eigenvalue problems

Abstract: 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 above 200 for sampling large-scale black-box functions without sacrificing on accuracy.
Comments: 15 pages
Subjects: Numerical Analysis (math.NA)
MSC classes: 65H17 (Primary), 68W20 (Secondary), 41A20, 30E10, 65F50
Cite as: arXiv:2211.12175 [math.NA]
  (or arXiv:2211.12175v1 [math.NA] for this version)

Submission history

From: Bart Vandereycken [view email]
[v1] Tue, 22 Nov 2022 11:04:33 GMT (334kb,D)

Link back to: arXiv, form interface, contact.