Convergence Analysis of a Quasi-Monte Carlo-Based Deep Learning Algorithm for Solving Partial Differential Equations

被引:1
|
作者
Fu, Fengjiang [1 ]
Wang, Xiaoqun [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Deep Ritz method; quasi-Monte Carlo; Poisson equation; static Schrodinger equation; error bound; NEURAL-NETWORKS;
D O I
10.4208/nmtma.OA-2022-0166
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Deep learning has achieved great success in solving partial differential equations (PDEs), where the loss is often defined as an integral. The accuracy and efficiency of these algorithms depend greatly on the quadrature method. We propose to apply quasi-Monte Carlo (QMC) methods to the Deep Ritz Method (DRM) for solving the Neumann problems for the Poisson equation and the static Schrodinger equation. For error estimation, we decompose the error of using the deep learning algorithm to solve PDEs into the generalization error, the approximation error and the training error. We establish the upper bounds and prove that QMC-based DRM achieves an asymptotically smaller error bound than DRM. Numerical experiments show that the proposed method converges faster in all cases and the variances of the gradient estimators of randomized QMC-based DRM are much smaller than those of DRM, which illustrates the superiority of QMC in deep learning over MC.
引用
收藏
页码:668 / 700
页数:33
相关论文
共 50 条
  • [1] Quasi-Monte Carlo Sampling for Solving Partial Differential Equations by Deep Neural Networks
    Chen, Jingrun
    Du, Rui
    Li, Panchi
    Lyu, Liyao
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2021, 14 (02): : 377 - 404
  • [2] Deep learning based on randomized quasi-Monte Carlo method for solving linear Kolmogorov partial differential equation
    Xiao, Jichang
    Fu, Fengjiang
    Wang, Xiaoqun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 451
  • [3] A fast quasi-Monte Carlo-based particle filter algorithm
    Zhao L.-L.
    Ma P.-J.
    Su X.-H.
    Zidonghua Xuebao/Acta Automatica Sinica, 2010, 36 (09): : 1351 - 1356
  • [4] Quasi-Monte Carlo method for solving Fredholm equations
    Sobol, I. M.
    Shukhman, B. V.
    MONTE CARLO METHODS AND APPLICATIONS, 2019, 25 (03): : 253 - 257
  • [5] Multiresolutional Quasi-Monte Carlo-based particle filters
    Zhao, Lingling
    Ma, Peijun
    Su, Xiaohong
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 433 - 437
  • [7] On quasi-Monte Carlo simulation of stochastic differential equations
    Hofmann, N
    Mathe, P
    MATHEMATICS OF COMPUTATION, 1997, 66 (218) : 573 - 589
  • [8] Energy Study of Monte Carlo and Quasi-Monte Carlo Algorithms for Solving Integral Equations
    Gurov, Todor
    Karaivanova, Aneta
    Alexandrov, Vassil
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1897 - 1905
  • [9] Quasi-Monte Carlo-based conditional pathwise method for option Greeks
    Zhang, Chaojun
    Wang, Xiaoqun
    QUANTITATIVE FINANCE, 2020, 20 (01) : 49 - 67
  • [10] A parallel quasi-Monte Carlo method for solving systems of linear equations
    Mascagni, M
    Karaivanova, A
    COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 598 - 608