We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Compositional Sparsity, Approximation Classes, and Parametric Transport Equations

Abstract: Approximating functions of a large number of variables poses particular challenges often subsumed under the term "Curse of Dimensionality". Unless the approximated function exhibits a very high level of smoothness the Curse can be avoided only by exploiting some typically hidden {\em structural sparsity}. In this paper we propose a general framework for model classes of functions in high dimensions based on suitable notions of {\em compositional sparsity} quantifying approximability by highly nonlinear expressions such as deep neural networks. The relevance of these concepts are demonstrated for {\em solution manifolds} of parametric transport equations which are known not to enjoy the type of high order regularity of parameter-to-solution maps that help to avoid the Curse of Dimenbsionality in other model scenarios. Compositional sparsity is shown to serve as the key mechanism for proving that sparsity of problem data is inherited in a quantifiable way by the solution manifold. In particular, one obtains convergence rates for deep neural network realizations showing that the Curse of Dimensionality is indeed avoided.
Subjects: Numerical Analysis (math.NA)
MSC classes: 41A25, 35A35, 41A63, 35B30, 35L04, 41A46
Cite as: arXiv:2207.06128 [math.NA]
  (or arXiv:2207.06128v1 [math.NA] for this version)

Submission history

From: Wolfgang Dahmen [view email]
[v1] Wed, 13 Jul 2022 11:25:19 GMT (48kb)

Link back to: arXiv, form interface, contact.