IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v24y2022i1d10.1007_s11009-021-09860-y.html
   My bibliography  Save this article

A Fourier Transform Method for Solving Backward Stochastic Differential Equations

Author

Listed:
  • Yingming Ge

    (The Chinese University of Hong Kong)

  • Lingfei Li

    (The Chinese University of Hong Kong)

  • Gongqiu Zhang

    (The Chinese University of Hong Kong)

Abstract

We propose a method based on the Fourier transform for numerically solving backward stochastic differential equations. Time discretization is applied to the forward equation of the state variable as well as the backward equation to yield a recursive system with terminal conditions. By assuming the integrability of the functions in the terminal conditions and applying truncation, the solutions of the system are shown to be integrable and we derive recursions in the Fourier space. The fractional FFT algorithm is applied to compute the Fourier and inverse Fourier transforms. We showcase the efficiency of our method through various numerical examples.

Suggested Citation

  • Yingming Ge & Lingfei Li & Gongqiu Zhang, 2022. "A Fourier Transform Method for Solving Backward Stochastic Differential Equations," Methodology and Computing in Applied Probability, Springer, vol. 24(1), pages 385-412, March.
    • Handle: RePEc:spr:metcap:v:24:y:2022:i:1:d:10.1007_s11009-021-09860-y
    DOI: 10.1007/s11009-021-09860-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-021-09860-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-021-09860-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. Fang, Fang & Oosterlee, Kees, 2008. "A Novel Pricing Method For European Options Based On Fourier-Cosine Series Expansions," MPRA Paper 9319, University Library of Munich, Germany.
    3. 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.
    4. 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.
    5. Liming Feng & Vadim Linetsky, 2008. "Pricing Discretely Monitored Barrier Options And Defaultable Bonds In Lévy Process Models: A Fast Hilbert Transform Approach," Mathematical Finance, Wiley Blackwell, vol. 18(3), pages 337-384, July.
    6. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    Full references (including those not matched with items on IDEAS)

    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. Giorgia Callegaro & Alessandro Gnoatto & Martino Grasselli, 2021. "A Fully Quantization-based Scheme for FBSDEs," Working Papers 07/2021, University of Verona, Department of Economics.
    2. Andrew Lesniewski & Anja Richter, 2016. "Managing counterparty credit risk via BSDEs," Papers 1608.03237, arXiv.org, revised Aug 2016.
    3. 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.
    4. Callegaro, Giorgia & Gnoatto, Alessandro & Grasselli, Martino, 2023. "A fully quantization-based scheme for FBSDEs," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    5. Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
    6. Bendera, Christian & Moseler, Thilo, 2008. "Importance sampling for backward SDEs," CoFE Discussion Papers 08/11, University of Konstanz, Center of Finance and Econometrics (CoFE).
    7. Alessandro Gnoatto & Athena Picarelli & Christoph Reisinger, 2020. "Deep xVA solver -- A neural network based counterparty credit risk management framework," Papers 2005.02633, arXiv.org, revised Dec 2022.
    8. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    9. Delong, Łukasz, 2014. "Pricing and hedging of variable annuities with state-dependent fees," Insurance: Mathematics and Economics, Elsevier, vol. 58(C), pages 24-33.
    10. Chen, Ding & Härkönen, Hannu J. & Newton, David P., 2014. "Advancing the universality of quadrature methods to any underlying process for option pricing," Journal of Financial Economics, Elsevier, vol. 114(3), pages 600-612.
    11. Ludkovski, Michael & Young, Virginia R., 2008. "Indifference pricing of pure endowments and life annuities under stochastic hazard and interest rates," Insurance: Mathematics and Economics, Elsevier, vol. 42(1), pages 14-30, February.
    12. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American-style option prices with hedging via neural networks," Papers 2302.12439, arXiv.org, revised Nov 2024.
    13. Christian Bender & Nikolaus Schweizer, 2019. "`Regression Anytime' with Brute-Force SVD Truncation," Papers 1908.08264, arXiv.org, revised Oct 2020.
    14. Ludovic Gouden`ege & Andrea Molent & Antonino Zanette, 2019. "Variance Reduction Applied to Machine Learning for Pricing Bermudan/American Options in High Dimension," Papers 1903.11275, arXiv.org, revised Dec 2019.
    15. Bally Vlad & Caramellino Lucia & Zanette Antonino, 2005. "Pricing and hedging American options by Monte Carlo methods using a Malliavin calculus approach," Monte Carlo Methods and Applications, De Gruyter, vol. 11(2), pages 97-133, June.
    16. Steven Kou & Xianhua Peng & Xingbo Xu, 2016. "EM Algorithm and Stochastic Control in Economics," Papers 1611.01767, arXiv.org.
    17. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.
    18. Jain, Shashi & Roelofs, Ferry & Oosterlee, Cornelis W., 2013. "Valuing modular nuclear power plants in finite time decision horizon," Energy Economics, Elsevier, vol. 36(C), pages 625-636.
    19. Haojie Wang & Han Chen & Agus Sudjianto & Richard Liu & Qi Shen, 2018. "Deep Learning-Based BSDE Solver for Libor Market Model with Application to Bermudan Swaption Pricing and Hedging," Papers 1807.06622, arXiv.org, revised Sep 2018.
    20. W. Ackooij & X. Warin, 2020. "On conditional cuts for stochastic dual dynamic programming," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 173-199, June.

    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:spr:metcap:v:24:y:2022:i:1:d:10.1007_s11009-021-09860-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.