CONVERGENCE AND QUALITATIVE PROPERTIES OF MODIFIED EXPLICIT SCHEMES FOR BSDES WITH POLYNOMIAL GROWTH

• 成果类型: Article
• 署名作者: Lionnet, Arnaud; dos Reis, Goncalo; Szpruch, Lukasz
• 署名单位: Institut Polytechnique de Paris; Ecole Nationale des Ponts et Chaussees; University of Edinburgh
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/17-AAP1366
• 发表日期: 2018
• 页码: 2544-2591
• 关键词: STOCHASTIC DIFFERENTIAL-EQUATIONS; lipschitz continuous coefficients; backward sdes; euler scheme; simulation; time; Discretization; approximation; Robustness; drivers

摘要

The theory of Forward-Backward Stochastic Differential Equations (FBSDEs) paves a way to probabilistic numerical methods for nonlinear parabolic PDEs. The majority of the results on the numerical methods for FBSDEs relies on the global Lipschitz assumption, which is not satisfied for a number of important cases such as the Fisher-KPP or the FitzHugh- Nagumo equations. Furthermore, it has been shown in [Ann. Appl. Probab. 25 (2015) 2563-2625] that for BSDEs with monotone drivers having polynomial growth in the primary variable y, only the (sufficiently) implicit schemes converge. But these require an additional computational effort compared to explicit schemes. This article develops a general framework that allows the analysis, in a systematic fashion, of the integrability properties, convergence and qualitative properties (e.g., comparison theorem) for whole families of modified explicit schemes. The framework yields the convergence of some modified explicit scheme with the same rate as implicit schemes and with the computational cost of the standard explicit scheme. To illustrate our theory, we present several classes of easily implementable modified explicit schemes that can computationally outperform the implicit one and preserve the qualitative properties of the solution to the BSDE. These classes fit into our developed framework and are tested in computational experiments.