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

02/08/2021
by   Dinh Dũng, et al.
0

We study high-dimensional nonlinear approximation of functions in Hölder-Nikol'skii spaces H^α_∞(𝕀^d) on the unit cube 𝕀^d:=[0,1]^d having mixed smoothness, by parametric manifolds. The approximation error is measured in the L_∞-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^α_∞(𝕀^2) in the space L_∞(𝕀^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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/01/2021

Computation complexity of deep ReLU neural networks in high-dimensional approximation

The purpose of the present paper is to study the computation complexity ...
research
07/17/2020

Sparse-grid sampling recovery and deep ReLU neural networks in high-dimensional approximation

We investigate approximations of functions from the Hölder-Zygmund space...
research
06/23/2023

Learning latent representations in high-dimensional state spaces using polynomial manifold constructions

We present a novel framework for learning cost-efficient latent represen...
research
03/08/2022

Low-rank approximation of continuous functions in Sobolev spaces with dominating mixed smoothness

Let Ω_i⊂ℝ^n_i, i=1,…,m, be given domains. In this article, we study the ...
research
07/05/2022

The Deep Ritz Method for Parametric p-Dirichlet Problems

We establish error estimates for the approximation of parametric p-Diric...
research
06/05/2020

Expressivity of expand-and-sparsify representations

A simple sparse coding mechanism appears in the sensory systems of sever...
research
06/23/2023

Randomized Complexity of Parametric Integration and the Role of Adaption II. Sobolev Spaces

We study the complexity of randomized computation of integrals depending...

Please sign up or login with your details

Forgot password? Click here to reset