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. Stadje, M.A. & Pelsser, A., 2014. "Time-Consistent and Market-Consistent Evaluations (Revised version of 2012-086)," Discussion Paper 2014-002, Tilburg University, Center for Economic Research.
    3. Antoon Pelsser & Mitja Stadje, 2014. "Time-Consistent And Market-Consistent Evaluations," Mathematical Finance, Wiley Blackwell, vol. 24(1), pages 25-65, January.
    4. Shigeta, Yuki, 2020. "Gain/loss asymmetric stochastic differential utility," Journal of Economic Dynamics and Control, Elsevier, vol. 118(C).
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Huiwen Yan & Gechun Liang & Zhou Yang, 2015. "Indifference Pricing and Hedging in a Multiple-Priors Model with Trading Constraints," Papers 1503.08969, arXiv.org.
    11. 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.
    12. 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.
    13. Olivier Menoukeu Pamen, 2015. "Optimal Control for Stochastic Delay Systems Under Model Uncertainty: A Stochastic Differential Game Approach," Journal of Optimization Theory and Applications, Springer, vol. 167(3), pages 998-1031, December.
    14. Cetemen, Doruk & Feng, Felix Zhiyu & Urgun, Can, 2023. "Renegotiation and dynamic inconsistency: Contracting with non-exponential discounting," Journal of Economic Theory, Elsevier, vol. 208(C).
    15. Bjørn Eraker & Aoxiang Yang, 2022. "The Price of Higher Order Catastrophe Insurance: The Case of VIX Options," Journal of Finance, American Finance Association, vol. 77(6), pages 3289-3337, December.
    16. 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.
    17. Suzuki, Masataka, 2016. "A representative agent asset pricing model with heterogeneous beliefs and recursive utility," International Review of Economics & Finance, Elsevier, vol. 45(C), pages 298-315.
    18. Zhang, Huanjun & Yan, Zhiguo, 2020. "Backward stochastic optimal control with mixed deterministic controller and random controller and its applications in linear-quadratic control," Applied Mathematics and Computation, Elsevier, vol. 369(C).
    19. Rosazza Gianin, Emanuela, 2006. "Risk measures via g-expectations," Insurance: Mathematics and Economics, Elsevier, vol. 39(1), pages 19-34, August.
    20. Alan Moreira & Tyler Muir, 2016. "Volatility Managed Portfolios," NBER Working Papers 22208, National Bureau of Economic Research, Inc.

    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.