Multilevel approximation of backward stochastic differential equations
From MaRDI portal
Dynamic programming in optimal control and differential games (49L20) Linear inference, regression (62Jxx) Monte Carlo methods (65C05) Numerical solutions to stochastic differential and integral equations (65C30) Probabilistic methods, stochastic differential equations (65Cxx) Least squares and related methods for stochastic control systems (93E24)
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 ) in comparison to established methods, which is substantial. Computational examples support the validity of the theoretical analysis, demonstrating efficiency improvements in practice.
This page was built for publication: Multilevel approximation of backward stochastic differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6257134)
