mlsanityData to 7 Oct 2026

Convergence analysis of a quasi-Monte Carlo-based deep learning algorithm for solving partial differential equations

arXiv 2210.16196 ↗First posted 28 Oct 2022math.NA cs.LG cs.NAcited by 1

Not on the map. Why?

Abstract (arXiv)

Deep learning methods have 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 Schr"odinger 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.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 13 of its 39 references that are in the map. First posted on arXiv 28 Oct 2022.

Builds on

13 of 39 references.

References · 13

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  3. 2016Optimization Methods for Large-Scale Machine Learningcited by 1,140
  4. 2017DGM: A deep learning algorithm for solving partial differential equationscited by 674
  5. 2017The Deep Ritz method: A deep learning-based numerical algorithm for solving variational problemscited by 581
  6. 2017Solving high-dimensional partial differential equations using deep learningcited by 549
  7. 2019Convergence rates for the stochastic gradient descent method for non-convex objective functionscited by 66
  8. 2021Machine Learning For Elliptic PDEs: Fast Rate Generalization Bound, Neural Scaling Law and Minimax Optimalitycited by 40
  9. 2020Machine Learning and Computational Mathematicscited by 22
  10. 2020Enhancing accuracy of deep learning algorithms by training with low-discrepancy sequencescited by 20
  11. 2021A Priori Generalization Analysis of the Deep Ritz Method for Solving High Dimensional Elliptic Equationscited by 18
  12. 2020Higher-order Quasi-Monte Carlo Training of Deep Neural Networkscited by 12
1 more
  1. 2022A Deep Learning Approach to Nonconvex Energy Minimization for Martensitic Phase Transitionscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.