arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.03915math.NAcs.NAstat.ME
收藏

蒙特卡罗娱乐城

Toeplitz Monte Carlo

Josef Dick, Takashi Goda, Hiroya Murata

摘要:

基于随机系数的偏微分方程的应用,我们引入了一类新的蒙特卡罗估计,称为Toeplitz蒙特卡罗(TMC)估计,用于逼近一个多元函数关于一个相同的单变量概率测度的直积的积分. TMC估计器生成i.i.d.对一个随机变量进行采样,然后使用具有$n=1,2,\ldots$的$(x_{n+s-1},x_{n+s-2}\ldots,x_n)$作为正交点,其中$s$表示维数。虽然连续的点有一些依赖性,但所有正交节点的级联由Toeplitz矩阵表示,这允许快速矩阵向量乘法。本文研究了TMC估计的方差及其对维数$s$的依赖性。数值实验证实了相当大的效率提高了标准的蒙特卡罗估计的应用程序的随机系数偏微分方程,特别是当尺寸$s$是大的。

英文摘要:

Motivated mainly by applications to partial differential equations with random coefficients, we introduce a new class of Monte Carlo estimators, called Toeplitz Monte Carlo (TMC) estimator for approximating the integral of a multivariate function with respect to the direct product of an identical univariate probability measure. The TMC estimator generates a sequence $x_1,x_2,\ldots$ of i.i.d. samples for one random variable, and then uses $(x_{n+s-1},x_{n+s-2}\ldots,x_n)$ with $n=1,2,\ldots$ as quadrature points, where $s$ denotes the dimension. Although consecutive points have some dependency, the concatenation of all quadrature nodes is represented by a Toeplitz matrix, which allows for a fast matrix-vector multiplication. In this paper we study the variance of the TMC estimator and its dependence on the dimension $s$. Numerical experiments confirm the considerable efficiency improvement over the standard Monte Carlo estimator for applications to partial differential equations with random coefficients, particularly when the dimension $s$ is large.

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

↑