Reduced order methods for uncertainty quantification problems

This work provides a review on reduced order methods in solving uncertainty quantification problems. A quick introduction of the reduced order methods, including proper orthogonal decomposition and greedy reduced basis methods, are presented along with the essential components of general greedy algorithm, a posteriori error estimation and Offline-Online decomposition. More advanced reduced order methods are then developed for solving typical uncertainty quantification problems involving pointwise evaluation and/or statistical integration, such as failure probability evaluation, Bayesian inverse problems and variational data assimilation. Three expository examples are provided to demonstrate the efficiency and accuracy of the reduced order methods, shedding the light on their potential for solving problems dealing with more general outputs, as well as time dependent, vectorial noncoercive parametrized problems.

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

[2]  A. Quarteroni,et al.  Reduced Basis Methods for Partial Differential Equations: An Introduction , 2015 .

[3]  Jay Gopalakrishnan A CLASS OF DISCONTINUOUS PETROV-GALERKIN METHODS. PART II: OPTIMAL TEST FUNCTIONS , 2009 .

[4]  Fabio Nobile,et al.  An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data , 2008, SIAM J. Numer. Anal..

[5]  Gianluigi Rozza,et al.  Comparison Between Reduced Basis and Stochastic Collocation Methods for Elliptic Problems , 2014, J. Sci. Comput..

[6]  L. Faravelli Response‐Surface Approach for Reliability Analysis , 1989 .

[7]  Kari Karhunen,et al.  Über lineare Methoden in der Wahrscheinlichkeitsrechnung , 1947 .

[8]  Jens L. Eftang,et al.  Reduced basis methods for parametrized partial differential equations , 2011 .

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

[10]  A. Quarteroni,et al.  Reduced basis method for parametrized optimal control problems , 2012 .

[11]  Ivo Babuška,et al.  SOLVING STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS BASED ON THE EXPERIMENTAL DATA , 2003 .

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

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

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

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

[16]  Gianluigi Rozza,et al.  A Weighted Reduced Basis Method for Elliptic Partial Differential Equations with Random Input Data , 2013, SIAM J. Numer. Anal..

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

[18]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..

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

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

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

[22]  A. Quarteroni,et al.  A New Algorithm for High-dimensional Uncertainty Quantification Problems Based on Dimension-adaptive and Reduced Basis Methods , 2022 .

[23]  Gianluigi Rozza,et al.  Stochastic Optimal Robin Boundary Control Problems of Advection-Dominated Elliptic Equations , 2013, SIAM J. Numer. Anal..

[24]  Thomas Gerstner,et al.  Dimension–Adaptive Tensor–Product Quadrature , 2003, Computing.

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

[26]  R. Rackwitz Reliability analysis—a review and some perspectives , 2001 .

[27]  Andrew M. Stuart,et al.  Inverse problems: A Bayesian perspective , 2010, Acta Numerica.

[28]  Andrea Barth,et al.  Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients , 2011, Numerische Mathematik.

[29]  Xiang Ma,et al.  An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations , 2009, J. Comput. Phys..

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

[31]  Frances Y. Kuo,et al.  High-dimensional integration: The quasi-Monte Carlo way*† , 2013, Acta Numerica.

[32]  Wolfgang Dahmen,et al.  DOUBLE GREEDY ALGORITHMS: REDUCED BASIS METHODS FOR TRANSPORT DOMINATED PROBLEMS ∗ , 2013, 1302.5072.

[33]  Karsten Urban,et al.  A new error bound for reduced basis approximation of parabolic partial differential equations , 2012 .

[34]  Alfio Quarteroni,et al.  Weighted Reduced Basis Method for Stochastic Optimal Control Problems with Elliptic PDE Constraint , 2014, SIAM/ASA J. Uncertain. Quantification.

[35]  Karen Willcox,et al.  Unsteady Flow Sensing and Estimation via the Gappy Proper Orthogonal Decomposition , 2004 .

[36]  Ronald DeVore,et al.  Greedy Algorithms for Reduced Bases in Banach Spaces , 2012, Constructive Approximation.

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

[38]  C. Bucher,et al.  A fast and efficient response surface approach for structural reliability problems , 1990 .

[39]  Fabio Nobile,et al.  A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data , 2008, SIAM J. Numer. Anal..

[40]  Bruno Sudret,et al.  Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach , 2008 .

[41]  A. Chatterjee An introduction to the proper orthogonal decomposition , 2000 .

[42]  Peng Chen,et al.  Model Order Reduction Techniques for Uncertainty Quantification Problems , 2014 .

[43]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[44]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

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

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

[47]  Gianluigi Rozza,et al.  Reduction strategies for PDE-constrained oprimization problems in Haemodynamics , 2013 .

[48]  J. Peraire,et al.  A ‘best points’ interpolation method for efficient approximation of parametrized functions , 2008 .

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

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

[51]  Leszek Demkowicz,et al.  A class of discontinuous Petrov–Galerkin methods. II. Optimal test functions , 2011 .

[52]  Fabio Nobile,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007, SIAM Rev..

[53]  A. Nouy A generalized spectral decomposition technique to solve a class of linear stochastic partial differential equations , 2007 .

[54]  M. Gunzburger,et al.  Least-squares finite-element methods for optimization and control problems for the stokes equations , 2003 .

[55]  Gianluigi Rozza,et al.  A weighted empirical interpolation method: a priori convergence analysis and applications , 2014 .

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

[57]  Gene H. Golub,et al.  Matrix computations , 1983 .

[58]  Peng Chen,et al.  Sparse-grid, reduced-basis Bayesian inversion , 2015 .

[59]  G. Schuëller,et al.  Chair of Engineering Mechanics Ifm-publication 2-374 a Critical Appraisal of Reliability Estimation Procedures for High Dimensions , 2022 .

[60]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[61]  Jing Li,et al.  Evaluation of failure probability via surrogate models , 2010, J. Comput. Phys..

[62]  I. Babuska,et al.  Solution of stochastic partial differential equations using Galerkin finite element techniques , 2001 .

[63]  Benjamin Stamm,et al.  EFFICIENT GREEDY ALGORITHMS FOR HIGH-DIMENSIONAL PARAMETER SPACES WITH APPLICATIONS TO EMPIRICAL INTERPOLATION AND REDUCED BASIS METHODS ∗ , 2014 .

[64]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[65]  Christoph Schwab,et al.  Karhunen-Loève approximation of random fields by generalized fast multipole methods , 2006, J. Comput. Phys..

[66]  Fabio Nobile,et al.  Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete L2 Projection on Polynomial Spaces , 2013, SIAM J. Sci. Comput..

[67]  Raúl Tempone,et al.  Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations , 2004, SIAM J. Numer. Anal..

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

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

[70]  Gianluigi Rozza,et al.  Multilevel and weighted reduced basis method for stochastic optimal control problems constrained by Stokes equations , 2016, Numerische Mathematik.

[71]  Y. Maday,et al.  Reduced Basis Techniques for Stochastic Problems , 2010, 1004.0357.

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

[73]  Alfio Quarteroni,et al.  Accurate and efficient evaluation of failure probability for partial different equations with random input data , 2013 .

[74]  Christoph Schwab,et al.  Sparse finite elements for elliptic problems with stochastic loading , 2003, Numerische Mathematik.

[75]  Jing Li,et al.  An efficient surrogate-based method for computing rare failure probability , 2011, J. Comput. Phys..

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