An adaptive local reduced basis method for solving PDEs with uncertain inputs and evaluating risk

Abstract Many physical systems are modeled using partial differential equations (PDEs) with uncertain or random inputs. For such systems, naively propagating a fixed number of samples of the input probability law (or an approximation thereof) through the PDE is often inadequate to accurately quantify the “risk” associated with critical system responses. In this paper, we develop a goal-oriented, adaptive sampling and local reduced basis approximation for PDEs with random inputs. Our method determines a set of samples and an associated (implicit) Voronoi partition of the parameter domain on which we build local reduced basis approximations of the PDE solution. The samples are selected in an adaptive manner using an a posteriori error indicator. A notable advantage of the proposed approach is that the computational cost of the approximation during the adaptive process remains constant. We provide theoretical error bounds for our approximation and numerically demonstrate the performance of our method when compared to widely used adaptive sparse grid techniques. In addition, we tailor our approach to accurately quantify the risk of quantities of interest that depend on the PDE solution. We demonstrate our method on an advection–diffusion example and a Helmholtz example.

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

[2]  R. Hoppe,et al.  A review of unified a posteriori finite element error control , 2012 .

[3]  Mircea Grigoriu A method for solving stochastic equations by reduced order models and local approximations , 2012, J. Comput. Phys..

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

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

[6]  Karen Willcox,et al.  Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space , 2008, SIAM J. Sci. Comput..

[7]  Mircea Grigoriu Response Statistics for Random Heterogeneous Microstructures , 2014, SIAM/ASA J. Uncertain. Quantification.

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

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

[10]  Mircea Grigoriu,et al.  On the efficacy of stochastic collocation, stochastic Galerkin, and stochastic reduced order models for solving stochastic problems , 2015 .

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

[12]  Philippe L. Toint,et al.  An adaptive Monte Carlo algorithm for computing mixed logit estimators , 2006, Comput. Manag. Sci..

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

[14]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

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

[16]  Xiang Ma,et al.  An adaptive high-dimensional stochastic model representation technique for the solution of stochastic partial differential equations , 2010, J. Comput. Phys..

[17]  R. Rockafellar,et al.  The fundamental risk quadrangle in risk management, optimization and statistical estimation , 2013 .

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

[19]  Michael D. Shields,et al.  Adaptive Monte Carlo analysis for strongly nonlinear stochastic systems , 2018, Reliab. Eng. Syst. Saf..

[20]  Bart G. van Bloemen Waanders,et al.  A Trust-Region Algorithm with Adaptive Stochastic Collocation for PDE Optimization under Uncertainty , 2012, SIAM J. Sci. Comput..

[21]  Tiangang Cui,et al.  Data‐driven model reduction for the Bayesian solution of inverse problems , 2014, 1403.4290.

[22]  Baskar Ganapathysubramanian,et al.  Sparse grid collocation schemes for stochastic natural convection problems , 2007, J. Comput. Phys..

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

[24]  Leszek Demkowicz,et al.  An Overview of the Discontinuous Petrov Galerkin Method , 2014 .

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

[26]  Victor Y. Pan,et al.  The complexity of the matrix eigenproblem , 1999, STOC '99.

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

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

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

[30]  Matthias Heinkenschloss,et al.  Inexact Objective Function Evaluations in a Trust-Region Algorithm for PDE-Constrained Optimization under Uncertainty , 2014, SIAM J. Sci. Comput..

[31]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

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

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

[34]  Kevin Carlberg,et al.  The ROMES method for statistical modeling of reduced-order-model error , 2014, SIAM/ASA J. Uncertain. Quantification.

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

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

[37]  Gianluigi Rozza,et al.  Reduced Basis Methods for Uncertainty Quantification , 2017, SIAM/ASA J. Uncertain. Quantification.

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

[39]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .