An algorithmic comparison of the Hyper-Reduction and the Discrete Empirical Interpolation Method for a nonlinear thermal problem

A novel algorithmic discussion of the methodological and numerical differences of competing parametric model reduction techniques for nonlinear problems is presented. First, the Galerkin reduced basis (RB) formulation is presented, which fails at providing significant gains with respect to the computational efficiency for nonlinear problems. Renowned methods for the reduction of the computing time of nonlinear reduced order models are the Hyper-Reduction and the (Discrete) Empirical Interpolation Method (EIM, DEIM). An algorithmic description and a methodological comparison of both methods are provided. The accuracy of the predictions of the hyper-reduced model and the (D)EIM in comparison to the Galerkin RB is investigated. All three approaches are applied to a simple uncertainty quantification of a planar nonlinear thermal conduction problem. The results are compared to computationally intense finite element simulations.

[1]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[2]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[3]  D. Ryckelynck,et al.  A priori hyperreduction method: an adaptive approach , 2005 .

[4]  N. Nguyen,et al.  A general multipurpose interpolation procedure: the magic points , 2008 .

[5]  Danny C. Sorensen,et al.  A State Space Error Estimate for POD-DEIM Nonlinear Model Reduction , 2012, SIAM J. Numer. Anal..

[6]  J. Hesthaven,et al.  Reduced Basis Approximation and A Posteriori Error Estimation for Parametrized Partial Differential Equations , 2007 .

[7]  Piotr Breitkopf,et al.  Topology optimization of multiscale elastoviscoplastic structures , 2016 .

[8]  Thomas Weiland,et al.  Stochastic Modeling and Regularity of the Nonlinear Elliptic Curl-Curl Equation , 2016, SIAM/ASA J. Uncertain. Quantification.

[9]  Razvan Stefanescu,et al.  Comparative numerical analysis using reduced-order modeling strategies for nonlinear large-scale systems , 2017, J. Comput. Appl. Math..

[10]  Danny C. Sorensen,et al.  A Posteriori Error Estimation for DEIM Reduced Nonlinear Dynamical Systems , 2014, SIAM J. Sci. Comput..

[11]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[12]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[13]  I. Jolliffe.  Principal Component Analysis , 2002 .

[14]  S. Volkwein,et al.  MODEL REDUCTION USING PROPER ORTHOGONAL DECOMPOSITION , 2008 .

[15]  J. Glinsky,et al.  The general. , 1982, Nursing.

[16]  David Ryckelynck.  Hyper‐reduction of mechanical models involving internal variables , 2009 .

[17]  Massimiliano Mattei,et al.  Linear quadratic optimal control , 1997 .

[18]  David Ryckelynck,et al.  Estimation of the validity domain of hyper-reduction approximations in generalized standard elastoviscoplasticity , 2015, Adv. Model. Simul. Eng. Sci..

[19]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[20]  Gianluigi Rozza,et al.  A Reduced Basis Method for Evolution Schemes with Parameter-Dependent Explicit Operators , 2008 .

[21]  Siep Weiland,et al.  Missing Point Estimation in Models Described by Proper Orthogonal Decomposition , 2004, IEEE Transactions on Automatic Control.

[22]  D. Xiu.  Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[23]  Karsten Urban,et al.  Reduced Basis Methods for Parameterized Partial Differential Equations with Stochastic Influences Using the Karhunen-Loève Expansion , 2013, SIAM/ASA J. Uncertain. Quantification.

[24]  Bernard Haasdonk,et al.  Reduced Basis Method for Explicit Finite Volume Approximations of Nonlinear Conservation Laws , 2008 .

[25]  K. Bathe.  Finite-Elemente-Methoden , 1986 .

[26]  Bernard Haasdonk,et al.  Chapter 2: Reduced Basis Methods for Parametrized PDEs—A Tutorial Introduction for Stationary and Instationary Problems , 2017 .

[27]  Felix Fritzen,et al.  GPU accelerated computational homogenization based on a variational approach in a reduced basis framework , 2014 .

[28]  Stefan Volkwein.  Optimal Control of a Phase‐Field Model Using Proper Orthogonal Decomposition , 2001 .

[29]  Adrian Sandu,et al.  Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations , 2014, International Journal for Numerical Methods in Fluids.

[30]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[31]  L. Sirovich.  TURBULENCE AND THE DYNAMICS OF COHERENT STRUCTURES PART I : COHERENT STRUCTURES , 2016 .

[32]  David Ryckelynck,et al.  Multi-level A Priori Hyper-Reduction of mechanical models involving internal variables , 2017 .

[33]  Felix Fritzen,et al.  The finite element square reduced (FE2R) method with GPU acceleration: towards three‐dimensional two‐scale simulations , 2016 .

[34]  C. Farhat,et al.  Dimensional reduction of nonlinear finite element dynamic models with finite rotations and energy‐based mesh sampling and weighting for computational efficiency , 2014 .

[35]  N. Nguyen,et al.  An ‘empirical interpolation’ method: application to efficient reduced-basis discretization of partial differential equations , 2004 .

[36]  Bernard Haasdonk,et al.  Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation , 2012, SIAM J. Sci. Comput..

[37]  Danny C. Sorensen,et al.  Discrete Empirical Interpolation for nonlinear model reduction , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[38]  Long Chen.  FINITE ELEMENT METHOD , 2013 .