1: \begin{abstract}

2: We are concerned with a novel Bayesian statistical framework for the characterization of natural subsurface formations, a very challenging task. Because of the large dimension of the stochastic space of the prior distribution in the framework, typically a dimensional reduction method, such as a Karhunen-Leove expansion (KLE), needs to be applied to the prior

3: distribution to make the characterization computationally tractable. Due to the large variability of properties of subsurface formations 

4: (such as permeability and porosity) it may be of value to localize the sampling strategy so that it can better adapt to large local

5: variability of rock properties.

6: 

7: In this paper, we introduce the concept of multiscale sampling to localize the search in the stochastic space. We combine the simplicity of a preconditioned Markov Chain Monte Carlo method with a new algorithm to 

8: decompose the stochastic space into orthogonal subspaces, through a one-to-one mapping of the subspaces to subdomains 

9: of a non-overlapping domain decomposition of the region of interest. The localization of the search is performed by a 

10: multiscale blocking strategy within Gibbs sampling: we apply a KL expansion locally, at the subdomain level. Within each subdomain,

11: blocking is applied again, for the sampling of the KLE random coefficients.

12: 

13: The effectiveness of the proposed framework is tested in the solution of inverse problems related to elliptic partial differential 

14: equations arising in porous media flows. We use multi-chain studies in a multi-GPU cluster to show that the new algorithm clearly 

15: improves the convergence rate of the preconditioned MCMC method. Moreover, we illustrate the importance of a few conditioning 

16: points to further improve the convergence of the proposed method.

17: \end{abstract}

18: