Multilevel approximation of backward stochastic differential equations

2014/12/09 by Dirk Becherer, Becherer, Dirk, Plamen Turkedjiev +1
Economics, Econometrics and Finance · Mathematics · Social Sciences · #Stochastic processes and financial applications #Statistical Methods and Inference #Insurance, Mortality, Demography, Risk Management

paper · pdf · doi:10.48550/arxiv.1412.3140

Abstract

We develop a multilevel approach to compute approximate solutions to backward differential equations (BSDEs). The fully implementable algorithm of our multilevel scheme constructs sequential martingale control variates along a sequence of refining time-grids to reduce statistical approximation errors in an adaptive and generic way. We provide an error analysis with explicit and non-asymptotic error estimates for the multilevel scheme under general conditions on the forward process and the BSDE data. It is shown that the multilevel approach can reduce the computational complexity to achieve precision ε, ensured by error estimates, essentially by one order (in ε^-1) in comparison to established methods, which is substantial. Computational examples support the validity of the theoretical analysis, demonstrating efficiency improvements in practice.

Citations

• Discrete-time approximation of decoupled Forward–Backward SDE with jumps

Related

• Multilevel Picard approximations for high-dimensional decoupled forward-backward stochastic differential equations
• Overcoming the curse of dimensionality in the numerical approximation of backward stochastic differential equations
• Cubature methods to solve BSDEs: Error expansion and complexity control
• A Numerical Scheme For High-dimensional Backward Stochastic Differential Equation Based On Modified Multi-level Picard Iteration
• Adapted θ-Scheme and Its Error Estimates for Backward Stochastic Differential Equations