Abstract
AbstractClassical model order reduction (MOR) for parametric problems may become computationally inefficient due to large sizes of the required projection bases, especially for problems with slowly decaying Kolmogorov n-widths. Additionally, Hamiltonian structure of dynamical systems may be available and should be preserved during the reduction. In the current presentation, we address these two aspects by proposing a corresponding dictionary-based, online-adaptive MOR approach. The method requires dictionaries for the state-variable, non-linearities, and discrete empirical interpolation (DEIM) points. During the online simulation, local basis extensions/simplifications are performed in an online-efficient way, i.e., the runtime complexity of basis modifications and online simulation of the reduced models do not depend on the full state dimension. Experiments on a linear wave equation and a non-linear Sine-Gordon example demonstrate the efficiency of the approach.
Funder
Deutsche Forschungsgemeinschaft
Publisher
Springer Science and Business Media LLC
Reference34 articles.
1. Greif, C., Urban, K.: Decay of the Kolmogorov $$n$$-width for wave problems. Appl. Math. Lett. 96, 216–222 (2019). https://doi.org/10.1016/j.aml.2019.05.013
2. Ohlberger, M, Rave, S.: Reduced basis methods: success, limitations and future challenges. Proceedings of the Conference Algoritmy,1–12 (2016). http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/algoritmy/article/view/389
3. Pinkus, A.: $$n$$-widths in approximation theory. Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer, Berlin, Heidelberg, Germany, 7 (1985). https://doi.org/10.1007/978-3-642-69894-1
4. Peherstorfer, B.: Model reduction for transport-dominated problems via online adaptive bases and adaptive sampling. SIAM J. Scientific Comput. 42(5), 2803–2836 (2020). https://doi.org/10.1137/19M1257275
5. Zimmermann, R., Peherstorfer, B., Willcox, K.: Geometric subspace updates with applications to online adaptive nonlinear model reduction. SIAM J. Matrix Anal. Appl. 39(1), 234–261 (2018). https://doi.org/10.1137/17M1123286