Machine Learning Approximation Algorithms for High-Dimensional Fully Nonlinear Partial Differential Equations and Second-order Backward Stochastic Differential Equations

Christian Beck, E. Weinan, Arnulf Jentzen

Research output: Contribution to journalArticlepeer-review

176 Scopus citations

Abstract

High-dimensional partial differential equations (PDEs) appear in a number of models from the financial industry, such as in derivative pricing models, credit valuation adjustment models, or portfolio optimization models. The PDEs in such applications are high-dimensional as the dimension corresponds to the number of financial assets in a portfolio. Moreover, such PDEs are often fully nonlinear due to the need to incorporate certain nonlinear phenomena in the model such as default risks, transaction costs, volatility uncertainty (Knightian uncertainty), or trading constraints in the model. Such high-dimensional fully nonlinear PDEs are exceedingly difficult to solve as the computational effort for standard approximation methods grows exponentially with the dimension. In this work, we propose a new method for solving high-dimensional fully nonlinear second-order PDEs. Our method can in particular be used to sample from high-dimensional nonlinear expectations. The method is based on (1) a connection between fully nonlinear second-order PDEs and second-order backward stochastic differential equations (2BSDEs), (2) a merged formulation of the PDE and the 2BSDE problem, (3) a temporal forward discretization of the 2BSDE and a spatial approximation via deep neural nets, and (4) a stochastic gradient descent-type optimization procedure. Numerical results obtained using TensorFlow in Python illustrate the efficiency and the accuracy of the method in the cases of a 100-dimensional Black–Scholes–Barenblatt equation, a 100-dimensional Hamilton–Jacobi–Bellman equation, and a nonlinear expectation of a 100-dimensional G-Brownian motion.

Original languageEnglish (US)
Pages (from-to)1563-1619
Number of pages57
JournalJournal of Nonlinear Science
Volume29
Issue number4
DOIs
StatePublished - Aug 15 2019

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • General Engineering
  • Applied Mathematics

Keywords

  • 2BSDE
  • Black–Scholes–Barenblatt equation
  • Deep learning
  • G-Brownian motion
  • HJB equation
  • Hamiltonian–Jacobi–Bellman equation
  • Knightian uncertainty
  • Nonlinear expectation
  • Numerical method
  • Second-order backward stochastic differential equation

Fingerprint

Dive into the research topics of 'Machine Learning Approximation Algorithms for High-Dimensional Fully Nonlinear Partial Differential Equations and Second-order Backward Stochastic Differential Equations'. Together they form a unique fingerprint.

Cite this