A Stochastic Discrete Empirical Interpolation Approach for Parameterized Systems

As efficient separation of variables plays a central role in model reduction for nonlinear and nonaffine parameterized systems, we propose a stochastic discrete empirical interpolation method (SDEIM) for this purpose. In our SDEIM, candidate basis functions are generated through a random sampling pr...

Full description

Bibliographic Details
Main Authors: Daheng Cai, Chengbin Yao, Qifeng Liao
Format: Article
Language:English
Published: MDPI AG 2022-03-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/14/3/556
Description
Summary:As efficient separation of variables plays a central role in model reduction for nonlinear and nonaffine parameterized systems, we propose a stochastic discrete empirical interpolation method (SDEIM) for this purpose. In our SDEIM, candidate basis functions are generated through a random sampling procedure, and the dimension of the approximation space is systematically determined by a probability threshold. This random sampling procedure avoids large candidate sample sets for high-dimensional parameters, and the probability based stopping criterion can efficiently control the dimension of the approximation space. Numerical experiments are conducted to demonstrate the computational efficiency of SDEIM, which include separation of variables for general nonlinear functions, e.g., exponential functions of the Karhu nen–Loève (KL) expansion, and constructing reduced order models for FitzHugh–Nagumo equations, where symmetry among limit cycles is well captured by SDEIM.
ISSN:2073-8994