arXiv (Cornell University) · 2013 · 11 citations · 15 references
BusinessGeological EngineeringPetroleum EngineeringStochastic ModelingSubsurface Fluid FlowUncertainty QuantificationBayesian StatisticsGroundwater ModelingHierarchical ModelingMarkov Chain Monte CarloMonte Carlo MethodsMonte Carlo SimulationAccuracy-computational Cost TradeoffFlow Through Porous MediaHigh-dimensional State SpacesMarkov Chain Monte Carlo EstimationMetropolis AlgorithmMetropolis-hastings AlgorithmMetropolis-hastings SamplingMultilevel Monte Carlo
In this paper we address the problem of the prohibitively large computational cost of existing Markov chain Monte Carlo methods for large--scale applications with high dimensional parameter spaces, e.g. in uncertainty quantification in porous media flow. We propose a new multilevel Metropolis-Hastings algorithm, and give an abstract, problem dependent theorem on the cost of the new multilevel estimator based on a set of simple, verifiable assumptions. For a typical model problem in subsurface flow, we then provide a detailed analysis of these assumptions and show significant gains over the standard Metropolis-Hastings estimator. Numerical experiments confirm the analysis and demonstrate the effectiveness of the method with consistent reductions of more than an order of magnitude in the cost of the multilevel estimator over the standard Metropolis-Hastings algorithm for tolerances $\varepsilon < 10^{-2}$.
15
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Monte Carlo sampling methods using Markov chains and their applications
W. Keith Hastings · Biometrika · 1970 · 15.2K citations
Monte Carlo Statistical Methods
Hoon Kim, Christian P. Robert, George Casella · Technometrics · 2000 · 5.6K citations
Multilevel Monte Carlo Path Simulation
Michael B. Giles · Operations Research · 2008 · 1.5K citations