Numerical Algorithms for Forward-Backward Stochastic Differential Equations

Efficient numerical algorithms are proposed for a class of forward-backward stochastic differential equations (FBSDEs) connected with semilinear parabolic partial differential equations. As in [J. Douglas, Jr., J. Ma, and P. Protter, Ann. Appl. Probab., 6 (1996), pp. 940-968], the algorithms are based on the known four-step scheme for solving FBSDEs. The corresponding semilinear parabolic equation is solved by layer methods which are constructed by means of a probabilistic approach. The derivatives of the solution u of the semilinear equation are found by finite differences. The forward equation is simulated by mean-square methods of order 1/2 and 1. Corresponding convergence theorems are proved. Along with the algorithms for FBSDEs on a fixed finite time interval, we also construct algorithms for FBSDEs with random terminal time. The results obtained are supported by numerical experiments.

[1]  M. V. Tretyakov,et al.  A probabilistic approach to the solution of the Neumann problem for nonlinear parabolic equations , 2002 .

[2]  M. V. Tretyakov,et al.  Stochastic Numerics for Mathematical Physics , 2004, Scientific Computation.

[3]  Jacques Printems,et al.  A stochastic quantization method for nonlinear problems , 2001, Monte Carlo Methods Appl..

[4]  M. V. Tretyakov,et al.  Numerical solution of the Dirichlet problem for nonlinear parabolic equations by a probabilistic approach , 2001 .

[5]  Michael V. Tretyakov,et al.  SIMULATION OF A SPACE-TIME BOUNDED DIFFUSION , 1999 .

[6]  G. Mil’shtein.  A Theorem on the Order of Convergence of Mean-Square Approximations of Solutions of Systems of Stochastic Differential Equations , 1988 .

[7]  É. Pardoux.  Backward Stochastic Differential Equations and Viscosity Solutions of Systems of Semilinear Parabolic and Elliptic PDEs of Second Order , 1998 .

[8]  X. Zhou,et al.  Stochastic Controls: Hamiltonian Systems and HJB Equations , 1999 .

[9]  J. Douglas,et al.  Numerical methods for forward-backward stochastic differential equations , 1996 .

[10]  Jakša Cvitanić,et al.  HEDGING OPTIONS FOR A LARGE INVESTOR AND FORWARD-BACKWARD SDE'S , 1996 .

[11]  Michael E. Taylor,et al.  Partial Differential Equations III , 1996 .

[12]  Jin Ma.  Forward-backward stochastic differential equations and their applications in finance , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[13]  D. Chevance,et al.  Numerical Methods in Finance: Numerical Methods for Backward Stochastic Differential Equations , 1997 .

[14]  Shige Peng,et al.  Probabilistic interpretation for systems of quasilinear parabolic partial differential equations , 1991 .

[15]  O. Ladyženskaja.  Linear and Quasilinear Equations of Parabolic Type , 1968 .

[16]  É. Pardoux,et al.  Forward-backward stochastic differential equations and quasilinear parabolic PDEs , 1999 .

[17]  F. Antonelli,et al.  Backward-Forward Stochastic Differential Equations , 1993 .

[18]  G. N. Milstein,et al.  The probability approach to numerical solution of nonlinear parabolic equations , 2002 .

[19]  D. Duffie,et al.  Black's Consol Rate Conjecture , 1995 .

[20]  J. Yong,et al.  Solving forward-backward stochastic differential equations explicitly — a four step scheme , 1994 .

[21]  S. Peng,et al.  Backward Stochastic Differential Equations in Finance , 1997 .

[22]  S. Peng,et al.  Backward stochastic differential equations and quasilinear parabolic partial differential equations , 1992 .

[23]  A. P. Mikhailov,et al.  Blow-Up in Quasilinear Parabolic Equations , 1995 .

[24]  M. Otmani.  Approximation Scheme for Solutions of BSDEs with Two Reflecting Barriers , 2007 .

[25]  S. Cantrell,et al.  The Theory and Applications of Reaction-Diffusion Equations: Patterns and Waves , 1997 .