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

Mathematics > Numerical Analysis

Title: High-dimensional nonlinear approximation by parametric manifolds in Hölder-Nikol'skii spaces of mixed smoothness

Abstract: We study high-dimensional nonlinear approximation of functions in H\"older-Nikol'skii spaces $H^\alpha_\infty(\mathbb{I}^d)$ on the unit cube $\mathbb{I}^d:=[0,1]^d$ having mixed smoothness, by parametric manifolds. The approximation error is measured in the $L_\infty$-norm. In this context, we explicitly constructed methods of nonlinear approximation, and give dimension-dependent estimates of the approximation error explicitly in dimension $d$ and number $N$ measuring computation complexity of the parametric manifold of approximants. For $d=2$, we derived a novel right asymptotic order of noncontinuous manifold $N$-widths of the unit ball of $H^\alpha_\infty(\mathbb{I}^2)$ in the space $L_\infty(\mathbb{I}^2)$. In constructing approximation methods, the function decomposition by the tensor product Faber series and special representations of its truncations on sparse grids play a central role.
Comments: 25 pages
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)
Cite as: arXiv:2102.04370 [math.NA]
  (or arXiv:2102.04370v1 [math.NA] for this version)

Submission history

From: Van Kien Nguyen [view email]
[v1] Mon, 8 Feb 2021 17:23:36 GMT (25kb)

Link back to: arXiv, form interface, contact.