Approximation error analysis of some deep backward schemes for nonlinear PDEs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2021

Approximation error analysis of some deep backward schemes for nonlinear PDEs

Résumé

Recently proposed numerical algorithms for solving high-dimensional nonlinear partial differential equations (PDEs) based on neural networks have shown their remarkable performance. We review some of them and study their convergence properties. The methods rely on probabilistic representation of PDEs by backward stochastic differential equations (BSDEs) and their iterated time discretization. Our proposed algorithm, called deep backward multistep scheme (MDBDP), is a machine learning version of the LSMDP scheme of Gobet, Turkedjiev (Math. Comp. 85, 2016). It estimates simultaneously by backward induction the solution and its gradient by neural networks through sequential minimizations of suitable quadratic loss functions that are performed by stochastic gradient descent. Our main theoretical contribution is to provide an approximation error analysis of the MDBDP scheme as well as the deep splitting (DS) scheme for semilinear PDEs designed in Beck, Becker, Cheridito, Jentzen, Neufeld (2019). We also supplement the error analysis of the DBDP scheme of Huré, Pham, Warin (Math. Comp. 89, 2020). This yields notably convergence rate in terms of the number of neurons for a class of deep Lipschitz continuous GroupSort neural networks when the PDE is linear in the gradient of the solution for the MDBDP scheme, and in the semilinear case for the DBDP scheme. We illustrate our results with some numerical tests that are compared with some other machine learning algorithms in the literature.
Fichier principal
Vignette du fichier
GPW.pdf (628.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02696205 , version 1 (01-06-2020)
hal-02696205 , version 2 (13-09-2021)
hal-02696205 , version 3 (15-09-2021)

Identifiants

Citer

Maximilien Germain, Huyen Pham, Xavier Warin. Approximation error analysis of some deep backward schemes for nonlinear PDEs. SIAM Journal on Scientific Computing, In press, 44 (1), pp.A28-A56. ⟨10.1137/20M1355355⟩. ⟨hal-02696205v3⟩
274 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More