Simultaneous Neural Network Approximations in Sobolev Spaces

09/01/2021
āˆ™
by   Sean Hon, et al.
āˆ™
0
āˆ™

We establish in this work approximation results of deep neural networks for smooth functions measured in Sobolev norms, motivated by recent development of numerical solvers for partial differential equations using deep neural networks. The error bounds are explicitly characterized in terms of both the width and depth of the networks simultaneously. Namely, for fāˆˆ C^s([0,1]^d), we show that deep ReLU networks of width š’Ŗ(NlogN) and of depth š’Ŗ(LlogL) can achieve a non-asymptotic approximation rate of š’Ŗ(N^-2(s-1)/dL^-2(s-1)/d) with respect to the š’²^1,p([0,1]^d) norm for pāˆˆ[1,āˆž). If either the ReLU function or its square is applied as activation functions to construct deep neural networks of width š’Ŗ(NlogN) and of depth š’Ŗ(LlogL) to approximate fāˆˆ C^s([0,1]^d), the non-asymptotic approximation rate is š’Ŗ(N^-2(s-n)/dL^-2(s-n)/d) with respect to the š’²^n,p([0,1]^d) norm for pāˆˆ[1,āˆž).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 01/09/2020

Deep Network Approximation for Smooth Functions

This paper establishes optimal approximation error characterization of d...
research
āˆ™ 02/21/2019

Error bounds for approximations with deep ReLU neural networks in W^s,p norms

We analyze approximation rates of deep ReLU neural networks for Sobolev-...
research
āˆ™ 05/15/2021

Universality and Optimality of Structured Deep Kernel Networks

Kernel based methods yield approximation models that are flexible, effic...
research
āˆ™ 04/05/2021

Deep neural network approximation of analytic functions

We provide an entropy bound for the spaces of neural networks with piece...
research
āˆ™ 10/03/2018

Understanding Weight Normalized Deep Neural Networks with Rectified Linear Units

This paper presents a general framework for norm-based capacity control ...
research
āˆ™ 10/31/2016

Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks

We provide several new depth-based separation results for feed-forward n...
research
āˆ™ 03/24/2018

Posterior Concentration for Sparse Deep Learning

Spike-and-Slab Deep Learning (SS-DL) is a fully Bayesian alternative to ...

Please sign up or login with your details

Forgot password? Click here to reset