Exponential ReLU Neural Network Approximation Rates for Point and Edge Singularities

• Published in: Foundations of computational mathematics 2023-06, Vol.23 (3), p.1043-1127
• Main Authors: Marcati, Carlo, Opschoor, Joost A. A., Petersen, Philipp C., Schwab, Christoph
• Format: Article
• Language: English
• Subjects: Analytic functions; Applications of Mathematics; Approximation; Computer Science; Data analysis; Domains; Economics; Eigenvalues; Electronic structure; Linear and Multilinear Algebras; Math Applications in Computer Science; Mathematical analysis; Mathematics; Mathematics and Statistics; Matrix Theory; Neural networks; Nonlinearity; Numerical Analysis; Singularities
• ISSN: 1615-3375; 1615-3383
• DOI: 10.1007/s10208-022-09565-9

In certain polytopal domains Ω , in space dimension d = 2 , 3 , we prove exponential expressivity with stable ReLU Neural Networks (ReLU NNs) in H 1 ( Ω ) for weighted analytic function classes. These classes comprise in particular solution sets of source and eigenvalue problems for elliptic PDEs with analytic data. Functions in these classes are locally analytic on open subdomains D ⊂ Ω , but may exhibit isolated point singularities in the interior of Ω or corner and edge singularities at the boundary ∂ Ω . The exponential approximation rates are shown to hold in space dimension d = 2 on Lipschitz polygons with straight sides, and in space dimension d = 3 on Fichera-type polyhedral domains with plane faces. The constructive proofs indicate that NN depth and size increase poly-logarithmically with respect to the target NN approximation accuracy ε > 0 in H 1 ( Ω ) . The results cover solution sets of linear, second-order elliptic PDEs with analytic data and certain nonlinear elliptic eigenvalue problems with analytic nonlinearities and singular, weighted analytic potentials as arise in electron structure models. Here, the functions correspond to electron densities that exhibit isolated point singularities at the nuclei.