An Explicit Second-Order Numerical Scheme to Solve Decoupled Forward Backward Stochastic Equations

2014 ◽  
Vol 4 (4) ◽  
pp. 368-385 ◽  
Author(s):  
Yu Fu ◽  
Weidong Zhao

AbstractAn explicit numerical scheme is proposed for solving decoupled forward backward stochastic differential equations (FBSDE) represented in integral equation form. A general error inequality is derived for this numerical scheme, which also implies its stability. Error estimates are given based on this inequality, showing that the explicit scheme can be second-order. Some numerical experiments are carried out to illustrate the high accuracy of the proposed scheme.

2016 ◽  
Vol 9 (2) ◽  
pp. 262-288 ◽  
Author(s):  
Weidong Zhao ◽  
Wei Zhang ◽  
Lili Ju

AbstractUpon a set of backward orthogonal polynomials, we propose a novel multi-step numerical scheme for solving the decoupled forward-backward stochastic differential equations (FBSDEs). Under Lipschtiz conditions on the coefficients of the FBSDEs, we first get a general error estimate result which implies zero-stability of the proposed scheme, and then we further prove that the convergence rate of the scheme can be of high order for Markovian FBSDEs. Some numerical experiments are presented to demonstrate the accuracy of the proposed multi-step scheme and to numerically verify the theoretical results.


Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 224
Author(s):  
Yang Li ◽  
Yaolei Wang ◽  
Taitao Feng ◽  
Yifei Xin

In this paper, we propose a new weak second-order numerical scheme for solving stochastic differential equations with jumps. By using trapezoidal rule and the integration-by-parts formula of Malliavin calculus, we theoretically prove that the numerical scheme has second-order convergence rate. To demonstrate the effectiveness and the second-order convergence rate, three numerical experiments are given.


2016 ◽  
Vol 6 (3) ◽  
pp. 253-277 ◽  
Author(s):  
Yu Fu ◽  
Jie Yang ◽  
Weidong Zhao

AbstractBy introducing a new Gaussian process and a new compensated Poisson random measure, we propose an explicit prediction-correction scheme for solving decoupled forward backward stochastic differential equations with jumps (FBSDEJs). For this scheme, we first theoretically obtain a general error estimate result, which implies that the scheme is stable. Then using this result, we rigorously prove that the accuracy of the explicit scheme can be of second order. Finally, we carry out some numerical experiments to verify our theoretical results.


Author(s):  
Adrien Laurent ◽  
Gilles Vilmart

AbstractWe derive a new methodology for the construction of high-order integrators for sampling the invariant measure of ergodic stochastic differential equations with dynamics constrained on a manifold. We obtain the order conditions for sampling the invariant measure for a class of Runge–Kutta methods applied to the constrained overdamped Langevin equation. The analysis is valid for arbitrarily high order and relies on an extension of the exotic aromatic Butcher-series formalism. To illustrate the methodology, a method of order two is introduced, and numerical experiments on the sphere, the torus and the special linear group confirm the theoretical findings.


Sign in / Sign up

Export Citation Format

Share Document