DeepSets and Their Derivative Networks for Solving Symmetric PDEs

被引:13
作者
Germain, Maximilien [1 ,2 ]
Lauriere, Mathieu [3 ]
Pham, Huyen [4 ,5 ,6 ]
Warin, Xavier [7 ,8 ]
机构
[1] Univ Paris Cite, EDF R&D, Paris, France
[2] Univ Paris Cite, LPSM, Paris, France
[3] Princeton Univ, ORFE, Princeton, NJ 08544 USA
[4] Univ Paris Cite, LPSM, Palaiseau, France
[5] FiME, Palaiseau, France
[6] CREST ENSAE, Palaiseau, France
[7] EDF R&D, Paris, France
[8] FiME, Paris, France
关键词
Permutation-invariant PDEs; Symmetric neural networks; Exchangeability; Deep backward scheme; Mean-field control; PARTIAL-DIFFERENTIAL-EQUATIONS; MEAN-FIELD GAMES;
D O I
10.1007/s10915-022-01796-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Machine learning methods for solving nonlinear partial differential equations (PDEs) are hot topical issues, and different algorithms proposed in the literature show efficient numerical approximation in high dimension. In this paper, we introduce a class of PDEs that are invariant to permutations, and called symmetric PDEs. Such problems are widespread, ranging from cosmology to quantum mechanics, and option pricing/hedging in multi-asset market with exchangeable payoff. Our main application comes actually from the particles approximation of mean-field control problems. We design deep learning algorithms based on certain types of neural networks, named PointNet and DeepSet (and their associated derivative networks), for computing simultaneously an approximation of the solution and its gradient to symmetric PDEs. We illustrate the performance and accuracy of the PointNet/DeepSet networks compared to classical feedforward ones, and provide several numerical results of our algorithm for the examples of a mean-field systemic risk, mean-variance problem and a min/max linear quadratic McKean-Vlasov control problem.
引用
收藏
页数:33
相关论文
共 36 条
[1]   ON THE SYSTEM OF PARTIAL DIFFERENTIAL EQUATIONS ARISING IN MEAN FIELD TYPE CONTROL [J].
Achdou, Yves ;
Lauriere, Mathieu .
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2015, 35 (09) :3879-3900
[2]   MEAN FIELD GAMES: NUMERICAL METHODS [J].
Achdou, Yves ;
Capuzzo-Dolcetta, Italo .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (03) :1136-1162
[3]   A Weak Martingale Approach to Linear-Quadratic McKean-Vlasov Stochastic Control Problems [J].
Basei, Matteo ;
Pham, Huyen .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (02) :347-382
[4]  
Beck C., 2020, An overview on deep learning-based approximation methods for partial differential equations
[5]  
Carmona R., 2018, Landscapes of Conflict
[6]  
Carmona R, 2019, IN PRESS
[7]   MEAN FIELD GAMES AND SYSTEMIC RISK [J].
Carmona, Rene ;
Fouque, Jean-Pierre ;
Sun, Li-Hsien .
COMMUNICATIONS IN MATHEMATICAL SCIENCES, 2015, 13 (04) :911-933
[8]   Machine Learning for Semi Linear PDEs [J].
Chan-Wai-Nam, Quentin ;
Mikael, Joseph ;
Warin, Xavier .
JOURNAL OF SCIENTIFIC COMPUTING, 2019, 79 (03) :1667-1712
[9]  
Clevert D.-A., 2016, C TRACK P, P1
[10]  
Djete F, 2020, EXTENDED MEAN FIELD