# American Institute of Mathematical Sciences

• Previous Article
Numerical methods for PDE models related to pricing and expected lifetime of an extraction project under uncertainty
• DCDS-B Home
• This Issue
• Next Article
Smoothing dynamics of the non-autonomous stochastic Fitzhugh-Nagumo system on $\mathbb{R}^N$ driven by multiplicative noises
August  2019, 24(8): 3475-3502. doi: 10.3934/dcdsb.2018253

## A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients

 Technische Universität Berlin, Institut für Mathematik, Secr. MA 5-3, Straße des 17. Juni 136, DE-10623 Berlin, Germany

Received  September 2017 Revised  February 2018 Published  August 2018

Fund Project: The authors are supported by the German Research Foundation through FOR 2402

In this paper a drift-randomized Milstein method is introduced for the numerical solution of non-autonomous stochastic differential equations with non-differentiable drift coefficient functions. Compared to standard Milstein-type methods we obtain higher order convergence rates in the $L^p(Ω)$ and almost sure sense. An important ingredient in the error analysis are randomized quadrature rules for Hölder continuous stochastic processes. By this we avoid the use of standard arguments based on the Itō-Taylor expansion which are typically applied in error estimates of the classical Milstein method but require additional smoothness of the drift and diffusion coefficient functions. We also discuss the optimality of our convergence rates. Finally, the question of implementation is addressed in a numerical experiment.

Citation: Raphael Kruse, Yue Wu. A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3475-3502. doi: 10.3934/dcdsb.2018253
##### References:

show all references

##### References:
Numerical experiment for SDE (48): Step sizes versus $L^2$ errors
Numerical experiment for SDE (48): CPU time versus $L^2$ errors
A sample implementation of (9) in Python
 [1] Michael B. Giles, Kristian Debrabant, Andreas Rössler. Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3881-3903. doi: 10.3934/dcdsb.2018335 [2] Giacomo Dimarco. The moment guided Monte Carlo method for the Boltzmann equation. Kinetic & Related Models, 2013, 6 (2) : 291-315. doi: 10.3934/krm.2013.6.291 [3] Junhao Hu, Chenggui Yuan. Strong convergence of neutral stochastic functional differential equations with two time-scales. Discrete & Continuous Dynamical Systems - B, 2019, 24 (11) : 5831-5848. doi: 10.3934/dcdsb.2019108 [4] Yulan Lu, Minghui Song, Mingzhu Liu. Convergence rate and stability of the split-step theta method for stochastic differential equations with piecewise continuous arguments. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 695-717. doi: 10.3934/dcdsb.2018203 [5] Guillaume Bal, Ian Langmore, Youssef Marzouk. Bayesian inverse problems with Monte Carlo forward models. Inverse Problems & Imaging, 2013, 7 (1) : 81-105. doi: 10.3934/ipi.2013.7.81 [6] Can Huang, Zhimin Zhang. The spectral collocation method for stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 667-679. doi: 10.3934/dcdsb.2013.18.667 [7] Bahareh Akhtari, Esmail Babolian, Andreas Neuenkirch. An Euler scheme for stochastic delay differential equations on unbounded domains: Pathwise convergence. Discrete & Continuous Dynamical Systems - B, 2015, 20 (1) : 23-38. doi: 10.3934/dcdsb.2015.20.23 [8] Jiakou Wang, Margaret J. Slattery, Meghan Henty Hoskins, Shile Liang, Cheng Dong, Qiang Du. Monte carlo simulation of heterotypic cell aggregation in nonlinear shear flow. Mathematical Biosciences & Engineering, 2006, 3 (4) : 683-696. doi: 10.3934/mbe.2006.3.683 [9] Sanjay Khattri. Another note on some quadrature based three-step iterative methods for non-linear equations. Numerical Algebra, Control & Optimization, 2013, 3 (3) : 549-555. doi: 10.3934/naco.2013.3.549 [10] Julian Koellermeier, Roman Pascal Schaerer, Manuel Torrilhon. A framework for hyperbolic approximation of kinetic equations using quadrature-based projection methods. Kinetic & Related Models, 2014, 7 (3) : 531-549. doi: 10.3934/krm.2014.7.531 [11] Christopher Rackauckas, Qing Nie. Adaptive methods for stochastic differential equations via natural embeddings and rejection sampling with memory. Discrete & Continuous Dynamical Systems - B, 2017, 22 (7) : 2731-2761. doi: 10.3934/dcdsb.2017133 [12] Weijun Zhou, Youhua Zhou. On the strong convergence of a modified Hestenes-Stiefel method for nonconvex optimization. Journal of Industrial & Management Optimization, 2013, 9 (4) : 893-899. doi: 10.3934/jimo.2013.9.893 [13] Graeme D. Chalmers, Desmond J. Higham. Convergence and stability analysis for implicit simulations of stochastic differential equations with random jump magnitudes. Discrete & Continuous Dynamical Systems - B, 2008, 9 (1) : 47-64. doi: 10.3934/dcdsb.2008.9.47 [14] Chuchu Chen, Jialin Hong. Mean-square convergence of numerical approximations for a class of backward stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (8) : 2051-2067. doi: 10.3934/dcdsb.2013.18.2051 [15] Bin Pei, Yong Xu, Yuzhen Bai. Convergence of p-th mean in an averaging principle for stochastic partial differential equations driven by fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 0-0. doi: 10.3934/dcdsb.2019213 [16] Joseph Nebus. The Dirichlet quotient of point vortex interactions on the surface of the sphere examined by Monte Carlo experiments. Discrete & Continuous Dynamical Systems - B, 2005, 5 (1) : 125-136. doi: 10.3934/dcdsb.2005.5.125 [17] Chjan C. Lim, Joseph Nebus, Syed M. Assad. Monte-Carlo and polyhedron-based simulations I: extremal states of the logarithmic N-body problem on a sphere. Discrete & Continuous Dynamical Systems - B, 2003, 3 (3) : 313-342. doi: 10.3934/dcdsb.2003.3.313 [18] Olli-Pekka Tossavainen, Daniel B. Work. Markov Chain Monte Carlo based inverse modeling of traffic flows using GPS data. Networks & Heterogeneous Media, 2013, 8 (3) : 803-824. doi: 10.3934/nhm.2013.8.803 [19] Mazyar Zahedi-Seresht, Gholam-Reza Jahanshahloo, Josef Jablonsky, Sedighe Asghariniya. A new Monte Carlo based procedure for complete ranking efficient units in DEA models. Numerical Algebra, Control & Optimization, 2017, 7 (4) : 403-416. doi: 10.3934/naco.2017025 [20] Wei Ouyang, Li Li. Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods. Journal of Industrial & Management Optimization, 2017, 13 (5) : 0-0. doi: 10.3934/jimo.2019105

2018 Impact Factor: 1.008