TY - JOUR
T1 - Solving high-dimensional partial differential equations using deep learning
AU - Han, Jiequn
AU - Jentzen, Arnulf
AU - Weinan, E.
N1 - Publisher Copyright:
© 2018 National Academy of Sciences. All Rights Reserved.
PY - 2018/8/21
Y1 - 2018/8/21
N2 - Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as the “curse of dimensionality.” This paper introduces a deep learning-based approach that can handle general high-dimensional parabolic PDEs. To this end, the PDEs are reformulated using backward stochastic differential equations and the gradient of the unknown solution is approximated by neural networks, very much in the spirit of deep reinforcement learning with the gradient acting as the policy function. Numerical results on examples including the nonlinear Black–Scholes equation, the Hamilton–Jacobi–Bellman equation, and the Allen–Cahn equation suggest that the proposed algorithm is quite effective in high dimensions, in terms of both accuracy and cost. This opens up possibilities in economics, finance, operational research, and physics, by considering all participating agents, assets, resources, or particles together at the same time, instead of making ad hoc assumptions on their interrelationships.
AB - Developing algorithms for solving high-dimensional partial differential equations (PDEs) has been an exceedingly difficult task for a long time, due to the notoriously difficult problem known as the “curse of dimensionality.” This paper introduces a deep learning-based approach that can handle general high-dimensional parabolic PDEs. To this end, the PDEs are reformulated using backward stochastic differential equations and the gradient of the unknown solution is approximated by neural networks, very much in the spirit of deep reinforcement learning with the gradient acting as the policy function. Numerical results on examples including the nonlinear Black–Scholes equation, the Hamilton–Jacobi–Bellman equation, and the Allen–Cahn equation suggest that the proposed algorithm is quite effective in high dimensions, in terms of both accuracy and cost. This opens up possibilities in economics, finance, operational research, and physics, by considering all participating agents, assets, resources, or particles together at the same time, instead of making ad hoc assumptions on their interrelationships.
KW - Backward stochastic differential equations
KW - Deep learning
KW - Feynman–Kac
KW - High dimension
KW - Partial differential equations
UR - http://www.scopus.com/inward/record.url?scp=85051760188&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051760188&partnerID=8YFLogxK
U2 - 10.1073/pnas.1718942115
DO - 10.1073/pnas.1718942115
M3 - Article
C2 - 30082389
AN - SCOPUS:85051760188
SN - 0027-8424
VL - 115
SP - 8505
EP - 8510
JO - Proceedings of the National Academy of Sciences of the United States of America
JF - Proceedings of the National Academy of Sciences of the United States of America
IS - 34
ER -