Reduced Basis Approximation for Nonlinear Parametrized Evolution Equations based on Empirical Operator Interpolation

We present a new approach to treating nonlinear operators in reduced basis approximations of parametrized evolution equations. Our approach is based on empirical interpolation of nonlinear differential operators and their Frechet derivatives. Efficient offline/online decomposition is obtained for discrete operators that allow an efficient evaluation for a certain set of interpolation functionals. An a posteriori error estimate for the resulting reduced basis method is derived and analyzed numerically. We introduce a new algorithm, the PODEI-greedy algorithm, which constructs the reduced basis spaces for the empirical interpolation and for the numerical scheme in a synchronized way. The approach is applied to nonlinear parabolic and hyperbolic equations based on explicit or implicit finite volume discretizations. We show that the resulting reduced scheme is able to capture the evolution of both smooth and discontinuous solutions. In case of symmetries of the problem, the approach realizes an automatic and intuitive space-compression or even space-dimensionality reduction. We perform empirical investigations of the error convergence and run-times. In all cases we obtain a good run-time acceleration.

[1]  N. Risebro,et al.  On the uniqueness and stability of entropy solutions of nonlinear degenerate parabolic equations with rough coefficients , 2003 .

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

[3]  N. Nguyen,et al.  EFFICIENT REDUCED-BASIS TREATMENT OF NONAFFINE AND NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS , 2007 .

[4]  Bernard Haasdonk,et al.  A Software Framework for Reduced Basis Methods Using Dune-RB and RBmatlab , 2012 .

[5]  Gianluigi Rozza.  Shape design by optimal flow control and reduced basis techniques , 2005 .

[6]  Bernard Haasdonk,et al.  Convergence Rates of the POD–Greedy Method , 2013 .

[7]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[8]  A. Patera,et al.  Reduced-basis approximation of the viscous Burgers equation: rigorous a posteriori error bounds , 2003 .

[9]  José Carrillo Menéndez.  Entropy solutions for nonlinear degenerate problems , 1999 .

[10]  Bernard Haasdonk,et al.  A training set and multiple bases generation approach for parameterized model reduction based on adaptive grids in parameter space , 2011 .

[11]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

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

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

[14]  Bernard Haasdonk,et al.  Adaptive Basis Enrichment for the Reduced Basis Method Applied to Finite Volume Schemes , 2008 .

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

[16]  Yvon Maday,et al.  Reduced basis method for the rapid and reliable solution of partial differential equations , 2006 .

[17]  Jens L. Eftang,et al.  An hp certified reduced basis method for parametrized parabolic partial differential equations , 2011 .

[18]  Claudio Canuto,et al.  A Posteriori Error Analysis of the Reduced Basis Method for Nonaffine Parametrized Nonlinear PDEs , 2009, SIAM J. Numer. Anal..

[19]  M. Grepl.  Reduced-basis approximation a posteriori error estimation for parabolic partial differential equations , 2005 .

[20]  Gianluigi Rozza,et al.  Reduced basis approximation and a posteriori error estimation for the time-dependent viscous Burgers’ equation , 2009 .

[21]  A. Patera,et al.  A posteriori error bounds for reduced-basis approximations of parametrized parabolic partial differential equations , 2005 .

[22]  B. Haasdonk,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATIONS OF PARAMETRIZED LINEAR EVOLUTION EQUATIONS , 2008 .

[23]  MARTIN DROHMANN,et al.  REDUCED BASIS METHOD FOR FINITE VOLUME APPROXIMATION OF EVOLUTION EQUATIONS ON PARAMETRIZED GEOMETRIES , 2008 .