arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.09512math.NAcs.NA
收藏

关于条件拟蒙特卡洛方法在不连续函数中的误差率

On the error rate of conditional quasi-Monte Carlo for discontinuous functions

South China University of Technology(华南理工大学)

Zhijian He

AI总结:

本文研究了条件拟蒙特卡洛方法的收敛速率,针对定义在整个R^d空间上的不连续积分函数,证明其具有平滑效应并能显著降低积分误差,尤其在期权定价和希腊值估计中表现出O(n^{-1+ε})的误差率。

摘要:

本文研究了条件拟蒙特卡洛(QMC)方法的收敛速率,该方法是条件蒙特卡洛方法的对应物。我们专注于定义在整个R^d空间上的不连续积分函数,这些函数可能是无界的。在适当的条件下,我们证明条件QMC不仅具有平滑效应(直至无限次可微),还能将积分误差的减少量与普通QMC相比提升多个数量级。特别是,对于期权定价和希腊值估计中的某些典型问题,使用n个样本的条件随机QMC方法,其均误差为O(n^{-1+ε}),对于任意小的ε>0。作为副产品,我们发现该速率也适用于随机QMC积分,其中不连续积分函数的ANOVA分解的所有项,除了最高阶项外。

英文摘要:

This paper studies the rate of convergence for conditional quasi-Monte Carlo (QMC), which is a counterpart of conditional Monte Carlo. We focus on discontinuous integrands defined on the whole of $R^d$, which can be unbounded. Under suitable conditions, we show that conditional QMC not only has the smoothing effect (up to infinitely times differentiable), but also can bring orders of magnitude reduction in integration error compared to plain QMC. Particularly, for some typical problems in options pricing and Greeks estimation, conditional randomized QMC that uses $n$ samples yields a mean error of $O(n^{-1+ε})$ for arbitrarily small $ε>0$. As a by-product, we find that this rate also applies to randomized QMC integration with all terms of the ANOVA decomposition of the discontinuous integrand, except the one of highest order.

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

↑