论文标题

有限元白噪声的多级分层分解,并应用于多级马尔可夫链蒙特卡洛

Multilevel Hierarchical Decomposition of Finite Element White Noise with Application to Multilevel Markov Chain Monte Carlo

论文作者

Fairbanks, Hillary R., Villa, Umberto, Vassilevski, Panayot S.

论文摘要

在这项工作中,我们开发了一种新的层次多级方法,以算法可扩展的方式生成高斯随机场实现,非常适合将其纳入多级马尔可夫链蒙特卡洛(MCMC)算法中。这种方法是基于其他部分微分方程(PDE)的方法来产生高斯随机场实现的方法。特别是,可以通过求解具有空间白噪声源功能作为右侧的反应扩散PDE来形成单场实现。尽管已经探索了这些方法来加速前进的不确定性量化任务,例如多级蒙特卡洛(Monte Carlo),以前的构造不直接适用于多级MCMC框架,这些框架以层次结构的方式从粗尺度随机字段中构建了精细的比例随机字段。我们的新层次多级方法依赖于$ l^2 $中白噪声源函数的层次分解,这使我们能够以多个级别的离散化形成高斯随机字段实现,以适合多级MCMC MCMC算法的方式。在提出了我们的主要理论结果和数值缩放结果之后,以展示了这种新的层次PDE方法生成高斯随机场实现的实用性后,该方法在四级MCMC算法上进行了测试,以探索其可行性。

In this work we develop a new hierarchical multilevel approach to generate Gaussian random field realizations in an algorithmically scalable manner that is well-suited to incorporate into multilevel Markov chain Monte Carlo (MCMC) algorithms. This approach builds off of other partial differential equation (PDE) approaches for generating Gaussian random field realizations; in particular, a single field realization may be formed by solving a reaction-diffusion PDE with a spatial white noise source function as the righthand side. While these approaches have been explored to accelerate forward uncertainty quantification tasks, e.g. multilevel Monte Carlo, the previous constructions are not directly applicable to multilevel MCMC frameworks which build fine scale random fields in a hierarchical fashion from coarse scale random fields. Our new hierarchical multilevel method relies on a hierarchical decomposition of the white noise source function in $L^2$ which allows us to form Gaussian random field realizations across multiple levels of discretization in a way that fits into multilevel MCMC algorithmic frameworks. After presenting our main theoretical results and numerical scaling results to showcase the utility of this new hierarchical PDE method for generating Gaussian random field realizations, this method is tested on a four-level MCMC algorithm to explore its feasibility.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源