arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.03157math.NAcs.NA
收藏

具有对数正态扩散问题的多索引准蒙特卡洛算法

A Multi-Index Quasi-Monte Carlo Algorithm for Lognormal Diffusion Problems

KU Leuven - University of Leuven(鲁汶大学)

Pieterjan Robbe, Dirk Nuyens, Stefan Vandewalle

AI总结:

本文提出一种多索引准蒙特卡洛方法,用于求解具有随机系数的椭圆偏微分方程,通过结合多索引采样与随机移位的秩1格点规则,有效提升了处理对数正态扩散问题的效率。

摘要:

我们提出了一种多索引准蒙特卡洛方法,用于求解具有随机系数的椭圆偏微分方程。通过将多索引采样思想与随机移位的秩1格点规则相结合,该算法构建了某种解函数期望值的估计器。该新方法的效率在具有对数正态扩散系数和Matérn协方差函数的三维地下流问题中得到了验证。此例尤其具有挑战性,因为考虑了小相关长度,从而需要包含大量的不确定性。我们展示了数值证据,表明在具有平滑变化随机场的问题中,可以实现与根均方误差请求容忍度成反比的成本。

英文摘要:

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 Matérn 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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑