Mixed finite element analysis of lognormal diffusion and multilevel Monte Carlo methods
@article{Graham2013MixedFE, title={Mixed finite element analysis of lognormal diffusion and multilevel Monte Carlo methods}, author={Ivan G. Graham and Robert Scheichl and Elisabeth Ullmann}, journal={Stochastics and Partial Differential Equations Analysis and Computations}, year={2013}, volume={4}, pages={41-75} }
This work is motivated by the need to develop efficient tools for uncertainty quantification in subsurface flows associated with radioactive waste disposal studies. We consider single phase flow problems in random porous media described by correlated lognormal distributions. We are interested in the error introduced by a finite element discretisation of these problems. In contrast to several recent works on the analysis of standard nodal finite element discretisations, we consider here mass…
23 Citations
A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with Applications to Uncertainty Quantification in Subsurface Flow
- Computer ScienceSIAM/ASA J. Uncertain. Quantification
- 2015
An abstract, problem-dependent theorem is given on the cost of the new multilevel estimator based on a set of simple, verifiable assumptions for a typical model problem in subsurface flow and shows significant gains over the standard Metropolis--Hastings estimator.
Numerical analysis of stochastic advection-diffusion equation via Karhunen-Loéve expansion
- Mathematics
- 2014
In this work, we present a numerical analysis of a probabilistic approach to quantify the migration of a contaminant, under the presence of uncertainty on the permeability of the porous medium. More…
Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- Mathematics, Computer ScienceNumerische Mathematik
- 2013
It is proved that convergence of the multilevel Monte Carlo algorithm for estimating any bounded, linear functional and any continuously Fréchet differentiable non-linear functional of the solution is convergence.
Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- Mathematics, Computer ScienceNumerische Mathematik
- 2013
It is proved that convergence of the multilevel Monte Carlo algorithm for estimating any bounded, linear functional and any continuously Fréchet differentiable non-linear functional of the solution is convergence.
Computable Error Estimates for Finite Element Approximations of Elliptic Partial Differential Equations with Rough Stochastic Data
- Mathematics, Computer ScienceSIAM J. Sci. Comput.
- 2016
This work proposes goal-oriented estimates, based on local error indicators, for the pathwise Galerkin and expected quadrature errors committed in standard, continuous, piecewise linear finite element approximations of linear elliptic partial differential equations with rough stochastic coefficients.
Multilevel Monte Carlo and improved timestepping methods in atmospheric dispersion modelling
- Computer Science, Environmental ScienceJ. Comput. Phys.
- 2018
Multi-index Stochastic Collocation Convergence Rates for Random PDEs with Parametric Regularity
- Mathematics, Computer ScienceFoundations of Computational Mathematics
- 2016
We analyze the recent Multi-index Stochastic Collocation (MISC) method for computing statistics of the solution of a partial differential equation (PDE) with random data, where the random coefficient…
Multi-index Stochastic Collocation Convergence Rates for Random PDEs with Parametric Regularity
- Mathematics, Computer ScienceFound. Comput. Math.
- 2016
We analyze the recent Multi-index Stochastic Collocation (MISC) method for computing statistics of the solution of a partial differential equation (PDE) with random data, where the random coefficient…
Scalable hierarchical PDE sampler for generating spatially correlated random fields using nonmatching meshes
- Computer ScienceNumer. Linear Algebra Appl.
- 2018
The scalability of the sampling method with nonmatching mesh embedding, coupled with a parallel forward model problem solver, for large‐scale 3D MLMC simulations with up to 1.9·109 unknowns is demonstrated.
Circulant embedding with QMC: analysis for elliptic PDE with lognormal coefficients
- Computer Science, MathematicsNumerische Mathematik
- 2018
A convergence analysis for the quasi-Monte Carlo method in the case when the QMC method is a specially designed randomly shifted lattice rule is provided, which can be independent of the number of stochastic variables under certain assumptions.
References
SHOWING 1-10 OF 49 REFERENCES
Finite Element Error Analysis of Elliptic PDEs with Random Coefficients and Its Application to Multilevel Monte Carlo Methods
- Mathematics, Computer ScienceSIAM J. Numer. Anal.
- 2013
A finite element approximation of elliptic partial differential equations with random coefficients is considered, which is 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.
The multi-level Monte Carlo finite element method for a stochastic Brinkman Problem
- MathematicsNumerische Mathematik
- 2013
A multi-level Monte Carlo (MLMC) discretization of the stochastic Brinkman problem is developed and it is proved that the MLMC-MFEM allows the estimation of the statistical mean field with the same asymptotical accuracy versus work as the MFEM for a single instance of the Brink man problem.
Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Computer ScienceJ. Comput. Phys.
- 2011
Multi-level Monte Carlo finite element method for elliptic PDE's with stochastic coefficients
- Mathematics
- 2010
It is a well–known property of Monte Carlo methods that quadrupling the sample size halves the error. In the case of simulations of a stochastic partial differential equations, this implies that the…
Parallel computation of flow in heterogeneous media modelled by mixed finite elements
- Computer Science
- 2000
A fast parallel method for solving highly ill-conditioned saddle-point systems arising from mixed finite element simulations of stochastic partial differential equations (PDEs) modelling flow in heterogeneous media using the domain decomposition solver DOUG.
Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
- Mathematics, Computer ScienceSIAM J. Numer. Anal.
- 2004
A priori error estimates for the computation of the expected value of the solution are given and a comparison of the computational work required by each numerical approximation is included to suggest intuitive conditions for an optimal selection of the numerical approximation.
Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients
- Mathematics, Computer ScienceNumerische Mathematik
- 2013
It is proved that convergence of the multilevel Monte Carlo algorithm for estimating any bounded, linear functional and any continuously Fréchet differentiable non-linear functional of the solution is convergence.
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients
- MathematicsComput. Vis. Sci.
- 2011
A novel variance reduction technique for the standard Monte Carlo method, called the multilevel Monte Carlo Method, is described, and numerically its superiority is demonstrated.
Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients
- Mathematics, Computer ScienceNumerische Mathematik
- 2011
The overall complexity of computing mean fields as well as k-point correlations of the random solution is proved to be of log-linear complexity in the number of unknowns of a single Multi-level solve of the deterministic elliptic problem.
Strong and Weak Error Estimates for Elliptic Partial Differential Equations with Random Coefficients
- MathematicsSIAM J. Numer. Anal.
- 2012
This work considers the problem of numerically approximating the solution of an elliptic partial differential equation with random coefficients and homogeneous Dirichlet boundary conditions, and focuses on the case of a lognormal coefficient, obtaining a weak rate of convergence which is twice the strong one.