.png){kind=icon}
返回
RANDOMIZED DISCRETE EMPIRICAL INTERPOLATION METHOD FOR NONLINEAR MODEL REDUCTION
.png){kind=icon}
OA
AI
DOI：10.1137/19M1243270.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The discrete empirical interpolation method (DEIM) is a popular technique for nonlinear model reduction, and it has two main ingredients: an interpolating basis that is computed from a collection of snapshots of the solution, and a set of indices which determine the nonlinear components to be simulated. The computation of these two ingredients dominates the overall cost of the DEIM algorithm. To specifically address these two issues, we present randomized versions of the DEIM algorithm. There are three main contributions of this paper. First, we use randomized range finding algorithms to efficiently find an approximate DEIM basis. Second, we develop randomized subset selection tools, based on leverage scores, to efficiently select the nonlinear components. Third, we develop several theoretical results that quantify the accuracy of the randomization on the DEIM approximation. We also present numerical experiments that demonstrate the benefits of the proposed algorithms.
Keyword:
model reduction
randomized algorithms
discrete empirical interpolation method
subset selection
subspace iteration
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Bacteria Associated with Red Imported Fire Ants (Solenopsis invicta) from Mounds in Mississippi
PREAI
分享收藏分享收藏A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems参数动力系统基于投影的模型降阶方法综述.png)
SIAM REVIEW
OAAI
SIAM REVIEWIF6.1
OAAI分享收藏A NEW SELECTION OPERATOR FOR THE DISCRETE EMPIRICAL INTERPOLATION METHOD-IMPROVED A PRIORI ERROR BOUND AND EXTENSIONS离散经验插值法的一种新的选择算子 -- 改进的先验误差界和扩展OAAI
OAAI分享收藏A RANDOMIZED BLOCKED ALGORITHM FOR EFFICIENTLY COMPUTING RANK-REVEALING FACTORIZATIONS OF MATRICESOAAI
OAAI分享收藏
查看更多内容