Computational Reduction for Parametrized PDEs: Strategies and Applications

In this paper we present a compact review on the mostly used techniques for computational reduction in numerical approximation of partial differential equations. We highlight the common features of these techniques and provide a detailed presentation of the reduced basis method, focusing on greedy algorithms for the construction of the reduced spaces. An alternative family of reduction techniques based on surrogate response surface models is briefly recalled too. Then, a simple example dealing with inviscid flows is presented, showing the reliability of the reduced basis method and a comparison between this technique and some surrogate models.

[1]  Ahmed K. Noor,et al.  Reduced Basis Technique for Nonlinear Analysis of Structures , 1980 .

[2]  Alessandro Veneziani,et al.  Reduced models of the cardiovascular system , 2009 .

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

[4]  Alfio Quarteroni,et al.  Modeling dimensionally-heterogeneous problems: analysis, approximation and applications , 2011, Numerische Mathematik.

[5]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

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

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

[8]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[9]  A. Nouy.  Proper Generalized Decompositions and Separated Representations for the Numerical Solution of High Dimensional Stochastic Problems , 2010 .

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

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

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

[13]  Raphael T. Haftka,et al.  Making the Most Out of Surrogate Models: Tricks of the Trade , 2010, DAC 2010.

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

[15]  R. Pinnau.  Model Reduction via Proper Orthogonal Decomposition , 2008 .

[16]  Qiang Du,et al.  Reduced order modeling of complex systems , 2003 .

[17]  Harold Hotelling,et al.  Simplified calculation of principal components , 1936 .

[18]  Max Gunzburger,et al.  POD and CVT-based reduced-order modeling of Navier-Stokes flows , 2006 .

[19]  P. Holmes,et al.  Turbulence, Coherent Structures, Dynamical Systems and Symmetry , 1996 .

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

[21]  A. Quarteroni,et al.  Heterogeneous coupling by virtual control methods , 2001, Numerische Mathematik.

[22]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[23]  Sonja Kuhnt,et al.  Design and analysis of computer experiments , 2010 .

[24]  Nadine Aubry,et al.  On The Hidden Beauty of the Proper Orthogonal Decomposition , 1991 .

[25]  Karen Willcox,et al.  Parametric reduced-order models for probabilistic analysis of unsteady aerodynamic applications , 2007 .

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

[27]  Alfio Quarteroni,et al.  Analysis of a Geometrical Multiscale Model Based on the Coupling of ODE and PDE for Blood Flow Simulations , 2003, Multiscale Model. Simul..

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

[29]  Wha Wil Schilders,et al.  Introduction to model order reduction , 2008 .

[30]  A. Quarteroni,et al.  Model reduction techniques for fast blood flow simulation in parametrized geometries , 2012, International journal for numerical methods in biomedical engineering.

[31]  C. Lanczos.  An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

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

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

[34]  C. Allery,et al.  Proper general decomposition (PGD) for the resolution of Navier-Stokes equations , 2011, J. Comput. Phys..

[35]  Karen Willcox,et al.  Parameter and State Model Reduction for Large-Scale Statistical Inverse Problems , 2010, SIAM J. Sci. Comput..

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

[37]  Alfio Quarteroni,et al.  Heterogeneous mathematical models in fluid dynamics and associated solution algorithms , 2011 .

[38]  A. Nouy,et al.  Model order reduction based on proper generalized decomposition for the propagation of uncertainties in structural dynamics , 2012 .

[39]  Stefan Volkwein,et al.  Galerkin Proper Orthogonal Decomposition Methods for a General Equation in Fluid Dynamics , 2002, SIAM J. Numer. Anal..

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

[41]  Gianluigi Rozza,et al.  Certified reduced basis approximation for parametrized partial differential equations and applications , 2011 .

[42]  Einar M. Rønquist,et al.  Reduced-basis modeling of turbulent plane channel flow , 2006 .

[43]  F. Chinesta,et al.  A Short Review in Model Order Reduction Based on Proper Generalized Decomposition , 2018 .

[44]  George Em Karniadakis,et al.  A low-dimensional model for simulating three-dimensional cylinder flow , 2002, Journal of Fluid Mechanics.

[45]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[46]  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..

[47]  Wayne L. Tabor,et al.  Global and local optimization using radial basis function response surface models , 2007 .

[48]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

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

[50]  Jens Nørkær Sørensen,et al.  Evaluation of Proper Orthogonal Decomposition-Based Decomposition Techniques Applied to Parameter-Dependent Nonturbulent Flows , 1999, SIAM J. Sci. Comput..

[51]  Max D. Gunzburger,et al.  Centroidal Voronoi Tessellation-Based Reduced-Order Modeling of Complex Systems , 2006, SIAM J. Sci. Comput..

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

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

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

[55]  M. Gunzburger,et al.  Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data , 2007 .

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

[57]  Alfio Quarteroni,et al.  Domain Decomposition Methods for Compressible Flows , 1999 .