正倒向随机微分方程组的数值解法

1990年,Pardoux和Peng(彭实戈)解决了非线性倒向随机微分方程(backward stochastic differential equation,BSDE)解的存在唯一性问题,从而建立了正倒向随机微分方程组(forward backward stochastic differential equations,FBSDEs)的理论基础;之后,正倒向随机微分方程组得到了广泛研究,并被应用于众多研究领域中,如随机最优控制、偏微分方程、金融数学、风险度量、非线性期望等.近年来,正倒向随机微分方程组的数值求解研究获得了越来越多的关注,本文旨在基于正倒向随机微分方程组的特性,介绍正倒向随机微分方程组的主要数值求解方法.我们将重点介绍讨论求解FBSDEs的积分离散法和微分近似法,包括一步法和多步法,以及相应的数值分析和理论分析结果.微分近似法能构造出求解全耦合FBSDEs的高效高精度并行数值方法,并且该方法采用最简单的Euler方法求解正向随机微分方程,极大地简化了问题求解的复杂度.文章最后,我们尝试提出关于FBSDEs数值求解研究面临的一些亟待解决和具有挑战性的问题.     

A Type of General Forward-Backward Stochastic Differential Equations and Applications

The authors discuss one type of general forward-backward stochastic differential equations (FBSDEs) with It?o’s stochastic delayed equations as the forward equations and anticipated backward stochastic differential equations as the backward equations. The existence and uniqueness results of the general FBSDEs are obtained. In the framework of the general FBSDEs in this paper, the explicit form of the optimal control for linearquadratic stochastic optimal control problem with delay and the Nash equilibrium point for nonzero sum differential games problem with delay are obtained.     

Reflected forward–backward stochastic differential equations and related PDEs

In this article, we study a type of coupled reflected forward–backward stochastic differential equations (reflected FBSDEs, for short) with continuous coefficients, including the existence and the uniqueness of the solution of our reflected FBSDEs as well as the comparison theorem. We prove that the solution of our reflected FBSDEs gives a probabilistic interpretation for the viscosity solution of an obstacle problem for a quasilinear parabolic partial differential equation.     

A Multistep Scheme for Decoupled Forward-Backward Stochastic Differential Equations

Upon 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.     

Linear Forward—Backward Stochastic Differential Equations

The problem of finding adapted solutions to systems of coupled linear forward—backward stochastic differential equations (FBSDEs, for short) is investigated. A necessary condition of solvability leads to a reduction of general linear FBSDEs to a special one. By some ideas from controllability in control theory, using some functional analysis, we obtain a necessary and sufficient condition for the solvability of a class of linear FBSDEs. Then a Riccati-type equation for matrix-valued (not necessarily square) functions is derived using the idea of the Four-Step Scheme (introduced in [11] for general FBSDEs). The solvability of such a Riccati-type equation is studied which leads to a representation of adapted solutions to linear FBSDEs. Accepted 29 April 1997     

Forward–backward SDEs with random terminal time and applications to pricing special European-type options for a large investor

In this paper, we first discuss the solvability of coupled forward–backward stochastic differential equations (FBSDEs, for short) with random terminal time. We prove the existence and uniqueness of adapted solution to such FBSDEs under some natural assumptions. The method of proof adopted is to construct a contraction mapping related to the solutions of a sequence of backward SDEs. Our monotonicity-type assumptions are different from those in Hu and Peng (1995) [4], Peng and Shi (2000) [11], and so on. As a corollary of our main result, the solvability of FBSDEs with a finite time horizon is discussed. Finally, the existence and uniqueness theorem of the solution to FBSDEs with a finite time horizon is applied to price special European-type options for a large investor.     

A parallel four step domain decomposition scheme for coupled forward–backward stochastic differential equations

Motivated by the idea of imposing paralleling computing on solving stochastic differential equations (SDEs), we introduce a new domain decomposition scheme to solve forward–backward stochastic differential equations (FBSDEs) parallel. We reconstruct the four step scheme in Ma et al. (1994) [1] and then associate it with the idea of domain decomposition methods. We also introduce a new technique to prove the convergence of domain decomposition methods for systems of quasilinear parabolic equations and use it to prove the convergence of our scheme for the FBSDEs.     

Hilbert space-valued forward-backward stochastic differential equations with Poisson jumps and applications

In this paper, we study a class of Hilbert space-valued forward-backward stochastic differential equations (FBSDEs) with bounded random terminal times; more precisely, the FBSDEs are driven by a cylindrical Brownian motion on a separable Hilbert space and a Poisson random measure. In the case where the coefficients are continuous but not Lipschitz continuous, we prove the existence and uniqueness of adapted solutions to such FBSDEs under assumptions of weak monotonicity and linear growth on the coefficients. Existence is shown by applying a finite-dimensional approximation technique and the weak convergence theory. We also use these results to solve some special types of optimal stochastic control problems.     

Forward–backward stochastic differential equations with monotone functionals and mean field games with common noise

We consider a system of forward–backward stochastic differential equations (FBSDEs) with monotone functionals. We show that such a system is well-posed by the method of continuation similarly to Peng and Wu (1999) for classical FBSDEs. As applications, we prove the well-posedness result for a mean field FBSDE with conditional law and show the existence of a decoupling function. Lastly, we show that mean field games with common noise are uniquely solvable under a linear-convex setting and weak-monotone cost functions and prove that the optimal control is in a feedback form depending only on the current state and conditional law.     

Euler-type schemes for weakly coupled forward-backward stochastic differential equations and optimal convergence analysis

We introduce a new Euler-type scheme and its iterative algorithm for solving weakly coupled forward-backward stochastic differential equations (FBSDEs). Although the schemes share some common features with the ones proposed by C. Bender and J. Zhang [Ann. Appl. Probab., 2008, 18: 143–177], less computational work is needed for our method. For both our schemes and the ones proposed by Bender and Zhang, we rigorously obtain first-order error estimates, which improve the half-order error estimates of Bender and Zhang. Moreover, numerical tests are given to demonstrate the first-order accuracy of the schemes.     

Highly Accurate Numerical Schemes for Stochastic Optimal Control via FBSDEs

This work is concerned with numerical schemes for stochastic optimal control problems (SOCPs) by means of forward backward stochastic differential equations (FBSDEs). We first convert the stochastic optimal control problem into an equivalent stochastic optimality system of FBSDEs. Then we design an efficient second order FBSDE solver and an quasi-Newton type optimization solver for the resulting system. It is noticed that our approach admits the second order rate of convergence even when the state equation is approximated by the Euler scheme. Several numerical examples are presented to illustrate the effectiveness and the accuracy of the proposed numerical schemes.     

Linear forward-backward stochastic differential equations with random coefficients

Solvability of linear forward-backward stochastic differential equations (FBSDEs, for short) with random coefficients is studied. A decoupling reduction method is introduced via which a large class of linear FBSDEs with random or deterministic time-varying coefficients is proved to be solvable. On the other hand, by means of Four Step Scheme, a Riccati backward stochastic equation (BSDE, for short) for (m×n) matrix-valued processes is derived. Global solvability of such Riccati BSDEs is discussed for some special (but nontrivial) cases, which leads to the solvability of the corresponding linear FBSDEs. This work is supported in part by the NSFC, under grant 10131030, the Chinese Education Ministry Science Foundation under grant 2000024605, the Cheung Kong Scholars Programme, and Shanghai Commission of Science and Technology under grant 02DJ14063.     

Explicit Solutions of Quadratic FBSDEs Arising From Quadratic Term Structure Models

We provide explicit solutions of certain forward-backward stochastic differential equations (FBSDEs) with quadratic growth. These particular FBSDEs are associated with quadratic term structure models of interest rates and characterize the zero-coupon bond price. The results of this paper are naturally related to similar results on affine term structure models of Hyndman (Math. Financ. Econ. 2(2):107–128, 2009) due to the relationship between quadratic functionals of Gaussian processes and linear functionals of affine processes. Similar to the affine case a sufficient condition for the explicit solutions to hold is the solvability in a fixed interval of Riccati-type ordinary differential equations. However, in contrast to the affine case, these Riccati equations are easily associated with those occurring in linear-quadratic control problems. We also consider quadratic models for a risky asset price and characterize the futures price and forward price of the asset in terms of similar FBSDEs. An example is considered, using an approach based on stochastic flows that is related to the FBSDE approach, to further emphasize the parallels between the affine and quadratic models. An appendix discusses solvability and explicit solutions of the Riccati equations.     

Finding adapted solutions of forward–backward stochastic differential equations: method of continuation

Summary. The notion of bridge is introduced for systems of coupled forward–backward stochastic differential equations (FBSDEs, for short). This notion helps us to unify the method of continuation in finding adapted solutions to such FBSDEs over any finite time durations. It is proved that if two FBSDEs are linked by a bridge, then they have the same unique solvability. Consequently, by constructing appropriate bridges, we obtain several classes of uniquely solvable FBSDEs. Received: 23 April 1996 / In revised form: 10 October 1996     

Forward–backward SDEs with distributional coefficients

Forward–backward stochastic differential equations (FBSDEs) have attracted significant attention since they were introduced, due to their wide range of applications, from solving non-linear PDEs to pricing American-type options. Here, we consider two new classes of multidimensional FBSDEs with distributional coefficients (elements of a Sobolev space with negative order). We introduce a suitable notion of solution and show its existence and in certain cases its uniqueness. Moreover we establish a link with PDE theory via a non-linear Feynman–Kac formula. The associated semi-linear parabolic PDE is the same for both FBSDEs, also involves distributional coefficients and has not previously been investigated.     

Approximate Solvability of Forward—Backward Stochastic Differential Equations

The solvability of forward—backward stochastic differential equations (FBSDEs for short) has been studied extensively in recent years. To guarantee the existence and uniqueness of adapted solutions, many different conditions, some quite restrictive, have been imposed. In this paper we propose a new notion: the approximate solvability of FBSDEs, based on the method of optimal control introduced in our primary work [15]. The approximate solvability of a class of FBSDEs is shown under mild conditions; and a general scheme for constructing approximate adapted solutions is proposed. Accepted 17 April 2001. Online publication 14 August 2001.     

On the homotopy analysis method for backward/forward-backward stochastic differential equations

In this paper, an analytic approximation method for highly nonlinear equations, namely the homotopy analysis method (HAM), is employed to solve some backward stochastic differential equations (BSDEs) and forward-backward stochastic differential equations (FBSDEs), including one with high dimensionality (up to 12 dimensions). By means of the HAM, convergent series solutions can be quickly obtained with high accuracy for a FBSDE in a 6-dimensional case, within less than 1 % CPU time used by a currently reported numerical method for the same case [34]. Especially, as dimensionality enlarges, the increase of computational complexity for the HAM is not as dramatic as this numerical method. All of these demonstrate the validity and high efficiency of the HAM for the backward/forward-backward stochastic differential equations in science, engineering, and finance.     

Linear-quadratic generalized Stackelberg games with jump-diffusion processes and related forward-backward stochastic differential equations

A kind of linear-quadratic Stackelberg games with the multilevel hierarchy driven by both Brownian motion and Poisson processes is considered. The Stackelberg equilibrium is presented by linear forward-backward stochastic differential equations(FBSDEs) with Poisson processes(FBSDEPs) in a closed form. By the continuity method, the unique solvability of FBSDEPs with a multilevel self-similar domination-monotonicity structure is obtained.     

A maximum principle for fully coupled stochastic control systems of mean-field type

The present paper considers an optimal control problem for fully coupled forward–backward stochastic differential equations (FBSDEs) of mean-field type in the case of controlled diffusion coefficient. Moreover, the control domain is not assumed to be convex. By virtue of a reduction method, we establish the necessary optimality conditions of Pontryagin's type. As an application, a linear–quadratic stochastic control problem is studied.     

Navier–Stokes equations and forward–backward SDEs on the group of diffeomorphisms of a torus

We establish a connection between the strong solution to the spatially periodic Navier–Stokes equations and a solution to a system of forward–backward stochastic differential equations (FBSDEs) on the group of volume-preserving diffeomorphisms of a flat torus. We construct representations of the strong solution to the Navier–Stokes equations in terms of diffusion processes.