On the approximation of rough functions with deep neural networks

被引:0
|
作者
De Ryck T. [1 ]
Mishra S. [1 ]
Ray D. [2 ]
机构
[1] Seminar for Applied Mathematics, ETH Zürich, Rämistrasse 101, Zurich
[2] University of Southern California, Los Angeles
基金
欧盟地平线“2020”;
关键词
Data compression; Deep ReLU networks; ENO; Interpolation; Rough functions;
D O I
10.1007/s40324-022-00299-w
中图分类号
学科分类号
摘要
The essentially non-oscillatory (ENO) procedure and its variant, the ENO-SR procedure, are very efficient algorithms for interpolating (reconstructing) rough functions. We prove that the ENO (and ENO-SR) procedure are equivalent to deep ReLU neural networks. This demonstrates the ability of deep ReLU neural networks to approximate rough functions to high-order of accuracy. Numerical tests for the resulting trained neural networks show excellent performance for interpolating functions, approximating solutions of nonlinear conservation laws and at data compression. © 2022, The Author(s).
引用
收藏
页码:399 / 440
页数:41
相关论文
共 50 条
  • [21] Approximation by Spherical Neural Networks with Sigmoidal Functions
    Cao, Feilong
    Chen, Zhixiang
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2015, 18 (02) : 390 - 396
  • [22] Constructive Approximation of Discontinuous Functions by Neural Networks
    B. Llanas
    S. Lantarón
    F. J. Sáinz
    Neural Processing Letters, 2008, 27 : 209 - 226
  • [23] Limitations on approximation by deep and shallow neural networks
    Petrova, Guergana
    Wojtaszczyk, Przemyslaw
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [24] Provable approximation properties for deep neural networks
    Shaham, Uri
    Cloninger, Alexander
    Coifman, Ronald R.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2018, 44 (03) : 537 - 557
  • [25] Deep Neural Networks and Smooth Approximation of PDEs
    Doleglo, Kamil
    Paszynski, Maciej
    Demkowicz, Leszek
    COMPUTATIONAL SCIENCE, ICCS 2022, PT II, 2022, : 328 - 332
  • [26] Approximation in LP(μ) with deep ReLU neural networks
    Voigtlaender, Felix
    Petersen, Philipp
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [27] Neural networks for optimal approximation of continuous functions in ℝd
    Ting-fan Xie
    Xin-long Zhou
    Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 335 - 344
  • [28] Neural networks for optimal approximation of smooth and analytic functions
    Mhaskar, HN
    NEURAL COMPUTATION, 1996, 8 (01) : 164 - 177
  • [29] Neural networks for optimal approximation of continuous functions in Rd
    XIE Ting-fan 1 ZHOU Xin-long 21 Department of Mathematics
    Applied Mathematics:A Journal of Chinese Universities, 2012, (03) : 335 - 344
  • [30] Approximation to a compact set of functions by feedforward neural networks
    Wu, Wei
    Nan, Dong
    Li, Zhengxue
    Long, Jinling
    2007 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-6, 2007, : 1222 - 1225