Optimal approximation of stochastic integrals in analytic noise model
Abstract
We study approximate stochastic It\^o integration of processes belonging to a class of progressively measurable stochastic processes that are H\"older continuous in the th mean. Inspired by increasingly popularity of computations with low precision (used on Graphics Processing Units -- GPUs and standard Computer Processing Units -- CPU for significant speedup), we introduce a suitable analytic noise model of standard noisy information about and . In this model we show that the upper bounds on the error of the Riemann-Maruyama quadrature are proportional to , where is a number of noisy evaluations of and , is a H\"older exponent of , and are precision parameters for values of and , respectively. Moreover, we show that the error of any algorithm based on at most noisy evaluations of and is at least . Finally, we report numerical experiments performed on both CPU and GPU, that confirm our theoretical findings, together with some computational performance comparison between those two architectures.
Keywords
Cite
@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}
}