NALGFeb 5, 2023

Convergence Analysis of the Deep Galerkin Method for Weak Solutions

arXiv:2302.02405v18 citationsh-index: 30
AI Analysis

It provides the first convergence result for weak solutions in this context, which is incremental for PDE analysis and numerical methods.

This paper tackles the convergence rate of a deep Galerkin method for weak solutions of second-order elliptic PDEs, showing a convergence rate of O(n^{-1/d}) by analyzing approximation and statistical errors.

This paper analyzes the convergence rate of a deep Galerkin method for the weak solution (DGMW) of second-order elliptic partial differential equations on $\mathbb{R}^d$ with Dirichlet, Neumann, and Robin boundary conditions, respectively. In DGMW, a deep neural network is applied to parametrize the PDE solution, and a second neural network is adopted to parametrize the test function in the traditional Galerkin formulation. By properly choosing the depth and width of these two networks in terms of the number of training samples $n$, it is shown that the convergence rate of DGMW is $\mathcal{O}(n^{-1/d})$, which is the first convergence result for weak solutions. The main idea of the proof is to divide the error of the DGMW into an approximation error and a statistical error. We derive an upper bound on the approximation error in the $H^{1}$ norm and bound the statistical error via Rademacher complexity.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes