Random bit multilevel algorithms for stochastic differential equations

被引：5

作者：

Giles, Michael B. ^{[1
]}

Hefter, Mario ^{[2
]}

Mayer, Lukas ^{[2
]}

Ritter, Klaus ^{[2
]}

机构：

[1] Univ Oxford, Math Inst, Oxford 0X2 6GG, England

[2] Tech Univ Kaiserslautern, Fachbereich Math, Postfach 3049, D-67653 Kaiserslautern, Germany

来源：

JOURNAL OF COMPLEXITY | 2019年 / 54卷

基金：

英国工程与自然科学研究理事会;

关键词：

Random bits; Multilevel Monte Carlo algorithms; Stochastic differential equations; RESTRICTED MONTE-CARLO; APPROXIMATION; INTEGRATION; ERROR;

D O I：

10.1016/j.jco.2019.01.002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study the approximation of expectations E(f(X)) for solutions X of SDEs and functionals f: C([0, 1], R-r) -> R by means of restricted Monte Carlo algorithms that may only use random bits instead of random numbers. We consider the worst case setting for functionals f from the Lipschitz class w.r.t. the supremum norm. We construct a random bit multilevel Euler algorithm and establish upper bounds for its error and cost. Furthermore, we derive matching lower bounds, up to a logarithmic factor, that are valid for all random bit Monte Carlo algorithms, and we show that, for the given quadrature problem, random bit Monte Carlo algorithms are at least almost as powerful as general randomized algorithms. (C) 2019 Elsevier Inc. All rights reserved.

引用

页数：21

共 50 条

[31] The smoothness of laws of random flags and Oseledets spaces of linear stochastic differential equations
Imkeller, P
[J]. POTENTIAL ANALYSIS, 1998, 9 (04) : 321 - 349
[32] Error analysis for approximation of stochastic differential equations driven by Poisson random measures
Hausenblas, E
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 40 (01) : 87 - 113
[33] The Smoothness of Laws of Random Flags and Oseledets Spaces of Linear Stochastic Differential Equations
Peter Imkeller
[J]. Potential Analysis, 1998, 9 : 321 - 349
[34] ESTIMATION OF POPULATION PARAMETERS IN STOCHASTIC DIFFERENTIAL EQUATIONS WITH RANDOM EFFECTS IN THE DIFFUSION COEFFICIENT
Delattre, Maud
Genon-Catalot, Valentine
Samson, Adeline
[J]. ESAIM-PROBABILITY AND STATISTICS, 2015, 19 : 671 - 688
[35] Fractional stochastic differential equations with applications to finance
Nguyen Tien Dung
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 397 (01) : 334 - 348
[36] Random Bit Quadrature and Approximation of Distributions on Hilbert Spaces
Michael B. Giles
Mario Hefter
Lukas Mayer
Klaus Ritter
[J]. Foundations of Computational Mathematics, 2019, 19 : 205 - 238
[37] Optimality of Euler-type algorithms for approximation of stochastic differential equations with discontinuous coefficients
Przybylowicz, Pawel
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (07) : 1461 - 1479
[38] On symmetries of stochastic differential equations
Kozlov, Roman
[J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (12) : 4947 - 4951
[39] On solving stochastic differential equations
Ermakov, Sergej M.
Pogosian, Anna A.
[J]. MONTE CARLO METHODS AND APPLICATIONS, 2019, 25 (02) : 155 - 161
[40] On Free Stochastic Differential Equations
Kargin, Vladislav
[J]. JOURNAL OF THEORETICAL PROBABILITY, 2011, 24 (03) : 821 - 848

← 1 2 3 4 5 →