2010, 14(2): 389-407. doi: 10.3934/dcdsb.2010.14.389

Two-sided error estimates for the stochastic theta method

1. 

Department of Mathematics, Bielefeld University, P.O. Box 100131, 33501 Bielefeld, Germany

Received  April 2009 Revised  August 2009 Published  June 2010

Two-sided error estimates are derived for the strong error of convergence of the stochastic theta method. The main result is based on two ingredients. The first one shows how the theory of convergence can be embedded into standard concepts of consistency, stability and convergence by an appropriate choice of norms and function spaces. The second one is a suitable stochastic generalization of Spijker's norm (1968) that is known to lead to two-sided error estimates for deterministic one-step methods. We show that the stochastic theta method is bistable with respect to this norm and that well-known results on the optimal $\mathcal{O}(\sqrt{h})$ order of convergence follow from this property in a natural way.
Citation: Wolf-Jürgen Beyn, Raphael Kruse. Two-sided error estimates for the stochastic theta method. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 389-407. doi: 10.3934/dcdsb.2010.14.389
[1]

Weidong Zhao, Jinlei Wang, Shige Peng. Error estimates of the $\theta$-scheme for backward stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2009, 12 (4) : 905-924. doi: 10.3934/dcdsb.2009.12.905

[2]

Luis Barreira, Davor Dragičević, Claudia Valls. From one-sided dichotomies to two-sided dichotomies. Discrete & Continuous Dynamical Systems - A, 2015, 35 (7) : 2817-2844. doi: 10.3934/dcds.2015.35.2817

[3]

Jan-Cornelius Molnar. On two-sided estimates for the nonlinear Fourier transform of KdV. Discrete & Continuous Dynamical Systems - A, 2016, 36 (6) : 3339-3356. doi: 10.3934/dcds.2016.36.3339

[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, 2017, 22 (11) : 1-23. doi: 10.3934/dcdsb.2018203

[5]

Weidong Zhao, Yang Li, Guannan Zhang. A generalized $\theta$-scheme for solving backward stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2012, 17 (5) : 1585-1603. doi: 10.3934/dcdsb.2012.17.1585

[6]

Donghui Yang, Jie Zhong. Optimal actuator location of the minimum norm controls for stochastic heat equations. Mathematical Control & Related Fields, 2018, 8 (3&4) : 1081-1095. doi: 10.3934/mcrf.2018046

[7]

JaEun Ku. Maximum norm error estimates for Div least-squares method for Darcy flows. Discrete & Continuous Dynamical Systems - A, 2010, 26 (4) : 1305-1318. doi: 10.3934/dcds.2010.26.1305

[8]

Libin Mou, Jiongmin Yong. Two-person zero-sum linear quadratic stochastic differential games by a Hilbert space method. Journal of Industrial & Management Optimization, 2006, 2 (1) : 95-117. doi: 10.3934/jimo.2006.2.95

[9]

Orazio Muscato, Wolfgang Wagner. A stochastic algorithm without time discretization error for the Wigner equation. Kinetic & Related Models, 2019, 12 (1) : 59-77. doi: 10.3934/krm.2019003

[10]

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

[11]

Qiang Du, Manlin Li. On the stochastic immersed boundary method with an implicit interface formulation. Discrete & Continuous Dynamical Systems - B, 2011, 15 (2) : 373-389. doi: 10.3934/dcdsb.2011.15.373

[12]

Daoyi Xu, Weisong Zhou. Existence-uniqueness and exponential estimate of pathwise solutions of retarded stochastic evolution systems with time smooth diffusion coefficients. Discrete & Continuous Dynamical Systems - A, 2017, 37 (4) : 2161-2180. doi: 10.3934/dcds.2017093

[13]

Litan Yan, Xiuwei Yin. Optimal error estimates for fractional stochastic partial differential equation with fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2017, 22 (11) : 1-21. doi: 10.3934/dcdsb.2018199

[14]

Xiaojun Chen, Guihua Lin. CVaR-based formulation and approximation method for stochastic variational inequalities. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 35-48. doi: 10.3934/naco.2011.1.35

[15]

Qi Lü, Xu Zhang. Transposition method for backward stochastic evolution equations revisited, and its application. Mathematical Control & Related Fields, 2015, 5 (3) : 529-555. doi: 10.3934/mcrf.2015.5.529

[16]

Hui-Qiang Ma, Nan-Jing Huang. Neural network smoothing approximation method for stochastic variational inequality problems. Journal of Industrial & Management Optimization, 2015, 11 (2) : 645-660. doi: 10.3934/jimo.2015.11.645

[17]

Luis J. Roman, Marcus Sarkis. Stochastic Galerkin method for elliptic spdes: A white noise approach. Discrete & Continuous Dynamical Systems - B, 2006, 6 (4) : 941-955. doi: 10.3934/dcdsb.2006.6.941

[18]

Ming-Zheng Wang, M. Montaz Ali. Penalty-based SAA method of stochastic nonlinear complementarity problems. Journal of Industrial & Management Optimization, 2010, 6 (1) : 241-257. doi: 10.3934/jimo.2010.6.241

[19]

Paweł Góra, Abraham Boyarsky. Stochastic perturbations and Ulam's method for W-shaped maps. Discrete & Continuous Dynamical Systems - A, 2013, 33 (5) : 1937-1944. doi: 10.3934/dcds.2013.33.1937

[20]

Nathan Glatt-Holtz, Mohammed Ziane. Singular perturbation systems with stochastic forcing and the renormalization group method. Discrete & Continuous Dynamical Systems - A, 2010, 26 (4) : 1241-1268. doi: 10.3934/dcds.2010.26.1241

2017 Impact Factor: 0.972

Metrics

  • PDF downloads (5)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]