arrow
Return

A MULTI-INDEX QUASI-MONTE CARLO ALGORITHM FOR LOGNORMAL DIFFUSION PROBLEMS

delete2017-01-01
delete9
delete
OA
AI
P
Pieterjan Robbe *
D
Dirk Nuyens
S
Stefan Vandewalle
DOI:10.1137/16M1082561delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a multi-index quasi Monte Carlo method for the solution of elliptic partial differential equations with random coefficients. By combining the multi-index sampling idea with randomly shifted rank-1 lattice rules, the algorithm constructs an estimator for the expected value of some functional of the solution. The efficiency of this new method is illustrated on a three-dimensional subsurface flow problem with lognormal diffusion coefficient with underlying Matern covariance function. This example is particularly challenging because of the small correlation length considered, and thus the large number of uncertainties that must be included. We show numerical evidence that it is possible to achieve a cost inversely proportional to the requested tolerance on the root-mean-square error, for problems with a smoothly varying random field.
Keywords:
multilevel Monte Carlo
multi-index Monte Carlo
quasi Monte Carlo
elliptic PDEs
uncertainty quantification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

K
KU Leuven
Scholars:
5.7W
Papers: 5.2W
Citations: 8.1W