A first order semi-discrete algorithm for backward doubly stochastic differential equations

Previous Article
Stability and convergence of time-stepping methods for a nonlocal model for diffusion
DCDS-B Home
This Issue
Next Article
Special section on differential equations: Theory, application, and numerical approximation

July 2015, 20(5): 1297-1313. doi: 10.3934/dcdsb.2015.20.1297

A first order semi-discrete algorithm for backward doubly stochastic differential equations

Feng Bao ^1, , Yanzhao Cao ^2, and Weidong Zhao ^3,

1.	Department of Mathematics and Statistics, Auburn University, Auburn, AL 36849, United States
2.	Department of Mathematics & Statistics, Auburn University, Auburn, AL 36849
3.	School of Mathematics, Shandong University, Jinan, Shandong

Received July 2013 Revised January 2015 Published May 2015

Abstract
Related Papers

Numerical solutions of backward doubly stochastic differential equations (BDSDES) and the related stochastic partial differential equations (Zakai equations) are considered. First order algorithms are constructed using a generalized Itô-Taylor formula for two-sided stochastic differentials. The convergence order is proved through rigorous error analysis. Numerical experiments are carried out to verify the theoretical results and to demonstrate the efficiency of the proposed numerical algorithms.

Keywords: backward SDEs, SPDEs, Zakai equation, conditional expectation., SPDEs.

Mathematics Subject Classification: Primary: 52B10, 65D18, 68U05; Secondary: 68U0.

Citation: Feng Bao, Yanzhao Cao, Weidong Zhao. A first order semi-discrete algorithm for backward doubly stochastic differential equations. Discrete and Continuous Dynamical Systems - B, 2015, 20 (5) : 1297-1313. doi: 10.3934/dcdsb.2015.20.1297

References:

[1]	A. Bachouch, M. A. Ben Lasmar, A. Matoussi and M. Mnif, Numerical scheme for semilinear stochastic pdes via backward doubly stochastic differential equations,, , ().
[2]	V. Bally, Approximation scheme for solutions of BSDE, in Backward stochastic differential equations (Paris, 1995-1996), vol. 364 of Pitman Res. Notes Math. Ser., Longman, Harlow, (1997), 177-191.
[3]	V. Bally and A. Matoussi, Weak solutions for SPDEs and backward doubly stochastic differential equations, J. Theoret. Probab., 14 (2001), 125-164. doi: 10.1023/A:1007825232513.
[4]	F. Bao, Y. Cao and W. Zhao, Numerical solutions for forward backward doubly stochastic differential equations and zakai equations, International Journal for Uncertainty Quantification, 1 (2011), 351-367. doi: 10.1615/Int.J.UncertaintyQuantification.2011003508.
[5]	A. Bensoussan, R. Glowinski and A. Răşcanu, Approximation of some stochastic differential equations by the splitting up method, Appl. Math. Optim., 25 (1992), 81-106. doi: 10.1007/BF01184157.
[6]	A. Budhiraja and G. Kallianpur, Approximations to the solution of the Zakai equation using multiple Wiener and Stratonovich integral expansions, Stochastics Stochastics Rep., 56 (1996), 271-315. doi: 10.1080/17442509608834046.
[7]	D. Chevance, Numerical methods for backward stochastic differential equations, in Numerical methods in finance, Publ. Newton Inst., Cambridge Univ. Press, Cambridge, (1997), 232-244.
[8]	A. Davie and J. Gaines, Convergence of numerical schemes for the solution of the parabolic stochastic partial differential equations, Math. Comp., 70 (2001), 121-134. doi: 10.1090/S0025-5718-00-01224-2.
[9]	E. Gobet, G. Pagès, H. Pham and J. Printems, Discretization and simulation of the Zakai equation, SIAM J. Numer. Anal., 44 (2006), 2505-2538 (electronic). doi: 10.1137/050623140.
[10]	W. Grecksch and P. E. Kloeden, Time-discretised Galerkin approximations of parabolic stochastic PDEs, Bull. Austral. Math. Soc., 54 (1996), 79-85. doi: 10.1017/S0004972700015094.
[11]	I. Gyöngy, Lattice approximations for stochastic quasi-linear parabolic partial differential equations driven by space-time white noise. II, Potential Anal., 11 (1999), 1-37. doi: 10.1023/A:1008699504438.
[12]	I. Gyöngy and N. Krylov, On the splitting-up method and stochastic partial differential equations, Ann. Probab., 31 (2003), 564-591. doi: 10.1214/aop/1048516528.
[13]	I. Gyöngy and D. Nualart, Implicit scheme for quasi-linear parabolic partial differential equations perturbed by space-time white noise, Stochastic Process. Appl., 58 (1995), 57-72. doi: 10.1016/0304-4149(95)00010-5.
[14]	Y. Han, S. Peng and Z. Wu, Maximum principle for backward doubly stochastic control systems with applications, SIAM J. Control Optim., 48 (2010), 4224-4241. doi: 10.1137/080743561.
[15]	Y. Hu, G. Kallianpur and J. Xiong, An approximation for zakai equation, Appl. Math. Optim., 45 (2002), 23-44. doi: 10.1007/s00245-001-0024-8.
[16]	S. Janković, J. Djordjević and M. Jovanović, On a class of backward doubly stochastic differential equations, Appl. Math. Comput., 217 (2011), 8754-8764. doi: 10.1016/j.amc.2011.03.128.
[17]	P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, vol. 23 of Applications of Mathematics (New York), Springer-Verlag, Berlin, 1992. doi: 10.1007/978-3-662-12616-5.
[18]	J. Ma and J. Yong, Approximate solvability of forward-backward stochastic differential equations, Appl. Math. Optim., 45 (2002), 1-22. doi: 10.1007/s00245-001-0025-7.
[19]	J. Ma, P. Protter, J. San Martín and S. Torres, Numerical method for backward stochastic differential equations, Ann. Appl. Probab., 12 (2002), 302-316. doi: 10.1214/aoap/1015961165.
[20]	J. Ma, P. Protter and J. M. Yong, Solving forward-backward stochastic differential equations explicitly-a four step scheme, Probab. Theory Related Fields, 98 (1994), 339-359. doi: 10.1007/BF01192258.
[21]	J. Ma, J. Shen and Y. Zhao, On numerical approximations of forward-backward stochastic differential equations, SIAM J. Numer. Anal., 46 (2008), 2636-2661. doi: 10.1137/06067393X.
[22]	J. Ma and J. Yong, Forward-backward Stochastic Differential Equations and Their Applications, vol. 1702 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1999.
[23]	É. Pardoux and P. Protter, A two-sided stochastic integral and its calculus, Probab. Theory Related Fields, 76 (1987), 15-49. doi: 10.1007/BF00390274.
[24]	É. Pardoux and S. G. Peng, Backward doubly stochastic differential equations and systems of quasilinear SPDEs, Probab. Theory Related Fields, 98 (1994), 209-227. doi: 10.1007/BF01192514.
[25]	E. Platen, An introduction to numerical methods for stochastic differential equations, in Acta numerica, 1999, vol. 8 of Acta Numer., Cambridge Univ. Press, Cambridge, (1999), 197-246. doi: 10.1017/S0962492900002920.
[26]	P. Protter and D. Talay, The Euler scheme for Lévy driven stochastic differential equations, Ann. Probab., 25 (1997), 393-423. doi: 10.1214/aop/1024404293.
[27]	A. B. Sow, Backward doubly stochastic differential equations driven by Levy process: the case of non-Liphschitz coefficients, J. Numer. Math. Stoch., 3 (2011), 71-79.
[28]	M. Zakai, On the optimal filtering of diffusion processes, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 11 (1969), 230-243. doi: 10.1007/BF00536382.
[29]	J. Zhang, A numerical scheme for BSDEs, Ann. Appl. Probab., 14 (2004), 459-488. doi: 10.1214/aoap/1075828058.
[30]	W. Zhao, L. Chen and S. Peng, A new kind of accurate numerical method for backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), 1563-1581. doi: 10.1137/05063341X.
[31]	W. Zhao, J. Wang and S. Peng, Error estimates of the $\theta$-scheme for backward stochastic differential equations, Discrete Contin. Dyn. Syst. Ser. B, 12 (2009), 905-924. doi: 10.3934/dcdsb.2009.12.905.
[32]	W. Zhao, G. Zhang and L. Ju, A stable multistep scheme for solving backward stochastic differential equations, SIAM J. Numer. Anal., 48 (2010), 1369-1394. doi: 10.1137/09076979X.

show all references

References:

[1]	A. Bachouch, M. A. Ben Lasmar, A. Matoussi and M. Mnif, Numerical scheme for semilinear stochastic pdes via backward doubly stochastic differential equations,, , ().
[2]	V. Bally, Approximation scheme for solutions of BSDE, in Backward stochastic differential equations (Paris, 1995-1996), vol. 364 of Pitman Res. Notes Math. Ser., Longman, Harlow, (1997), 177-191.
[3]	V. Bally and A. Matoussi, Weak solutions for SPDEs and backward doubly stochastic differential equations, J. Theoret. Probab., 14 (2001), 125-164. doi: 10.1023/A:1007825232513.
[4]	F. Bao, Y. Cao and W. Zhao, Numerical solutions for forward backward doubly stochastic differential equations and zakai equations, International Journal for Uncertainty Quantification, 1 (2011), 351-367. doi: 10.1615/Int.J.UncertaintyQuantification.2011003508.
[5]	A. Bensoussan, R. Glowinski and A. Răşcanu, Approximation of some stochastic differential equations by the splitting up method, Appl. Math. Optim., 25 (1992), 81-106. doi: 10.1007/BF01184157.
[6]	A. Budhiraja and G. Kallianpur, Approximations to the solution of the Zakai equation using multiple Wiener and Stratonovich integral expansions, Stochastics Stochastics Rep., 56 (1996), 271-315. doi: 10.1080/17442509608834046.
[7]	D. Chevance, Numerical methods for backward stochastic differential equations, in Numerical methods in finance, Publ. Newton Inst., Cambridge Univ. Press, Cambridge, (1997), 232-244.
[8]	A. Davie and J. Gaines, Convergence of numerical schemes for the solution of the parabolic stochastic partial differential equations, Math. Comp., 70 (2001), 121-134. doi: 10.1090/S0025-5718-00-01224-2.
[9]	E. Gobet, G. Pagès, H. Pham and J. Printems, Discretization and simulation of the Zakai equation, SIAM J. Numer. Anal., 44 (2006), 2505-2538 (electronic). doi: 10.1137/050623140.
[10]	W. Grecksch and P. E. Kloeden, Time-discretised Galerkin approximations of parabolic stochastic PDEs, Bull. Austral. Math. Soc., 54 (1996), 79-85. doi: 10.1017/S0004972700015094.
[11]	I. Gyöngy, Lattice approximations for stochastic quasi-linear parabolic partial differential equations driven by space-time white noise. II, Potential Anal., 11 (1999), 1-37. doi: 10.1023/A:1008699504438.
[12]	I. Gyöngy and N. Krylov, On the splitting-up method and stochastic partial differential equations, Ann. Probab., 31 (2003), 564-591. doi: 10.1214/aop/1048516528.
[13]	I. Gyöngy and D. Nualart, Implicit scheme for quasi-linear parabolic partial differential equations perturbed by space-time white noise, Stochastic Process. Appl., 58 (1995), 57-72. doi: 10.1016/0304-4149(95)00010-5.
[14]	Y. Han, S. Peng and Z. Wu, Maximum principle for backward doubly stochastic control systems with applications, SIAM J. Control Optim., 48 (2010), 4224-4241. doi: 10.1137/080743561.
[15]	Y. Hu, G. Kallianpur and J. Xiong, An approximation for zakai equation, Appl. Math. Optim., 45 (2002), 23-44. doi: 10.1007/s00245-001-0024-8.
[16]	S. Janković, J. Djordjević and M. Jovanović, On a class of backward doubly stochastic differential equations, Appl. Math. Comput., 217 (2011), 8754-8764. doi: 10.1016/j.amc.2011.03.128.
[17]	P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, vol. 23 of Applications of Mathematics (New York), Springer-Verlag, Berlin, 1992. doi: 10.1007/978-3-662-12616-5.
[18]	J. Ma and J. Yong, Approximate solvability of forward-backward stochastic differential equations, Appl. Math. Optim., 45 (2002), 1-22. doi: 10.1007/s00245-001-0025-7.
[19]	J. Ma, P. Protter, J. San Martín and S. Torres, Numerical method for backward stochastic differential equations, Ann. Appl. Probab., 12 (2002), 302-316. doi: 10.1214/aoap/1015961165.
[20]	J. Ma, P. Protter and J. M. Yong, Solving forward-backward stochastic differential equations explicitly-a four step scheme, Probab. Theory Related Fields, 98 (1994), 339-359. doi: 10.1007/BF01192258.
[21]	J. Ma, J. Shen and Y. Zhao, On numerical approximations of forward-backward stochastic differential equations, SIAM J. Numer. Anal., 46 (2008), 2636-2661. doi: 10.1137/06067393X.
[22]	J. Ma and J. Yong, Forward-backward Stochastic Differential Equations and Their Applications, vol. 1702 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1999.
[23]	É. Pardoux and P. Protter, A two-sided stochastic integral and its calculus, Probab. Theory Related Fields, 76 (1987), 15-49. doi: 10.1007/BF00390274.
[24]	É. Pardoux and S. G. Peng, Backward doubly stochastic differential equations and systems of quasilinear SPDEs, Probab. Theory Related Fields, 98 (1994), 209-227. doi: 10.1007/BF01192514.
[25]	E. Platen, An introduction to numerical methods for stochastic differential equations, in Acta numerica, 1999, vol. 8 of Acta Numer., Cambridge Univ. Press, Cambridge, (1999), 197-246. doi: 10.1017/S0962492900002920.
[26]	P. Protter and D. Talay, The Euler scheme for Lévy driven stochastic differential equations, Ann. Probab., 25 (1997), 393-423. doi: 10.1214/aop/1024404293.
[27]	A. B. Sow, Backward doubly stochastic differential equations driven by Levy process: the case of non-Liphschitz coefficients, J. Numer. Math. Stoch., 3 (2011), 71-79.
[28]	M. Zakai, On the optimal filtering of diffusion processes, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 11 (1969), 230-243. doi: 10.1007/BF00536382.
[29]	J. Zhang, A numerical scheme for BSDEs, Ann. Appl. Probab., 14 (2004), 459-488. doi: 10.1214/aoap/1075828058.
[30]	W. Zhao, L. Chen and S. Peng, A new kind of accurate numerical method for backward stochastic differential equations, SIAM J. Sci. Comput., 28 (2006), 1563-1581. doi: 10.1137/05063341X.
[31]	W. Zhao, J. Wang and S. Peng, Error estimates of the $\theta$-scheme for backward stochastic differential equations, Discrete Contin. Dyn. Syst. Ser. B, 12 (2009), 905-924. doi: 10.3934/dcdsb.2009.12.905.
[32]	W. Zhao, G. Zhang and L. Ju, A stable multistep scheme for solving backward stochastic differential equations, SIAM J. Numer. Anal., 48 (2010), 1369-1394. doi: 10.1137/09076979X.

[1]	Nikolai Dokuchaev. Degenerate backward SPDEs in bounded domains and applications to barrier options. Discrete and Continuous Dynamical Systems, 2015, 35 (11) : 5317-5334. doi: 10.3934/dcds.2015.35.5317
[2]	Nikolai Dokuchaev. On forward and backward SPDEs with non-local boundary conditions. Discrete and Continuous Dynamical Systems, 2015, 35 (11) : 5335-5351. doi: 10.3934/dcds.2015.35.5335
[3]	Wenning Wei. On the Cauchy-Dirichlet problem in a half space for backward SPDEs in weighted Hölder spaces. Discrete and Continuous Dynamical Systems, 2015, 35 (11) : 5353-5378. doi: 10.3934/dcds.2015.35.5353
[4]	David Simmons. Conditional measures and conditional expectation; Rohlin's Disintegration Theorem. Discrete and Continuous Dynamical Systems, 2012, 32 (7) : 2565-2582. doi: 10.3934/dcds.2012.32.2565
[5]	Jianhai Bao, Xing Huang, Chenggui Yuan. New regularity of kolmogorov equation and application on approximation of semi-linear spdes with Hölder continuous drifts. Communications on Pure and Applied Analysis, 2019, 18 (1) : 341-360. doi: 10.3934/cpaa.2019018
[6]	Shihu Li, Wei Liu, Yingchao Xie. Small time asymptotics for SPDEs with locally monotone coefficients. Discrete and Continuous Dynamical Systems - B, 2020, 25 (12) : 4801-4822. doi: 10.3934/dcdsb.2020127
[7]	Nacira Agram, Astrid Hilbert, Bernt Øksendal. Singular control of SPDEs with space-mean dynamics. Mathematical Control and Related Fields, 2020, 10 (2) : 425-441. doi: 10.3934/mcrf.2020004
[8]	Feng-Yu Wang. Exponential convergence of non-linear monotone SPDEs. Discrete and Continuous Dynamical Systems, 2015, 35 (11) : 5239-5253. doi: 10.3934/dcds.2015.35.5239
[9]	Haiyang Wang, Jianfeng Zhang. Forward backward SDEs in weak formulation. Mathematical Control and Related Fields, 2018, 8 (3&4) : 1021-1049. doi: 10.3934/mcrf.2018044
[10]	Rudolf Ahlswede. The final form of Tao's inequality relating conditional expectation and conditional mutual information. Advances in Mathematics of Communications, 2007, 1 (2) : 239-242. doi: 10.3934/amc.2007.1.239
[11]	Adam Andersson, Felix Lindner. Malliavin regularity and weak approximation of semilinear SPDEs with Lévy noise. Discrete and Continuous Dynamical Systems - B, 2019, 24 (8) : 4271-4294. doi: 10.3934/dcdsb.2019081
[12]	Jie Xu, Yu Miao, Jicheng Liu. Strong averaging principle for slow-fast SPDEs with Poisson random measures. Discrete and Continuous Dynamical Systems - B, 2015, 20 (7) : 2233-2256. doi: 10.3934/dcdsb.2015.20.2233
[13]	Luis J. Roman, Marcus Sarkis. Stochastic Galerkin method for elliptic spdes: A white noise approach. Discrete and Continuous Dynamical Systems - B, 2006, 6 (4) : 941-955. doi: 10.3934/dcdsb.2006.6.941
[14]	Hakima Bessaih, María J. Garrido–Atienza, Björn Schmalfuss. Pathwise solutions and attractors for retarded SPDEs with time smooth diffusion coefficients. Discrete and Continuous Dynamical Systems, 2014, 34 (10) : 3945-3968. doi: 10.3934/dcds.2014.34.3945
[15]	Emmanuel Gobet, Mohamed Mrad. Convergence rate of strong approximations of compound random maps, application to SPDEs. Discrete and Continuous Dynamical Systems - B, 2018, 23 (10) : 4455-4476. doi: 10.3934/dcdsb.2018171
[16]	Mengyu Cheng, Zhenxin Liu. Periodic, almost periodic and almost automorphic solutions for SPDEs with monotone coefficients. Discrete and Continuous Dynamical Systems - B, 2021, 26 (12) : 6425-6462. doi: 10.3934/dcdsb.2021026
[17]	Lin Shi, Dingshi Li, Kening Lu. Limiting behavior of unstable manifolds for spdes in varying phase spaces. Discrete and Continuous Dynamical Systems - B, 2021, 26 (12) : 6311-6337. doi: 10.3934/dcdsb.2021020
[18]	Kaitong Hu, Zhenjie Ren, Nizar Touzi. On path-dependent multidimensional forward-backward SDEs. Numerical Algebra, Control and Optimization, 2022 doi: 10.3934/naco.2022010
[19]	Zhun Gou, Nan-jing Huang, Ming-hui Wang, Yao-jia Zhang. A stochastic optimal control problem governed by SPDEs via a spatial-temporal interaction operator. Mathematical Control and Related Fields, 2021, 11 (2) : 291-312. doi: 10.3934/mcrf.2020037
[20]	Xueqin Li, Chao Tang, Tianmin Huang. Poisson $S^2$-almost automorphy for stochastic processes and its applications to SPDEs driven by Lévy noise. Discrete and Continuous Dynamical Systems - B, 2018, 23 (8) : 3309-3345. doi: 10.3934/dcdsb.2018282

2020 Impact Factor: 1.327

Tools

Metrics

Other articles
by authors

on AIMS
Feng Bao Yanzhao Cao Weidong Zhao
on Google Scholar
Feng Bao Yanzhao Cao Weidong Zhao

[Back to Top]