Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Hierarchical Multilevel Markov Chain Monte Carlo Algorithm with
  Applications to Uncertainty Quantification in Subsurface Flow   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}$.

11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph