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

A Fourier interpolation method for numerical solution of FBSDEs: Global convergence, stability, and higher order discretizations

Author

Listed:
  • Polynice Oyono Ngou
  • Cody Hyndman

Abstract

The convolution method for the numerical solution of forward-backward stochastic differential equations (FBSDEs), introduced in [21], uses a uniform space grid. In this paper we utilize a tree-like spatial discretization that approximates the BSDE on the tree, so that no spatial interpolation procedure is necessary. In addition to suppressing extrapolation error, leading to a globally convergent numerical solution for the FBSDE, we provide explicit convergence rates. On this alternative grid the conditional expectations involved in the time discretization of the BSDE are computed using Fourier analysis and the fast Fourier transform (FFT) algorithm. The method is then extended to higher-order time discretizations of FBSDEs. Numerical results demonstrating convergence are presented using a commodity price model, incorporating seasonality, and forward prices.

Suggested Citation

  • Polynice Oyono Ngou & Cody Hyndman, 2014. "A Fourier interpolation method for numerical solution of FBSDEs: Global convergence, stability, and higher order discretizations," Papers 1410.8595, arXiv.org, revised May 2022.
    • Handle: RePEc:arx:papers:1410.8595
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Robert C. Merton, 2005. "Theory of rational option pricing," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 8, pages 229-288, World Scientific Publishing Co. Pte. Ltd..
    2. Duffie, Darrell & Epstein, Larry G, 1992. "Stochastic Differential Utility," Econometrica, Econometric Society, vol. 60(2), pages 353-394, March.
    3. Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
    4. Vlad Bally & Gilles Pagès & Jacques Printems, 2005. "A Quantization Tree Method For Pricing And Hedging Multidimensional American Options," Mathematical Finance, Wiley Blackwell, vol. 15(1), pages 119-168, January.
    5. repec:dau:papers:123456789/5522 is not listed on IDEAS
    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. 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.
    8. Duffie, Darrel & Lions, Pierre-Louis, 1992. "PDE solutions of stochastic differential utility," Journal of Mathematical Economics, Elsevier, vol. 21(6), pages 577-606.
    9. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    10. Duffie, Darrell & Epstein, Larry G, 1992. "Asset Pricing with Stochastic Differential Utility," The Review of Financial Studies, Society for Financial Studies, vol. 5(3), pages 411-436.
    11. 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.
    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. Qiang Han & Shaolin Ji, 2022. "A Multi-Step Algorithm for BSDEs Based On a Predictor-Corrector Scheme and Least-Squares Monte Carlo," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2403-2426, December.
    2. Shigeta, Yuki, 2020. "Gain/loss asymmetric stochastic differential utility," Journal of Economic Dynamics and Control, Elsevier, vol. 118(C).
    3. Stadje, M.A. & Pelsser, A., 2014. "Time-Consistent and Market-Consistent Evaluations (Revised version of 2012-086)," Other publications TiSEM 0841e78f-a73b-42c1-b7d4-0, Tilburg University, School of Economics and Management.
    4. 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.
    5. Antoon Pelsser & Mitja Stadje, 2014. "Time-Consistent And Market-Consistent Evaluations," Mathematical Finance, Wiley Blackwell, vol. 24(1), pages 25-65, January.
    6. Stadje, M.A. & Pelsser, A., 2014. "Time-Consistent and Market-Consistent Evaluations (Revised version of 2012-086)," Other publications TiSEM 0841e78f-a73b-42c1-b7d4-0, Tilburg University, School of Economics and Management.
    7. 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.
    8. Dirk Becherer & Wilfried Kuissi-Kamdem & Olivier Menoukeu-Pamen, 2023. "Optimal consumption with labor income and borrowing constraints for recursive preferences," Working Papers hal-04017143, HAL.
    9. GARCIA, René & RENAULT, Éric, 1998. "Risk Aversion, Intertemporal Substitution, and Option Pricing," Cahiers de recherche 9801, Universite de Montreal, Departement de sciences economiques.
    10. Haiyang Wang & Zhen Wu, 2014. "Partially Observed Time-Inconsistency Recursive Optimization Problem and Application," Journal of Optimization Theory and Applications, Springer, vol. 161(2), pages 664-687, May.
    11. Jianjun Miao, 2009. "Ambiguity, Risk and Portfolio Choice under Incomplete Information," Annals of Economics and Finance, Society for AEF, vol. 10(2), pages 257-279, November.
    12. Carole Bernard & Shaolin Ji & Weidong Tian, 2013. "An optimal insurance design problem under Knightian uncertainty," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 36(2), pages 99-124, November.
    13. Dumas, Bernard & Uppal, Raman & Wang, Tan, 2000. "Efficient Intertemporal Allocations with Recursive Utility," Journal of Economic Theory, Elsevier, vol. 93(2), pages 240-259, August.
    14. Yong, Jiongmin, 2006. "Backward stochastic Volterra integral equations and some related problems," Stochastic Processes and their Applications, Elsevier, vol. 116(5), pages 779-795, May.
    15. Yueyang Zheng & Jingtao Shi, 2020. "A Stackelberg Game of Backward Stochastic Differential Equations with Applications," Dynamic Games and Applications, Springer, vol. 10(4), pages 968-992, December.
    16. Huiwen Yan & Gechun Liang & Zhou Yang, 2015. "Indifference Pricing and Hedging in a Multiple-Priors Model with Trading Constraints," Papers 1503.08969, arXiv.org.
    17. Lazrak, Ali & Zapatero, Fernando, 2004. "Efficient consumption set under recursive utility and unknown beliefs," Journal of Mathematical Economics, Elsevier, vol. 40(1-2), pages 207-226, February.
    18. Kyoung Jin Choi & Hyeng Keun Koo & Do Young Kwak, 2004. "Optimal Stopping of Active Portfolio Management," Annals of Economics and Finance, Society for AEF, vol. 5(1), pages 93-126, May.
    19. 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.
    20. Hu, Ying & Yong, Jiongmin, 2000. "Forward-backward stochastic differential equations with nonsmooth coefficients," Stochastic Processes and their Applications, Elsevier, vol. 87(1), pages 93-106, May.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:1410.8595. 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.