math.NASep 3, 2026

Residual neural networks overcome the curse of dimensionality for semilinear heat equations

Authors: Ilkhom MukhammadievDiyora Salimova

Organizations: Department of Applied Mathematics, University of Freiburg, Germany

Abstract

Rigorous results show that feedforward neural networks can overcome the curse of dimensionality in the numerical approximation of high-dimensional partial differential equations (PDEs), but comparatively little is known about residual neural networks (ResNets) in the nonlinear PDE setting. We prove that ResNets overcome the curse of dimensionality in the numerical approximation of solutions of semilinear heat equations with globally Lipschitz continuous, gradient-independent nonlinearities: under polynomial growth and network approximability hypotheses on the PDE data, there exist η(0,)η\in(0,\infty) and ResNets Ψd,εΨ_{d,\varepsilon}, dNd\in\mathbb{N}, ε(0,1]\varepsilon\in(0,1], with at most ηdηεηηd^η\varepsilon^{-η} parameters whose realizations approximate the solution in dimension dd with an L2L^2-error of at most ε\varepsilon. The proof represents one deterministic realization of a multilevel Picard estimator by a ResNet whose shortcut connections transmit the spatial variable and a scalar accumulator, while the residual branches successively add the summands of the estimator. For ridge-sum initial conditions, admissible sigmoidal activations, and globally Lipschitz truncations of the nonlinearity, we obtain, for every ξ>0ξ>0, the explicit bound Cξd4+ξε(3+ξ)C_ξd^{4+ξ}\varepsilon^{-(3+ξ)} on the number of parameters.

Explore similar work

Jul 15, 2026math.NA

Approximation of solutions of parameter-dependent problems by residual neural networks

We develop a convergent scheme to train neural networks involving analytic activation functions based on gradient flows. Convergence properties are guaranteed by Lojasiewicz theory. The main advantage of this approach is its simplicity of implementation. The coefficients of the network are approximated by solving a system of ordinary differential equations. We test the method by constructing residual neural network approximations of solutions of parametric problems. The dependence of the solutions of simple ordinary differential equations on a few parameters is correctly reproduced. The solutions of inverse problems involving wave constraints which depend on a few parameters can be reasonably approximated, even in regions in which the problem is severely ill posed.
Ana Carpio
Aug 7, 2026math.NA

Optimal Neural Network Approximation via Empirical Least Squares with Deterministic Samples

We develop a rigorous theory of discrete residual least-squares approximation for elliptic spectral equations Lβu=f\mathfrak L_βu=f using linearized ReLUk^k neural networks on the sphere, where Lβ\mathfrak L_β is a positive elliptic spectral multiplier of order ββ. Given a parameter set Θn={θj}j=1nSdΘ_n=\{θ_{j}^*\}_{j=1}^n\subset\mathbb S^d, we approximate uu in the linearized network space Lnk(Θn)L_n^k(Θ_n) by the discrete residual on the collocation points {ηi}i=1m\{η_i^*\}_{i=1}^m \begin{equation*} u_{n,m}\in\arg\min_{v_n\in L_n^k(Θ_n)}\frac1m\sum_{i=1}^m\left(f(η_i^)-\mathfrak L_βv_n(η_i^)\right)^2. \end{equation*} With k>d12+βk>\frac{d-1}{2}+β, for antipodally quasi-uniform network parameter sets and any quasi-uniform collocation points with mnm\gtrsim n, we prove that \begin{equation*} |u-u_{n,m}|{\mathcal H^β(\mathbb S^d)}\eqsim|f-\mathfrak L_βu{n,m}|{\mathcal L^2(\mathbb S^d)}\lesssim n^{-\frac{r}{d}} \begin{cases} |f|{\mathcal W^{r,p}(\mathbb S^d)},&\frac{d}{p}<r\leq \frac{d}{2},~p>2,\ |f|{\mathcal H^r(\mathbb S^d)},&r>\frac{d}{2}. \end{cases} \end{equation*} We also establish a high-probability residual estimate, up to a logarithmic factor and an arbitrarily small smoothness loss, for i.i.d.\ uniformly distributed collocation points. The key analytical ingredient is a Bernstein inequality for linearized ReLUk^k network spaces. If h\underline h denotes the antipodal separation distance of the network parameters, then \begin{equation*} |v_n|{\mathcal H^r(\mathbb S^d)}\lesssim\underline h^{-(r-s)}|v_n|_{\mathcal H^s(\mathbb S^d)},\qquad 0\leq s<r<k+\tfrac12. \end{equation*}
Xinliang Liu, Tong Mao, Jinchao Xu
Jul 6, 2026cs.LG

Minimum Block Width for Universal Approximation by Residual Neural Networks with Inner Width One

In this paper, we study the universal approximation property of residual neural networks, and obtain some new results. For input and output dimensions dxd_x and dyd_y, and LeakyReLU, ReLU, ReLU-like activation functions, the upper and lower bounds of the minimum block width are established. To achieve LpL^p approximation (1p<+)(1\leq p <+\infty) on any compact domain, we show that the exact minimum block width is max{dx,dy}\max\{d_x,d_y\} when each residual branch has inner width 1. Furthermore, we show that residual neural networks with block width min{dx+dy,max{2dx+1,dy}}\min\{d_x+d_y, \max\{2d_x+1,d_y\}\} can achieve uniform approximation on any compact domain under the constraint that each residual branch has inner width 1. Besides, for any activation function family, we prove that there exist functions that cannot be approximated by residual neural networks with block width less than max{dx,dy}\max\{d_x, d_y\}, both in the LpL^p sense and the uniform sense, regardless of inner width.
Qi Zhou, Xuan Zhou, Xiao-Song Yang