Abstract
A splitting scheme is proposed for a class of backward doubly stochastic differential equations (BDSDEs). The main idea is to decompose the backward doubly stochastic differential equation into a backward stochastic differential equation and a stochastic differential equation, which are much easier to solve than the BDSDE itself. The two equations are then approximated by first-order finite difference schemes, which results in a first-order scheme for the backward doubly stochastic differential equation. Numerical experiments are conducted to illustrate the convergence rate of the proposed scheme.
Similar content being viewed by others
References
Bachouch, A., Ben Lasmar, M.A., Matoussi, A., Mnif, M.: Euler time discretization of backward doubly SDEs and application to semilinear SPDEs. Stoch. Partial Differ. Equ.: Anal. Comput. 4, 592–634 (2016)
Bao, F., Cao, Y., Han, X.: Forward backward doubly stochastic differential equations and the optimal filtering of diffusion processes. Commun. Math. Sci. 18, 635–661 (2020)
Bao, F., Cao, Y., Meir, A., Zhao, W.: A first order scheme for backward doubly stochastic differential equations. SIAM/ASA Journal on Uncertainty Quantification 4, 413–445 (2016)
Bao, F., Maroulas, V.: Adaptive meshfree backward SDE filter. SIAM J. Sci. Comput. 39, A2664–A2683 (2017)
Bensoussan, A., Glowinski, R.: Approximation of Zakai equation by the splitting up method. In: Stochastic Systems and Optimization, pp. 255–265. Springer (1989)
Bensoussan, A., Glowinski, R., Răşcanu, A.: Approximation of the Zakai equation by the splitting up method. SIAM J. Control. Optim. 28, 1420–1431 (1990)
Bensoussan, A., Glowinski, R., Răşcanu, A.: Approximation of some stochastic differential equations by the splitting up method. Appl. Math. Optim. 25, 81–106 (1992)
Weinan, E., Han, J., Jentzen, A.: Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations. Commun. Math. Stat. 5, 349–380 (2017)
Gobet, E., López-Salas, J.G., Turkedjiev, P., Vázquez, C.: Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs. SIAM J. Sci. Comput. 38, C652–C677 (2016)
Gobet, E., Turkedjiev, P.: Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations. Stochastic Processes and their Applications 127, 1171–1203 (2017)
Gyöngy, I., Krylov, N.: On the splitting-up method and stochastic partial differential equations. Ann. Probab. 31, 564–591 (2003)
Kloeden, P., Platen, E.: Numerical solution of stochastic differential equations, vol. 23. Springer Science & Business Media (2013)
Labart, C., Lelong, J.: A parallel algorithm for solving BSDEs. Monte Carlo Methods and Applications 19, 11–39 (2013)
LeGland, F.: Splitting-up approximation for SPDE’s and SDE’s with application to nonlinear filtering. In: Stochastic partial differential equations and their applications, pp. 177–187. Springer (1992)
Ma, J., Protter, P., San Martin, J., Torres, S., et al.: Numerical method for backward stochastic differential equations. Ann. Appl. Probab. 12, 302–316 (2002)
Ma, J., Protter, P., Yong, J.: Solving forward-backward stochastic differential equations explicitly–a four step scheme. Probab. Theory Relat. Fields 98, 339–359 (1994)
Pardoux, E., Peng, S.: Backward stochastic differential equations and quasilinear parabolic partial differential equations. In: Stochastic Partial Differential Equations and their Applications, pp. 200–217. Springer (1992)
Pardoux, E., Peng, S.: Backward doubly stochastic differential equations and systems of quasilinear SPDEs. Probab. Theory Relat. Fields 98, 209–227 (1994)
Pardoux, E., Protter, P.: A two-sided stochastic integral and its calculus. Probab. Theory Relat. Fields 76, 15–49 (1987)
Zakai, M.: On the optimal filtering of diffusion processes. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 11, 230–243 (1969)
Zhang, G., Gunzburger, M., Zhao, W.: A sparse-grid method for multi-dimensional backward stochastic differential equations. J. Comput. Math. 31, 221–248 (2013)
Zhang, J.: A numerical scheme for BSDEs. Ann. Appl. Probab. 14, 459–488 (2004)
Zhang, J.: Backward stochastic differential equations. In: Backward Stochastic Differential Equations, pp. 79–99. Springer (2017)
Funding
This research is partially supported by the NSFC (grant numbers 12201242 and 12071175), the US Department of Energy through FASTMath Institute and Office of Science, Advanced Scientific Computing Research program under the grant DE-SC0022297, and the US Department of Energy’s Advanced Scientific Computing Research program under the grant DE-SC0022253. The author would also like to acknowledge the support from the US National Science Foundation through project DMS-2142672.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Communicated by: Yuesheng Xu
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bao, F., Cao, Y. & Zhang, H. Splitting scheme for backward doubly stochastic differential equations. Adv Comput Math 49, 65 (2023). https://doi.org/10.1007/s10444-023-10053-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-023-10053-z
Keywords
- Backward doubly stochastic differential equations
- Splitting up the scheme
- Stochastic partial differential equations
- Zakai equations
- Nonlinear filtering problems