中文

解析噪声模型下随机积分的最优逼近

数值分析 2020-10-06 v1

摘要

我们研究属于一类在 rr 阶均值下 Hölder 连续的渐进可测随机过程的近似随机 Itô 积分。受低精度计算(用于图形处理单元——GPU 和标准中央处理单元——CPU 以获得显著加速)日益普及的启发,我们引入了关于 XXWW 的标准噪声信息的合适解析噪声模型。在该模型中,我们证明 Riemann-Maruyama 求积误差的上界正比于 nϱ+δ1+δ2n^{-\varrho}+\delta_1+\delta_2,其中 nnXXWW 的噪声求值次数,ϱ(0,1]\varrho\in (0,1]XX 的 Hölder 指数,δ1,δ20\delta_1,\delta_2\geq 0 分别是 XXWW 值的精度参数。此外,我们证明基于至多 nnXXWW 噪声求值的任何算法的误差至少为 C(nϱ+δ1)C(n^{-\varrho}+\delta_1)。最后,我们报告了在 CPU 和 GPU 上进行的数值实验,证实了我们的理论发现,并给出了这两种架构之间的一些计算性能比较。

关键词

引用

@article{arxiv.1812.10708,
  title  = {Optimal approximation of stochastic integrals in analytic noise model},
  author = {Andrzej Kałuża and Paweł M. Morkisz and Paweł Przybyłowicz},
  journal= {arXiv preprint arXiv:1812.10708},
  year   = {2020}
}