We explore the application of the quasi-Monte Carlo (QMC) method in deep backward dynamic programming (DBDP) (Hure et al. 2020) for numerically solving high-dimensional nonlinear partial differential equations (PDEs). Our study focuses on examining the generalization error as a component of the total error in the DBDP framework, discovering that the rate of convergence for the generalization error is influenced by the choice of sampling methods. Specifically, for a given batch size $m$, the generalization error under QMC methods exhibits a convergence rate of $O(m^{-1+\varepsilon})$, where $\varepsilon$ can be made arbitrarily small. This rate is notably more favorable than that of the traditional Monte Carlo (MC) methods, which is $O(m^{-1/2+\varepsilon})$. Our theoretical analysis shows that the generalization error under QMC methods achieves a higher order of convergence than their MC counterparts. Numerical experiments demonstrate that QMC indeed surpasses MC in delivering solutions that are both more precise and stable.
RBF-Generated Finite Difference Method Coupled with Quadratic Programming for Solving PDEs on Surfaces with Derivative Boundary Conditions
School of Information Science and Technology, ShanghaiTech University(上海科技大学信息科学与技术学院);Institute of Mathematical Sciences, ShanghaiTech University(上海科技大学数学科学学院);School of Mathematics, University of Minnesota(明尼苏达大学数学学院)
A numerical algorithm for a class of BSDEs via branching process
Société Générale, Global Market Quantitative Research(法国兴业银行全球市场量化研究部);CEREMADE, University of Paris-Dauphine(巴黎第九大学 CEREMADE 中心);Ecole Polytechnique Paris, Centre de Mathématiques Appliquées(巴黎综合理工学院应用数学中心)
Deep Truncated FBSDE Method for High-Dimensional Nonlinear PDEs and Fully Coupled FBSDEs
Research Institute of Intelligent Complex Systems, Fudan University(复旦大学智能复杂系统研究院);Department of Mathematics, Friedrich-Alexander-Universität Erlangen–Nürnberg(埃尔朗根-纽伦堡大学数学系)
Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations
Beijing Institute of Big Data Research (China)(北京大数据研究院(中国));Princeton University (USA)(普林斯顿大学(美国));Peking University (China)(北京大学(中国));ETH Zurich (Switzerland)(苏黎世联邦理工学院(瑞士))
Solving high-dimensional parabolic PDEs using the tensor train format
Freie Universität Berlin(柏林自由大学);BTU Cottbus-Senftenberg(科特布斯-森夫滕贝格勃兰登堡工业大学);dida Datenschmiede GmbH(dida数据锻造有限公司);Technische Universität Berlin(柏林工业大学);Universität Potsdam(波茨坦大学)
Solving high-dimensional Hamilton-Jacobi-Bellman PDEs using neural networks: perspectives from the theory of controlled diffusions and measures on path space
Universität Potsdam(波茨坦大学);Freie Universität Berlin(柏林自由大学);Brandenburgische Technische Universität Cottbus-Senftenberg(勃兰登堡工业大学科特布斯-森夫滕贝格)