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 条
  • [11] Bergh J., 2012, Grundlehren der Mathematischen Wissenschaften, V223
  • [12] Optimal Approximation with Sparsely Connected Deep Neural Networks
    Boelcskei, Helmut
    Grohs, Philipp
    Kutyniok, Gitta
    Petersen, Philipp
    [J]. SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2019, 1 (01): : 8 - 45
  • [13] BRENNER S. C., 2008, The mathematical theory of finite element methods, V15, DOI 10.1007/978-0-387-75934-0
  • [14] Brezis H, 2011, UNIVERSITEXT, P349, DOI 10.1007/978-0-387-70914-7_11
  • [15] Bucur C, 2016, LECT NOTES UNIONE MA, V20, P1, DOI 10.1007/978-3-319-28739-3
  • [16] Chui C., ARXIV190401814
  • [17] Cohen N., 2016, C LEARN THEOR, P698
  • [18] Cucker F, 2007, C MO AP C M, P1, DOI 10.1017/CBO9780511618796
  • [19] Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
  • [20] Context-Dependent Pre-Trained Deep Neural Networks for Large-Vocabulary Speech Recognition
    Dahl, George E.
    Yu, Dong
    Deng, Li
    Acero, Alex
    [J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2012, 20 (01): : 30 - 42