中文

裁剪 ReLU 网络经验风险最小化求解线性 Kolmogorov 偏微分方程的误差分析

数值分析 2024-06-25 v2 数值分析

摘要

深度学习算法已成功应用于数值求解线性 Kolmogorov 偏微分方程(PDEs)。近期研究表明,若初始函数有界,在裁剪 ReLU 网络上的经验风险最小化(ERM)在求解线性 Kolmogorov PDE 时具有良好泛化性。本文提出使用截断技术,将泛化结果推广至多项式增长初始函数。具体而言,我们证明在某一假设下,以置信水平 ϱ\varrho 达到 ε\varepsilon 内泛化误差所需的样本量,在裁剪神经网络规模以及 (ε1,ϱ1)(\varepsilon^{-1},\varrho^{-1}) 上多项式增长,这意味着打破了维度灾难。此外,我们验证了所需假设对 Black-Scholes PDEs 与热方程——线性 Kolmogorov PDEs 的两个重要特例——均成立。对于逼近误差,在特定假设下,我们建立了裁剪 ReLU 神经网络逼近 Kolmogorov PDE 解时的逼近结果。进而,我们证实在人工神经网络上的 ERM 确实对更大一类线性 Kolmogorov PDEs 克服了维度灾难。

关键词

引用

@article{arxiv.2310.12582,
  title  = {Error analysis for empirical risk minimization over clipped ReLU networks in solving linear Kolmogorov partial differential equations},
  author = {Jichang Xiao and Xiaoqun Wang},
  journal= {arXiv preprint arXiv:2310.12582},
  year   = {2024}
}