Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
From MaRDI portal
Publication:5963510
DOI10.3150/14-BEJ667zbMATH Open1339.60094arXiv1601.01186MaRDI QIDQ5963510FDOQ5963510
Publication date: 22 February 2016
Published in: Bernoulli (Search for Journal in Brave)
Abstract: We design a numerical scheme for solving a Dynamic Programming equation with Malliavin weights arising from the time-discretization of backward stochastic differential equations with the integration by parts-representation of the -component by (Ann. Appl. Probab. 12 (2002) 1390-1418). When the sequence of conditional expectations is computed using empirical least-squares regressions, we establish, under general conditions, tight error bounds as the time-average of local regression errors only (up to logarithmic factors). We compute the algorithm complexity by a suitable optimization of the parameters, depending on the dimension and the smoothness of value functions, in the limit as the number of grid times goes to infinity. The estimates take into account the regularity of the terminal function.
Full work available at URL: https://arxiv.org/abs/1601.01186
Malliavin calculusbackward stochastic differential equationsdynamic programming equationnumerical schemeempirical regressionsnon-asymptotic error estimates
Stochastic calculus of variations and the Malliavin calculus (60H07) Dynamic programming (90C39) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Dynamic programming in optimal control and differential games (49L20) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)
Cites Work
- Title not available (Why is that?)
- Applications of Malliavin calculus to Monte Carlo methods in finance
- The Malliavin Calculus and Related Topics
- A distribution-free theory of nonparametric regression
- Simulation of BSDEs by Wiener chaos expansion
- Least-Squares Monte Carlo for Backward SDEs
- Numerical simulation of BSDEs with drivers of quadratic growth
- Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations
- Numerical simulation of quadratic BSDEs
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Generalized fractional smoothness and \(L_p\)-variation of BSDEs with non-Lipschitz terminal condition
- Malliavin calculus for backward stochastic differential equations and application to numerical solutions
- Weak existence and uniqueness for forward-backward SDEs
- Error expansion for the discretization of backward stochastic differential equations
- \(\mathbf L_2\)-time regularity of BSDEs with irregular terminal functions
- Representation theorems for backward stochastic differential equations
- Sharp derivative bounds for solutions of degenerate semi-linear partial differential equations
- Variance Reduction Methods for Simulation of Densities on Wiener Space
- Sensitivity Analysis Using Itô--Malliavin Calculus and Martingales, and Application to Stochastic Optimal Control
- Two algorithms for the discrete time approximation of Markovian backward stochastic differential equations under local conditions
- Pricing and hedging American options by Monte Carlo methods using a Malliavin calculus approach
Cited In (28)
- A gradient method for high-dimensional BSDEs
- 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
- A multi-step algorithm for BSDEs based on a predictor-corrector scheme and least-squares Monte Carlo
- Analytical Approximations of BSDEs with Nonsmooth Driver
- Overcoming the curse of dimensionality in the numerical approximation of parabolic partial differential equations with gradient-dependent nonlinearities
- Adaptive importance sampling in least-squares Monte Carlo algorithms for backward stochastic differential equations
- An overview on deep learning-based approximation methods for partial differential equations
- A Monte Carlo method for backward stochastic differential equations with Hermite martingales
- Overcoming the curse of dimensionality in the approximative pricing of financial derivatives with default risks
- Novel multi-step predictor-corrector schemes for backward stochastic differential equations
- Two-Step Scheme for Backward Stochastic Differential Equations
- Machine learning approximation algorithms for high-dimensional fully nonlinear partial differential equations and second-order backward stochastic differential equations
- Approximation of the solution of the backward stochastic differential equation. Small noise, large sample and high frequency cases
- On conditional cuts for stochastic dual dynamic programming
- Stratified regression Monte-Carlo scheme for semilinear PDEs and BSDEs with large scale parallelization on GPUs
- Empirical Regression Method for Backward Doubly Stochastic Differential Equations
- Differentiability of quadratic forward-backward SDEs with rough drift
- Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
- Deep Splitting Method for Parabolic PDEs
- A higher order weak approximation scheme of multidimensional stochastic differential equations using Malliavin weights
- Linear regression MDP scheme for discrete backward stochastic differential equations under general conditions
- Algorithms for solving high dimensional PDEs: from nonlinear Monte Carlo to machine learning
- Numerical approximation of singular forward-backward SDEs
- Numerical methods for backward stochastic differential equations: a survey
- Stability of backward stochastic differential equations: the general Lipschitz case
- Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
- Convergence and qualitative properties of modified explicit schemes for BSDEs with polynomial growth
This page was built for publication: Approximation of backward stochastic differential equations using Malliavin weights and least-squares regression
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963510)
