A Fourier interpolation method for numerical solution of FBSDEs: Global convergence, stability, and higher order discretizations
The implementation of the convolution method for the numerical solution of backward stochastic differential equations (BSDEs) introduced in  uses a uniform space grid. Locally, this approach produces a truncation error, a space discretization error, and an additional extrapolation error. Even if the extrapolation error is convergent in time, the resulting absolute error may be high at the boundaries of the uniform space grid. In order to solve this problem, we propose a tree-like grid for the space discretization which suppresses the extrapolation error leading to a globally convergent numerical solution for the (F)BSDE. On this alternative grid the conditional expectations involved in the BSDE time discretization are computed using Fourier analysis and the fast Fourier transform (FFT) algorithm as in the initial implementation. The method is then extended to higher-order time discretizations of FBSDEs. Numerical results demonstrating convergence are also presented.
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Robert C. Merton, 2005.
"Theory of rational option pricing,"
World Scientific Book Chapters,in: Theory Of Valuation, chapter 8, pages 229-288
World Scientific Publishing Co. Pte. Ltd..
- Robert C. Merton, 1973. "Theory of Rational Option Pricing," Bell Journal of Economics, The RAND Corporation, vol. 4(1), pages 141-183, Spring.
- 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.
- 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.
- Duffie, Darrel & Lions, Pierre-Louis, 1992. "PDE solutions of stochastic differential utility," Journal of Mathematical Economics, Elsevier, vol. 21(6), pages 577-606.
- Duffie, Darrell & Epstein, Larry G, 1992. "Stochastic Differential Utility," Econometrica, Econometric Society, vol. 60(2), pages 353-394, March.
- Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
- Duffie, Darrell & Epstein, Larry G, 1992. "Asset Pricing with Stochastic Differential Utility," Review of Financial Studies, Society for Financial Studies, vol. 5(3), pages 411-436.
- 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. Full references (including those not matched with items on IDEAS)
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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (arXiv administrators)
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 references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.