On sub-polynomial lower error bounds for quadrature of SDEs with bounded smooth coefficients

被引:5
作者
Yaroslavtseva, Larisa [1 ]
Mueller-Gronbach, Thomas [1 ]
机构
[1] Univ Passau, Fac Comp Sci & Math, Passau, Germany
关键词
Stochastic differential equations; quadrature problem; lower bounds; non-Lipschitz coefficients; STOCHASTIC DIFFERENTIAL-EQUATIONS; EULER-MARUYAMA SCHEME; WORST-CASE COMPLEXITY; STRONG-CONVERGENCE; APPROXIMATION; RATES;
D O I
10.1080/07362994.2016.1263157
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In recent work of Hairer, Hutzenthaler and Jentzen, [11], a stochastic differential equation (SDE) with infinitely differentiable andbounded coefficients was constructed such that the Monte Carlo Euler method for approximation of the expected value of the first component of the solution at the final time converges but fails to achieve a mean square error of a polynomial rate. In this article, we show that this type of bad performance for quadrature of SDEswith infinitely differentiable and bounded coefficients is not a shortcoming of the Euler scheme in particular but can be observed in a worst case sense for every approximation method that is based on finitely many function values of the coefficients of the SDE. Even worse we show that for any sequence of Monte Carlo methods based on finitelymany sequential evaluations of the coefficients and all their partial derivatives and for every arbitrarily slow convergence speed there exists a sequence of SDEs with infinitely differentiable and bounded by one coefficients such that the first-order derivatives of all diffusion coefficients are bounded by one as well and the first order derivatives of all drift coefficients are uniformly dominated by a single real-valued function and such that the corresponding sequence ofmean absolute errors for approximation of the expected value of the first component of the solution at the final time can not converge to zero faster than the given speed.
引用
收藏
页码:423 / 451
页数:29
相关论文
共 41 条
[1]   Strong order one convergence of a drift implicit Euler scheme: Application to the CIR process [J].
Alfonsi, Aurelien .
STATISTICS & PROBABILITY LETTERS, 2013, 83 (02) :602-607
[2]  
[Anonymous], [No title captured]
[3]  
[Anonymous], 2014, ARXIV14010295
[4]  
Bakhvalov, 1959, VESTNIK MOSK MMAFH, V4, P3
[5]   On the approximate calculation of multiple integrals [J].
Bakhvalov, Nikolai Sergeevich .
JOURNAL OF COMPLEXITY, 2015, 31 (04) :502-516
[6]  
Berkaoui A., 2008, ESAIM Probab. Stat., V12, P1, DOI DOI 10.1051/PS:2007030
[7]  
Beyn .W.-J., ARXIV151206905
[8]   Stochastic C-Stability and B-Consistency of Explicit and Implicit Euler-Type Schemes [J].
Beyn, Wolf-Juergen ;
Isaak, Elena ;
Kruse, Raphael .
JOURNAL OF SCIENTIFIC COMPUTING, 2016, 67 (03) :955-987
[9]  
Chassagneux J.-F., 2014, ARXIV1405356127
[10]   An Euler-type method for the strong approximation of the Cox-Ingersoll-Ross process [J].
Dereich, Steffen ;
Neuenkirch, Andreas ;
Szpruch, Lukasz .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2012, 468 (2140) :1105-1115