Gradient Convergence of Deep Learning-Based Numerical Methods for BSDEs

被引:0
作者
Wang, Zixuan [1 ]
Tang, Shanjian [2 ]
机构
[1] Fudan Univ, Shanghai Ctr Math Sci, Dept Finance & Control Sci, Shanghai 200433, Peoples R China
[2] Fudan Univ, Sch Math Sci, Dept Finance & Control Sci, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金;
关键词
PDEs; BSDEs; Deep learning; Nonconvex stochastic programming; Convergence result; DIFFERENTIAL-EQUATIONS; ALGORITHM; APPROXIMATION; NETWORK;
D O I
10.1007/s11401-021-0253-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The authors prove the gradient convergence of the deep learning-based numerical method for high dimensional parabolic partial differential equations and backward stochastic differential equations, which is based on time discretization of stochastic differential equations (SDEs for short) and the stochastic approximation method for nonconvex stochastic programming problem. They take the stochastic gradient decent method, quadratic loss function, and sigmoid activation function in the setting of the neural network. Combining classical techniques of randomized stochastic gradients, Euler scheme for SDEs, and convergence of neural networks, they obtain the O(K-1/4) rate of gradient convergence with K being the total number of iterative steps.
引用
收藏
页码:199 / 216
页数:18
相关论文
共 29 条
[1]  
[Anonymous], 2017, Comm. Math. Stat.
[2]  
Beck C., 2018, ARXIV180600421
[3]   Time discretization and Markovian iteration for coupled FBSDES [J].
Bender, Christian ;
Zhang, Jianfeng .
ANNALS OF APPLIED PROBABILITY, 2008, 18 (01) :143-177
[4]   Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations [J].
Bouchard, B ;
Touzi, N .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2004, 111 (02) :175-206
[5]   The steepest descent method for Forward-Backward SDEs [J].
Cvitanic, J ;
Zhang, JF .
ELECTRONIC JOURNAL OF PROBABILITY, 2005, 10 :1468-1495
[6]   A forward-backward stochastic algorithm for quasi-linear PDEs [J].
Delarue, F ;
Menozzi, S .
ANNALS OF APPLIED PROBABILITY, 2006, 16 (01) :140-184
[7]   NUMERICAL METHODS FOR FORWARD-BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS [J].
Douglas, Jim, Jr. ;
Ma, Jin ;
Protter, Philip .
ANNALS OF APPLIED PROBABILITY, 1996, 6 (03) :940-968
[8]   Deep Learning-Based Numerical Methods for High-Dimensional Parabolic Partial Differential Equations and Backward Stochastic Differential Equations [J].
E, Weinan ;
Han, Jiequn ;
Jentzen, Arnulf .
COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2017, 5 (04) :349-380
[9]   STOCHASTIC FIRST- AND ZEROTH-ORDER METHODS FOR NONCONVEX STOCHASTIC PROGRAMMING [J].
Ghadimi, Saeed ;
Lan, Guanghui .
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (04) :2341-2368
[10]  
Han J., 2018, ARXIV181101165