A branching particle system approximation for a class of FBSDEs

In this paper, a new numerical scheme for a class of coupled forward-backward stochastic differential equations (FBSDEs) is proposed by using branching particle systems in a random environment. First, by the four step scheme, we introduce a partial differential Eq. (PDE) used to represent the solution of the FBSDE system. Then, infinite and finite particle systems are constructed to obtain the approximate solution of the PDE. The location and weight of each particle are governed by stochastic differential equations derived from the FBSDE system. Finally, a branching particle system is established to define the approximate solution of the FBSDE system. The branching mechanism of each particle depends on the path of the particle itself during its short lifetime ε=n−2α, where n is the number of initial particles and α<12${\alpha }<\frac {1}{2}$ is a fixed parameter. The convergence of the scheme and its rate of convergence are obtained.

[1]  D. Crisan,et al.  Nonlinear filtering and measure-valued processes , 1997 .

[2]  J. Xiong,et al.  A branching particle system approximation for nonlinear stochastic filtering , 2013, Science China Mathematics.

[3]  Jaksa Cvitanic,et al.  The Steepest Descent Method for Forward-Backward SDEs , 2005 .

[4]  D. Crisan,et al.  Numerical solution for a class of SPDEs over bounded domains , 2014 .

[5]  Xun Yu Zhou,et al.  Mean-Variance Portfolio Selection under Partial Information , 2007, SIAM J. Control. Optim..

[6]  Jie Xiong,et al.  An Introduction to Stochastic Filtering Theory , 2008 .

[7]  J. Ma,et al.  Forward-Backward Stochastic Differential Equations and their Applications , 2007 .

[8]  P. Moral.  Nonlinear filtering : Interacting particle resolution , 1997 .

[9]  S. Peng.  Backward Stochastic Differential Equation, Nonlinear Expectation and Their Applications , 2011 .

[10]  S. Peng,et al.  Adapted solution of a backward stochastic differential equation , 1990 .

[11]  T. Kurtz,et al.  Particle representations for a class of nonlinear SPDEs , 1999 .

[12]  T. Kurtz,et al.  Numerical Solutions for a Class of SPDEs with Application to Filtering , 2001 .

[13]  Jie Shen,et al.  On Numerical Approximations of Forward-Backward Stochastic Differential Equations , 2008, SIAM J. Numer. Anal..

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

[15]  S. Menozzi,et al.  A Forward-Backward Stochastic Algorithm For Quasi-Linear PDEs , 2006, math/0603250.

[16]  Alexander Schied,et al.  Convex measures of risk and trading constraints , 2002, Finance Stochastics.

[17]  Xiaolu Tan,et al.  A Numerical Algorithm for a Class of BSDE Via Branching Process , 2013 .

[18]  P. Protter,et al.  Numberical Method for Backward Stochastic Differential Equations , 2002 .

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

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

[21]  Jin Ma,et al.  Representations and regularities for solutions to BSDEs with reflections , 2005 .

[22]  B. Delyon,et al.  DONSKER-TYPE THEOREM FOR BSDES , 2001 .

[23]  Xiaolu Tan,et al.  A numerical algorithm for a class of BSDEs via branching process , 2013 .

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

[25]  G. N. Milstein,et al.  Numerical Algorithms for Forward-Backward Stochastic Differential Equations , 2006, SIAM J. Sci. Comput..

[26]  B. Bouchard,et al.  Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations , 2004 .

[27]  Jianfeng Zhang.  A numerical scheme for BSDEs , 2004 .

[28]  A. Friedman.  Stochastic Differential Equations and Applications , 1975 .

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

[30]  Hai-ping Shi.  Backward stochastic differential equations in finance , 2010 .

[31]  Emanuela Rosazza Gianin,et al.  Risk measures via g-expectations , 2006 .