Certified reduced basis approximation for parametrized partial differential equations and applications

Reduction strategies, such as model order reduction (MOR) or reduced basis (RB) methods, in scientific computing may become crucial in applications of increasing complexity. In this paper we review the reduced basis methods (built upon a high-fidelity ‘truth’ finite element approximation) for a rapid and reliable approximation of parametrized partial differential equations, and comment on their potential impact on applications of industrial interest. The essential ingredients of RB methodology are: a Galerkin projection onto a low-dimensional space of basis functions properly selected, an affine parametric dependence enabling to perform a competitive Offline-Online splitting in the computational procedure, and a rigorous a posteriori error estimation used for both the basis selection and the certification of the solution. The combination of these three factors yields substantial computational savings which are at the basis of an efficient model order reduction, ideally suited for real-time simulation and many-query contexts (for example, optimization, control or parameter identification). After a brief excursus on the methodology, we focus on linear elliptic and parabolic problems, discussing some extensions to more general classes of problems and several perspectives of the ongoing research. We present some results from applications dealing with heat and mass transfer, conduction-convection phenomena, and thermal treatments.

[1]  N. Nguyen,et al.  REDUCED BASIS APPROXIMATION AND A POSTERIORI ERROR ESTIMATION FOR THE PARAMETRIZED UNSTEADY BOUSSINESQ EQUATIONS , 2011 .

[2]  G. Rozza,et al.  Model Order Reduction by geometrical parametrization for shape optimization in computational fluid dynamics , 2010 .

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

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

[5]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

[6]  Anthony T. Patera,et al.  A Two-Step Certified Reduced Basis Method , 2012, J. Sci. Comput..

[7]  G. Rozza,et al.  Parametric free-form shape design with PDE models and reduced basis method , 2010 .

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

[9]  Timo Tonn,et al.  Comparison of the reduced-basis and POD a posteriori error estimators for an elliptic linear-quadratic optimal control problem , 2011 .

[10]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[11]  Max Gunzburger,et al.  Algorithmic and theoretical results on computation of incompressible viscous flows by finite element methods , 1985 .

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

[13]  Gianluigi Rozza,et al.  Reduced basis method for linear elasticity problems with many parameters , 2008 .

[14]  Nguyen Ngoc Cuong,et al.  Certified Real-Time Solution of Parametrized Partial Differential Equations , 2005 .

[15]  G. Rozza,et al.  Comparison and combination of reduced-order modelling techniques in 3D parametrized heat transfer problems , 2011 .

[16]  A. Patera,et al.  A Successive Constraint Linear Optimization Method for Lower Bounds of Parametric Coercivity and Inf-Sup Stability Constants , 2007 .

[17]  Wolfgang Dahmen,et al.  Convergence Rates for Greedy Algorithms in Reduced Basis Methods , 2010, SIAM J. Math. Anal..

[18]  Gianluigi Rozza,et al.  REDUCED BASIS METHODS AND A POSTERIORI ERROR ESTIMATORS FOR HEAT TRANSFER PROBLEMS , 2009 .

[19]  Gianluigi Rozza,et al.  Reduced Basis Approximation for Shape Optimization in Thermal Flows with a Parametrized Polynomial Geometric Map , 2010 .

[20]  A. Patera,et al.  A PRIORI CONVERGENCE OF THE GREEDY ALGORITHM FOR THE PARAMETRIZED REDUCED BASIS METHOD , 2012 .

[21]  G. Rozza,et al.  Model reduction of semiaffinely parameterized partial differential equations by two-level affine approximation , 2011 .

[22]  T. A. Porsching,et al.  Estimation of the error in the reduced basis method solution of nonlinear equations , 1985 .

[23]  Einar M. Rønquist,et al.  Spectral and high order methods for partial differential equations : selected papers from the ICOSAHOM '09 conference, June 22-26, Trondheim, Norway , 2010 .

[24]  D. B. P. Huynh,et al.  Certified Reduced Basis Model Characterization: a Frequentistic Uncertainty Framework , 2011 .

[25]  Michael B. Giles,et al.  Adjoint Recovery of Superconvergent Functionals from PDE Approximations , 2000, SIAM Rev..

[26]  Gianluigi Rozza,et al.  Reduced basis methods for Stokes equations in domains with non-affine parameter dependence , 2009 .

[27]  Anthony T. Patera,et al.  A Priori Convergence Theory for Reduced-Basis Approximations of Single-Parameter Elliptic Partial Differential Equations , 2002, J. Sci. Comput..

[28]  G. Reddien,et al.  On the reduced basis method , 1995 .

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

[30]  Max Gunzburger,et al.  Finite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms , 1989 .

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

[32]  Anthony T. Patera,et al.  A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin coefficient , 2009 .

[33]  Gianluigi Rozza,et al.  Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity , 2009, J. Comput. Phys..

[34]  A. Quarteroni,et al.  Shape optimization for viscous flows by reduced basis methods and free‐form deformation , 2012 .

[35]  Sidney Yip,et al.  Handbook of Materials Modeling , 2005 .

[36]  A. Abdel-azim Fundamentals of Heat and Mass Transfer , 2011 .

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

[38]  Gianluigi Rozza,et al.  A Reduced Basis Model with Parametric Coupling for Fluid-Structure Interaction Problems , 2012, SIAM J. Sci. Comput..

[39]  G. Rozza,et al.  On the stability of the reduced basis method for Stokes equations in parametrized domains , 2007 .

[40]  Anthony T. Patera,et al.  Certified reduced basis model validation: A frequentistic uncertainty framework , 2012 .

[41]  P. Stern,et al.  Automatic choice of global shape functions in structural analysis , 1978 .

[42]  Etienne Balmes,et al.  PARAMETRIC FAMILIES OF REDUCED FINITE ELEMENT MODELS. THEORY AND APPLICATIONS , 1996 .

[43]  Anthony T. Patera,et al.  High-Fidelity Real-Time Simulation on Deployed Platforms , 2011 .

[44]  D. Rovas,et al.  A Posteriori Error Bounds for Reduced-Basis Approximation of Parametrized Noncoercive and Nonlinear Elliptic Partial Differential Equations , 2003 .

[45]  T. A. Porsching,et al.  The reduced basis method for initial value problems , 1987 .

[46]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

[47]  Stefan Volkwein,et al.  Optimal Control of Parameter-Dependent Convection-Diffusion Problems around Rigid Bodies , 2010, SIAM J. Sci. Comput..

[48]  Anthony T. Patera,et al.  A Posteriori Error Bounds for the Empirical Interpolation Method , 2010 .

[49]  Ngoc Cuong Nguyen,et al.  A posteriori error estimation and basis adaptivity for reduced-basis approximation of nonaffine-parametrized linear elliptic partial differential equations , 2007, J. Comput. Phys..

[50]  Annalisa Quaini,et al.  Reduced basis methods for optimal control of advection-diffusion problems ∗ , 2007 .

[51]  B. R. Noack Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 2013 .

[52]  Jan S. Hesthaven,et al.  Certified Reduced Basis Methods and Output Bounds for the Harmonic Maxwell's Equations , 2010, SIAM J. Sci. Comput..

[53]  Werner C. Rheinboldt,et al.  On the Error Behavior of the Reduced Basis Technique for Nonlinear Finite Element Approximations , 1983 .

[54]  S. Sen Reduced-Basis Approximation and A Posteriori Error Estimation for Many-Parameter Heat Conduction Problems , 2008 .

[55]  K. ITO,et al.  Reduced Basis Method for Optimal Control of Unsteady Viscous Flows , 2001 .

[56]  Werner C. Rheinboldt,et al.  On the theory and error estimation of the reduced basis method for multi-parameter problems , 1993 .

[57]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

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

[59]  Gianluigi Rozza,et al.  Reduced Basis Approximation and a Posteriori Error Estimation for Parametrized Parabolic PDEs: Application to Real‐Time Bayesian Parameter Estimation , 2010 .

[60]  A. Quarteroni,et al.  Numerical solution of parametrized Navier–Stokes equations by reduced basis methods , 2007 .

[61]  Gianluigi Rozza,et al.  Reduced basis approximation and error bounds for potential flows in parametrized geometries , 2011 .

[62]  Karen Veroy,et al.  Reduced Basis A Posteriori Error Bounds for the Stokes Equations in Parametrized Domains: A Penalty Approach , 2010 .

[63]  Anthony T. Patera,et al.  Reduced basis approximation and a posteriori error estimation for stress intensity factors , 2007 .

[64]  Janet S. Peterson,et al.  The Reduced Basis Method for Incompressible Viscous Flow Calculations , 1989 .

[65]  S. Ravindran,et al.  A Reduced-Order Method for Simulation and Control of Fluid Flows , 1998 .

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

[67]  Ahmed K. Noor,et al.  On making large nonlinear problems small , 1982 .

[68]  Anthony T. Patera,et al.  "Natural norm" a posteriori error estimators for reduced basis approximations , 2006, J. Comput. Phys..

[69]  Luca Dedè,et al.  Reduced Basis Method and A Posteriori Error Estimation for Parametrized Linear-Quadratic Optimal Control Problems , 2010, SIAM J. Sci. Comput..

[70]  S. Ravindran,et al.  A Reduced Basis Method for Control Problems Governed by PDEs , 1998 .

[71]  G. Rozza,et al.  Model Reduction of Steady Fluid-Structure Interaction Problems with Free-Foem Deformations and Reduced Basis Methods , 2009 .

[72]  Claes Johnson,et al.  Numerics and hydrodynamic stability: toward error control in computational fluid dynamics , 1995 .

[73]  Anthony T. Patera,et al.  An "hp" Certified Reduced Basis Method for Parametrized Elliptic Partial Differential Equations , 2010, SIAM J. Sci. Comput..

[74]  A. Quarteroni Numerical Models for Differential Problems , 2009 .

[75]  Barry Smith,et al.  Domain Decomposition Methods for Partial Differential Equations , 1997 .

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

[77]  Xiaoliang Wan,et al.  Comput. Methods Appl. Mech. Engrg. , 2010 .

[78]  Yvon Maday,et al.  A reduced basis element method for the steady stokes problem , 2006 .

[79]  Yvon Maday,et al.  The Reduced Basis Element Method: Offline-Online Decomposition in the Nonconforming, Nonaffine Case , 2011 .

[80]  Anthony T. Patera,et al.  A natural-norm Successive Constraint Method for inf-sup lower bounds , 2010 .

[81]  Gianluigi Rozza,et al.  Real-Time Reliable Simulation of Heat Transfer Phenomena , 2009 .

[82]  Gianluigi Rozza,et al.  A reduced basis hybrid method for the coupling of parametrized domains represented by fluidic networks , 2012 .

[83]  Gianluigi Rozza,et al.  On optimization, control and shape design of an arterial bypass , 2005 .

[84]  Yvon Maday,et al.  The Reduced Basis Element Method for Fluid Flows , 2006 .

[85]  Thierry Goudon,et al.  Analysis and Simulation of Fluid Dynamics , 2008 .

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

[87]  Karl Kunisch,et al.  Control and estimation of distributed parameter systems , 1998 .

[88]  A. Noor Recent advances in reduction methods for nonlinear problems. [in structural mechanics , 1981 .

[89]  Bernard Haasdonk,et al.  Reduced Basis Method for quadratically nonlinear transport equations , 2009, Int. J. Comput. Sci. Math..