Error bounds for approximations with deep ReLU neural networks in Ws,p norms

被引:89
作者
Guehring, Ingo [1 ]
Kutyniok, Gitta [1 ,2 ,3 ]
Petersen, Philipp [4 ]
机构
[1] Tech Univ Berlin, Inst Math, Berlin, Germany
[2] Tech Univ Berlin, Dept Comp Sci & Elect Engn, Berlin, Germany
[3] Univ Tromso, Dept Phys & Technol, Tromso, Norway
[4] Univ Oxford, Math Inst, Oxford, England
关键词
Deep neural networks; approximation rates; Sobolev spaces; PDEs; curse of dimension; ALGORITHM; SMOOTH;
D O I
10.1142/S0219530519410021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze to what extent deep Rectified Linear Unit (ReLU) neural networks can efficiently approximate Sobolev regular functions if the approximation error is measured with respect to weaker Sobolev norms. In this context, we first establish upper approximation bounds by ReLU neural networks for Sobolev regular functions by explicitly constructing the approximate ReLU neural networks. Then, we establish lower approximation bounds for the same type of function classes. A trade-off between the regularity used in the approximation norm and the complexity of the neural network can be observed in upper and lower bounds. Our results extend recent advances in the approximation theory of ReLU networks to the regime that is most relevant for applications in the numerical analysis of partial differential equations.
引用
收藏
页码:803 / 859
页数:57
相关论文
共 68 条
  • [21] Deng J, 2009, PROC CVPR IEEE, P248, DOI 10.1109/CVPRW.2009.5206848
  • [22] Deep Learning-Based Numerical Methods for High-Dimensional Parabolic Partial Differential Equations and Backward Stochastic Differential Equations
    E, Weinan
    Han, Jiequn
    Jentzen, Arnulf
    [J]. COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2017, 5 (04) : 349 - 380
  • [23] Elbrachter D., ARXIV180907669
  • [24] Evans L., 1999, GRADUATE STUDIES MAT, V19
  • [25] Gilbarg D., 1998, SERIES COMPREHENSIVE, V224
  • [26] Glorot X., 2011, P 14 INT C ART INT S
  • [27] Grisvard P., 1985, CLASSICS APPL MATH, V69
  • [28] Grohs P., ARXIV190102220
  • [29] Guhring I., 2018, THESIS
  • [30] Solving high-dimensional partial differential equations using deep learning
    Han, Jiequn
    Jentzen, Arnulf
    Weinan, E.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (34) : 8505 - 8510