IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1412.3140.html
   My bibliography  Save this paper

Multilevel approximation of backward stochastic differential equations

Author

Listed:
  • Dirk Becherer
  • Plamen Turkedjiev

Abstract

We develop a multilevel approach to compute approximate solutions to backward differential equations (BSDEs). The fully implementable algorithm of our multilevel scheme constructs sequential martingale control variates along a sequence of refining time-grids to reduce statistical approximation errors in an adaptive and generic way. We provide an error analysis with explicit and non-asymptotic error estimates for the multilevel scheme under general conditions on the forward process and the BSDE data. It is shown that the multilevel approach can reduce the computational complexity to achieve precision $\epsilon$, ensured by error estimates, essentially by one order (in $\epsilon^{-1}$) in comparison to established methods, which is substantial. Computational examples support the validity of the theoretical analysis, demonstrating efficiency improvements in practice.

Suggested Citation

  • Dirk Becherer & Plamen Turkedjiev, 2014. "Multilevel approximation of backward stochastic differential equations," Papers 1412.3140, arXiv.org.
    • Handle: RePEc:arx:papers:1412.3140
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1412.3140
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Michael B. Giles & Lukasz Szpruch, 2012. "Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without L\'{e}vy area simulation," Papers 1202.6283, arXiv.org, revised May 2014.
    2. Bouchard, Bruno & Elie, Romuald, 2008. "Discrete-time approximation of decoupled Forward-Backward SDE with jumps," Stochastic Processes and their Applications, Elsevier, vol. 118(1), pages 53-75, January.
    3. Denis Belomestny & John Schoenmakers & Fabian Dickmann, 2013. "Multilevel dual approach for pricing American style derivatives," Finance and Stochastics, Springer, vol. 17(4), pages 717-742, October.
    4. Imkeller, Peter & Dos Reis, Gonçalo, 2010. "Path regularity and explicit convergence rate for BSDE with truncated quadratic growth," Stochastic Processes and their Applications, Elsevier, vol. 120(3), pages 348-379, March.
    5. Ben Zineb Tarik & Gobet Emmanuel, 2013. "Preliminary control variates to improve empirical regression methods," Monte Carlo Methods and Applications, De Gruyter, vol. 19(4), pages 331-354, December.
    6. Bouchard, Bruno & Touzi, Nizar, 2004. "Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 175-206, June.
    7. Rainer Avikainen, 2009. "On irregular functionals of SDEs and the Euler scheme," Finance and Stochastics, Springer, vol. 13(3), pages 381-401, September.
    8. N. El Karoui & S. Peng & M. C. Quenez, 1997. "Backward Stochastic Differential Equations in Finance," Mathematical Finance, Wiley Blackwell, vol. 7(1), pages 1-71, January.
    9. Geiss, Christel & Geiss, Stefan & Gobet, Emmanuel, 2012. "Generalized fractional smoothness and Lp-variation of BSDEs with non-Lipschitz terminal condition," Stochastic Processes and their Applications, Elsevier, vol. 122(5), pages 2078-2116.
    10. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    11. Mike Giles & Lukasz Szpruch, 2012. "Multilevel Monte Carlo methods for applications in finance," Papers 1212.1377, arXiv.org.
    12. Gobet, Emmanuel & Labart, Céline, 2007. "Error expansion for the discretization of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 117(7), pages 803-829, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Dirk Becherer & Klebert Kentia, 2017. "Hedging under generalized good-deal bounds and model uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(1), pages 171-214, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wei Zhang & Hui Min, 2021. "Weak Convergence Analysis and Improved Error Estimates for Decoupled Forward-Backward Stochastic Differential Equations," Mathematics, MDPI, vol. 9(8), pages 1-15, April.
    2. Guangbao Guo, 2018. "Finite Difference Methods for the BSDEs in Finance," IJFS, MDPI, vol. 6(1), pages 1-15, March.
    3. Pagès, Gilles & Sagna, Abass, 2018. "Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering," Stochastic Processes and their Applications, Elsevier, vol. 128(3), pages 847-883.
    4. Crisan, D. & Manolarakis, K. & Touzi, N., 2010. "On the Monte Carlo simulation of BSDEs: An improvement on the Malliavin weights," Stochastic Processes and their Applications, Elsevier, vol. 120(7), pages 1133-1158, July.
    5. Fujii, Masaaki & Takahashi, Akihiko, 2019. "Solving backward stochastic differential equations with quadratic-growth drivers by connecting the short-term expansions," Stochastic Processes and their Applications, Elsevier, vol. 129(5), pages 1492-1532.
    6. Giorgia Callegaro & Alessandro Gnoatto & Martino Grasselli, 2021. "A Fully Quantization-based Scheme for FBSDEs," Working Papers 07/2021, University of Verona, Department of Economics.
    7. Antonis Papapantoleon & Dylan Possamai & Alexandros Saplaouras, 2021. "Stability of backward stochastic differential equations: the general case," Papers 2107.11048, arXiv.org, revised Apr 2023.
    8. Jana Bielagk & Arnaud Lionnet & Gonçalo dos Reis, 2015. "Equilibrium pricing under relative performance concerns," Working Papers hal-01245812, HAL.
    9. Richter, Anja, 2014. "Explicit solutions to quadratic BSDEs and applications to utility maximization in multivariate affine stochastic volatility models," Stochastic Processes and their Applications, Elsevier, vol. 124(11), pages 3578-3611.
    10. Mike Giles & Lukasz Szpruch, 2012. "Multilevel Monte Carlo methods for applications in finance," Papers 1212.1377, arXiv.org.
    11. Masaaki Fujii & Akihiko Takahashi, 2015. "Asymptotic Expansion for Forward-Backward SDEs with Jumps," Papers 1510.03220, arXiv.org, revised Sep 2018.
    12. Chol-Kyu Pak & Mun-Chol Kim & Chang-Ho Rim, 2018. "Adapted $\theta$-Scheme and Its Error Estimates for Backward Stochastic Differential Equations," Papers 1808.02173, arXiv.org.
    13. Ioannis Exarchos & Evangelos Theodorou & Panagiotis Tsiotras, 2019. "Stochastic Differential Games: A Sampling Approach via FBSDEs," Dynamic Games and Applications, Springer, vol. 9(2), pages 486-505, June.
    14. Kraft, Holger & Seifried, Frank Thomas, 2014. "Stochastic differential utility as the continuous-time limit of recursive utility," Journal of Economic Theory, Elsevier, vol. 151(C), pages 528-550.
    15. Zhou, Zhengqing & Wang, Guanyang & Blanchet, Jose H. & Glynn, Peter W., 2023. "Unbiased Optimal Stopping via the MUSE," Stochastic Processes and their Applications, Elsevier, vol. 166(C).
    16. Chol-Kyu Pak & Mun-Chol Kim & O Hun, 2018. "A generalized scheme for BSDEs based on derivative approximation and its error estimates," Papers 1808.02478, arXiv.org.
    17. Masaaki Fujii & Akihiko Takahashi, 2016. "Solving Backward Stochastic Differential Equations with quadratic-growth drivers by Connecting the Short-term Expansions," Papers 1606.04285, arXiv.org, revised May 2018.
    18. dos Reis, Gonçalo & Réveillac, Anthony & Zhang, Jianing, 2011. "FBSDEs with time delayed generators: Lp-solutions, differentiability, representation formulas and path regularity," Stochastic Processes and their Applications, Elsevier, vol. 121(9), pages 2114-2150, September.
    19. Geiss, Stefan & Ylinen, Juha, 2020. "Weighted bounded mean oscillation applied to backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 130(6), pages 3711-3752.
    20. Gnameho Kossi & Stadje Mitja & Pelsser Antoon, 2024. "A gradient method for high-dimensional BSDEs," Monte Carlo Methods and Applications, De Gruyter, vol. 30(2), pages 183-203.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1412.3140. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.