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

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

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.     

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.     

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.     

解偏微分方程的多步-小波-Galerkin方法

推广Lax-Wendroff多步方法,建立一类新的显式和隐式相结合的多步格式,并以此为基础提出了一类显隐多步-小波-Galerkin方法,可以用来求解依赖时间的偏微分方程.不同于Taylor-Galerkin方法,文中的方案在提高时间离散精度时不包含任何新的高阶导数.由于引入了隐式部分,与传统的多步方法相比该方案有更好的稳定性,适合于求解非线性偏微分方程,理论分析和数值例子都说明了方法的有效性.     

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.     

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 systems for expected utility maximization

In this paper we deal with the utility maximization problem with general utility functions including power utility with liability. We derive a new approach in which we reduce the resulting control problem to the study of a system of fully-coupled Forward–Backward Stochastic Differential Equations (FBSDEs) that promise to be accessible to numerical treatment.     

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     

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 Convolution Method for Numerical Solution of Backward Stochastic Differential Equations

We propose a new method for the numerical solution of backward stochastic differential equations (BSDEs) which finds its roots in Fourier analysis. The method consists of an Euler time discretization of the BSDE with certain conditional expectations expressed in terms of Fourier transforms and computed using the fast Fourier transform (FFT). The problem of error control is addressed and a local error analysis is provided. We consider the extension of the method to forward-backward stochastic differential equations (FBSDEs) and reflected FBSDEs. Numerical examples are considered from finance demonstrating the performance of the method.     

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.     

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

Introducing memory to a family of multi-step multidimensional iterative methods with weight function

In this paper, we construct a derivative-free multi-step iterative scheme based on Steffensen’s method. To avoid excessively increasing the number of functional evaluations and, at the same time, to increase the order of convergence, we freeze the divided differences used from the second step and use a weight function on already evaluated operators. Therefore, we define a family of multi-step methods with convergence order $2m$, where $m$ is the number of steps, free of derivatives, with several parameters and with dynamic behaviour, in some cases, similar to Steffensen’s method. In addition, we study how to increase the convergence order of the defined family by introducing memory in two different ways: using the usual divided differences and the Kurchatov divided differences. We perform some numerical experiments to see the behaviour of the proposed family and suggest different weight functions to visualize with dynamical planes in some cases the dynamical behaviour.     

抛物型方程的一种高精度区域分解有限差分算法

1引言 近年来,区域分解算法以可以将大型问题分解为一系列小型问题以减少计算规模及算法可高度并行实现等特点受到了人们的广泛关注.前人也做了很多很好的工作:参考文献[1]中C.N.Dawson等人提出了显一隐格式的区域分解算法,在时间层不分层的内边界点采用大步长向前-中心差分显格式及在内点采用古典隐格式,取得的精度为O(△t+h2+H3).参考文献[2]中给出了[1]中区域分解算法对于内边界点为等距分布的多子区域时的新的误差估计,使含H3误差项的系数比[1]中缩小了一倍.还将采用大步长日的saul'yev的非对称差分格式应用于内边界点,并给出了两个子区域和多个子区域情形下差分解的先验误差估计.     

正倒向随机微分方程解的比较定理

讨论了正倒向随机微分方程解的比较问题.阐述了正倒向随机微分方程在随机最优控制、现代金融理论中的广泛而深刻的应用, 对于一类正倒向随机微分方程, 利用Ito公式、停时等随机分析方法,通过构造辅助正倒向随机微分方程,得到了正倒向随机微分方程解的比较定理.     

On the well-posedness of coupled forward–backward stochastic differential equations driven by Teugels martingales

We deal with a class of fully coupled forward–backward stochastic differential equations (FBSDEs), driven by Teugels martingales associated with a general Lévy process. Under some assumptions on the derivatives of the coefficients, we prove the existence and uniqueness of a global solution on an arbitrarily large time interval. Moreover, we establish stability and comparison theorems for the solutions of such equations. Note that the present work extends known results proved for FBSDEs driven by a Brownian motion, by using martingale techniques related to jump processes, to overcome the lack of continuity.     

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.     

Asymptotic Mean-Square Stability of Two-Step Methods for Stochastic Ordinary Differential Equations

We deal with linear multi-step methods for SDEs and study when the numerical approximation shares asymptotic properties in the mean-square sense of the exact solution. As in deterministic numerical analysis we use a linear time-invariant test equation and perform a linear stability analysis. Standard approaches used either to analyse deterministic multi-step methods or stochastic one-step methods do not carry over to stochastic multi-step schemes. In order to obtain sufficient conditions for asymptotic mean-square stability of stochastic linear two-step-Maruyama methods we construct and apply Lyapunov-type functionals. In particular we study the asymptotic mean-square stability of stochastic counterparts of two-step Adams–Bashforth- and Adams–Moulton-methods, the Milne–Simpson method and the BDF method. AMS subject classification (2000) 60H35, 65C30, 65L06, 65L20