中文

光滑函数的神经网络同时逼近

数值分析 2022-07-25 v3 数值分析

摘要

在这项工作中,受近期利用深度神经网络求解偏微分方程的数值求解器发展的推动,我们建立了深度神经网络在Sobolev范数下对光滑函数的逼近结果。我们的逼近结果是非渐近的,意指误差界被显式刻画为网络宽度和深度同时的函数,且所有涉及的常数均被显式确定。即,对于fCs([0,1]d)f\in C^s([0,1]^d),我们表明宽度为O(NlogN)\mathcal{O}(N\log{N})、深度为O(LlogL)\mathcal{O}(L\log{L})的深度ReLU网络相对于W1,p([0,1]d)\mathcal{W}^{1,p}([0,1]^d)范数(其中p[1,)p\in[1,\infty))可实现O(N2(s1)/dL2(s1)/d)\mathcal{O}(N^{-2(s-1)/d}L^{-2(s-1)/d})的非渐近逼近速率。若使用ReLU函数或其平方作为激活函数构造宽度为O(NlogN)\mathcal{O}(N\log{N})、深度为O(LlogL)\mathcal{O}(L\log{L})的深度神经网络来逼近fCs([0,1]d)f\in C^s([0,1]^d),则相对于Wn,p([0,1]d)\mathcal{W}^{n,p}([0,1]^d)范数(其中p[1,)p\in[1,\infty))的逼近速率为O(N2(sn)/dL2(sn)/d)\mathcal{O}(N^{-2(s-n)/d}L^{-2(s-n)/d})

关键词

引用

@article{arxiv.2109.00161,
  title  = {Simultaneous Neural Network Approximation for Smooth Functions},
  author = {Sean Hon and Haizhao Yang},
  journal= {arXiv preprint arXiv:2109.00161},
  year   = {2022}
}