Skip to main content
Log in

Splitting scheme for backward doubly stochastic differential equations

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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)

    MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bao, F., Maroulas, V.: Adaptive meshfree backward SDE filter. SIAM J. Sci. Comput. 39, A2664–A2683 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bensoussan, A., Glowinski, R.: Approximation of Zakai equation by the splitting up method. In: Stochastic Systems and Optimization, pp. 255–265. Springer (1989)

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. Gyöngy, I., Krylov, N.: On the splitting-up method and stochastic partial differential equations. Ann. Probab. 31, 564–591 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kloeden, P., Platen, E.: Numerical solution of stochastic differential equations, vol. 23. Springer Science & Business Media (2013)

  13. Labart, C., Lelong, J.: A parallel algorithm for solving BSDEs. Monte Carlo Methods and Applications 19, 11–39 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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)

  15. 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)

    MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

  18. Pardoux, E., Peng, S.: Backward doubly stochastic differential equations and systems of quasilinear SPDEs. Probab. Theory Relat. Fields 98, 209–227 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  19. Pardoux, E., Protter, P.: A two-sided stochastic integral and its calculus. Probab. Theory Relat. Fields 76, 15–49 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zakai, M.: On the optimal filtering of diffusion processes. Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 11, 230–243 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  21. Zhang, G., Gunzburger, M., Zhao, W.: A sparse-grid method for multi-dimensional backward stochastic differential equations. J. Comput. Math. 31, 221–248 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  22. Zhang, J.: A numerical scheme for BSDEs. Ann. Appl. Probab. 14, 459–488 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  23. Zhang, J.: Backward stochastic differential equations. In: Backward Stochastic Differential Equations, pp. 79–99. Springer (2017)

Download references

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

Authors

Corresponding author

Correspondence to Yanzhao Cao.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10444-023-10053-z

Keywords

AMS Classification

Navigation