Exponential ReLU Neural Network Approximation Rates for Point and Edge Singularities

10/23/2020
by   Carlo Marcati, et al.
0

We prove exponential expressivity with stable ReLU Neural Networks (ReLU NNs) in H^1(Ω) for weighted analytic function classes in certain polytopal domains Ω, in space dimension d=2,3. Functions in these classes are locally analytic on open subdomains D⊂Ω, but may exhibit isolated point singularities in the interior of Ω or corner and edge singularities at the boundary ∂Ω. The exponential expression rate bounds proved here imply uniform exponential expressivity by ReLU NNs of solution families for several elliptic boundary and eigenvalue problems with analytic data. The exponential approximation rates are shown to hold in space dimension d = 2 on Lipschitz polygons with straight sides, and in space dimension d=3 on Fichera-type polyhedral domains with plane faces. The constructive proofs indicate in particular that NN depth and size increase poly-logarithmically with respect to the target NN approximation accuracy ε>0 in H^1(Ω). The results cover in particular solution sets of linear, second order elliptic PDEs with analytic data and certain nonlinear elliptic eigenvalue problems with analytic nonlinearities and singular, weighted analytic potentials as arise in electron structure models. In the latter case, the functions correspond to electron densities that exhibit isolated point singularities at the positions of the nuclei. Our findings provide in particular mathematical foundation of recently reported, successful uses of deep neural networks in variational electron structure algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2021

Deep Learning in High Dimension: Neural Network Approximation of Analytic Functions in L^2(ℝ^d,γ_d)

For artificial deep neural networks, we prove expression rates for analy...
research
12/17/2019

Tensor Rank bounds for Point Singularities in R^3

We analyze rates of approximation by quantized, tensor-structured repres...
research
07/01/2018

Exponential Convergence of the Deep Neural Network Approximation for Analytic Functions

We prove that for analytic functions in low dimension, the convergence r...
research
06/12/2020

Sparse approximation of triangular transports on bounded domains

Let ρ and π be two probability measures on [-1,1]^d with positive and an...
research
11/10/2021

Collocation approximation by deep neural ReLU networks for parametric elliptic PDEs with lognormal inputs

We obtained convergence rates of the collocation approximation by deep R...
research
07/19/2023

Deep Operator Network Approximation Rates for Lipschitz Operators

We establish universality and expression rate bounds for a class of neur...
research
05/15/2020

Learning the gravitational force law and other analytic functions

Large neural network models have been successful in learning functions o...

Please sign up or login with your details

Forgot password? Click here to reset