.png){kind=icon}
返回
RANDOMIZED SKETCHING OF NONLINEAR EIGENVALUE PROBLEMS
.png){kind=icon}
PRE
AI
DOI：10.1137/22M153656X.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 vectorand 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.
Keyword:
rational approximation
randomization
sketching
nonlinear eigenvalue problem
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Closing Editorial: New insights and reflections on the science of selection and recruitment终版社论：关于选拔与招聘科学的最新见解与反思.png)
MedEdPublish
OAAI
MedEdPublishIF0
OAAI分享收藏Relationship between stoichiometry and physical properties of R(123)-type (R=Y, RE) single crystalsR(123)-type (R=Y, RE)单晶的化学计量比与物理性质之间的关系
PREAI
分享收藏分享收藏
查看更多内容