A primal-dual algorithm for BSDEs
Bender,Christian Schweizer,Nikolaus Zhuo,Jia
Bender,Christian
Schweizer,Nikolaus
Zhuo,Jia
Abstract
We generalize the primal–dual methodology, which is popular in the pricing of early-exercise options, to a backward dynamic programming equation associated with time discretization schemes of (reflected) backward stochastic differential equations (BSDEs). Taking as an input some approximate solution of the backward dynamic program, which was precomputed, e.g., by least-squares Monte Carlo, this methodology enables us to construct a confidence interval for the unknown true solution of the time-discretized (reflected) BSDE at time 0. We numerically demonstrate the practical applicability of our method in two 5-dimensional nonlinear pricing problems where tight price bounds were previously unavailable.
Description
Date
2017-07-01
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Bender, C, Schweizer, N & Zhuo, J 2017, 'A primal-dual algorithm for BSDEs', Mathematical Finance, vol. 27, no. 3, pp. 866-901. https://doi.org/10.1111/mafi.12100