A primal-dual algorithm for BSDEs
From MaRDI portal
Publication:5283406
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 pre-computed, e.g., by least-squares Monte Carlo, our methodology allows 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 five-dimensional nonlinear pricing problems where tight price bounds were previously unavailable.
Recommendations
Cites work
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- A forward scheme for backward SDEs
- A general theory of finite state backward stochastic difference equations
- A numerical scheme for BSDEs
- A posteriori estimates for backward SDEs
- A probabilistic numerical method for fully nonlinear parabolic PDEs
- A quantization algorithm for solving multidimensional discrete-time optimal stopping problems
- A sparse-grid method for multi-dimensional backward stochastic differential equations
- An overview of the valuation of collateralized derivative contracts
- BS\(\Delta\)Es and BSDEs with non-Lipschitz drivers: comparison, convergence and robustness
- Backward Stochastic Differential Equations in Finance
- Counterparty risk and funding: the four wings of the TVA
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Discrete-time approximation for continuously and discretely reflected BSDEs
- Discrete-time approximation of decoupled Forward-Backward SDE with jumps
- Effective sub-simulation-free upper bounds for the Monte Carlo pricing of callable derivatives and various improvements to existing methodologies
- Error expansion for the discretization of backward stochastic differential equations
- Information relaxations and duality in stochastic dynamic programs
- Monte Carlo valuation of American options
- Multilevel dual approach for pricing American style derivatives
- Numerical simulation of quadratic BSDEs
- Optimal dual martingales, their analysis, and application to new algorithms for Bermudan products
- Pricing American Options: A Duality Approach
- Pricing Bermudan options by nonparametric regression: optimal rates of convergence for lower estimates
- Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations
- Recursive valuation of defaultable securities and the timing of resolution of uncertainty
- Reducing variance in the numerical solution of BSDEs
- Representations and regularities for solutions to BSDEs with reflections
- Solving Backward Stochastic Differential Equations Using the Cubature Method: Application to Nonlinear Pricing
- Solving optimal stopping problems via empirical dual optimization
- TRUE UPPER BOUNDS FOR BERMUDAN PRODUCTS VIA NON‐NESTED MONTE CARLO
- The Malliavin Calculus and Related Topics
- \(\mathbf L_2\)-time regularity of BSDEs with irregular terminal functions
Cited in
(20)- Improved error bounds for quantization based numerical schemes for BSDE and nonlinear filtering
- On multilevel Picard numerical approximations for high-dimensional nonlinear parabolic partial differential equations and high-dimensional nonlinear backward stochastic differential equations
- Three ways to solve partial differential equations with neural networks — A review
- Iterative improvement of lower and upper bounds for backward SDEs
- Pathwise dynamic programming
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Probabilistic error analysis for some approximation schemes to optimal control problems
- Gradient boosting-based numerical methods for high-dimensional backward stochastic differential equations
- On existence and uniqueness properties for solutions of stochastic fixed point equations
- Recent developments in machine learning methods for stochastic control and games
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
- Numerical methods for backward stochastic differential equations: a survey
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Solving high-dimensional optimal stopping problems using deep learning
- Recursive lower and dual upper bounds for Bermudan-style options
- Optimal stopping under uncertainty in drift and jump intensity
- Deep splitting method for parabolic PDEs
- Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
This page was built for publication: A primal-dual algorithm for BSDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283406)