Finite Element Error Analysis of Elliptic PDEs with Random Coefficients and Its Application to Multilevel Monte Carlo Methods

We consider a finite element approximation of elliptic partial differential equations with random coefficients. Such equations arise, for example, in uncertainty quantification in subsurface flow modeling. Models for random coefficients frequently used in these applications, such as log-normal random fields with exponential covariance, have only very limited spatial regularity and lead to variational problems that lack uniform coercivity and boundedness with respect to the random parameter. In our analysis we overcome these challenges by a careful treatment of the model problem almost surely in the random parameter, which then enables us to prove uniform bounds on the finite element error in standard Bochner spaces. These new bounds can then be used to perform a rigorous analysis of the multilevel Monte Carlo method for these elliptic problems that lack full regularity and uniform coercivity and boundedness. To conclude, we give some numerical results that confirm the new bounds.

[1]  J. Zabczyk,et al.  Stochastic Equations in Infinite Dimensions , 2008 .

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

[3]  Julia Charrier,et al.  Strong and weak error estimates for the solutions of elliptic partial differential equations with random coefficients , 2010 .

[4]  C. J. Gittelson STOCHASTIC GALERKIN DISCRETIZATION OF THE LOG-NORMAL ISOTROPIC DIFFUSION PROBLEM , 2010 .

[5]  Michael B. Giles,et al.  Multilevel Monte Carlo Path Simulation , 2008, Oper. Res..

[6]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[7]  Sheng Zhang,et al.  Analysis of Finite Element Domain Embedding Methods for Curved Domains using Uniform Grids , 2008, SIAM J. Numer. Anal..

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

[9]  Andrew M. Stuart,et al.  Uncertainty Quantification and Weak Approximation of an Elliptic Inverse Problem , 2011, SIAM J. Numer. Anal..

[10]  Stefan Heinrich,et al.  Multilevel Monte Carlo Methods , 2001, LSSC.

[11]  BabuskaIvo,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007 .

[12]  Juan Galvis,et al.  Approximating Infinity-Dimensional Stochastic Darcy's Equations without Uniform Ellipticity , 2009, SIAM J. Numer. Anal..

[13]  J. P. Delhomme,et al.  Spatial variability and uncertainty in groundwater flow parameters: A geostatistical approach , 1979 .

[14]  Andrea Barth,et al.  Multi-level Monte Carlo finite element method for elliptic PDE's with stochastic coefficients , 2010 .

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

[16]  K. A. Cliffe,et al.  Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients , 2011, Comput. Vis. Sci..

[17]  P. Renard,et al.  Dealing with spatial heterogeneity , 2005 .

[18]  M. Giles Improved Multilevel Monte Carlo Convergence using the Milstein Scheme , 2008 .

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

[20]  P. Frauenfelder,et al.  Finite elements for elliptic problems with stochastic coefficients , 2005 .

[21]  W. Hackbusch Elliptic Differential Equations , 1992 .