Approximation of functions with small mixed smoothness in the uniform norm
From MaRDI portal
Publication:2120816
DOI10.1016/j.jat.2022.105718zbMath1502.41007arXiv2012.11983OpenAlexW3114241195MaRDI QIDQ2120816
Tino Ullrich, Vladimir N. Temlyakov
Publication date: 1 April 2022
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.11983
uniform normentropy numbersKolmogorov numberssmall smoothnessbest \(m\)-term trigonometric approximation
Analysis of algorithms and problem complexity (68Q25) Trigonometric approximation (42A10) Multidimensional problems (41A63) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Sampling theory in information and communication theory (94A20)
Related Items
A new upper bound for sampling numbers, Lower bounds for integration and recovery in \(L_2\), Constructive subsampling of finite frames with applications in optimal function recovery, Estimates for the entropy numbers of the Nikol'skii–Besov classes of functions with mixed smoothness in the space of quasi‐continuous functions, A sharp upper bound for sampling numbers in \(L_2\), Sampling numbers of smoothness classes via \(\ell^1\)-minimization, Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness, On the reconstruction of functions from values at subsampled quadrature points
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
- Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
- Sampling discretization of integral norms of the hyperbolic cross polynomials
- Linear information versus function evaluations for \(L_2\)-approximation
- Quadrature and widths
- Entropy numbers, s-numbers, and eigenvalue problems
- Approximation spaces
- Entropy numbers of diagonal operators between symmetric Banach spaces
- Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
- Greedy algorithms with regard to multivariate systems with special structure
- Function values are enough for \(L_2\)-approximation. II
- On optimal recovery in \(L_2\)
- A new upper bound for sampling numbers
- Function values are enough for \(L_2\)-approximation
- Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
- Entropy numbers and widths for the Nikol'skii-Besov classes of functions of many variables in the space $L_{\infty}$
- Entropy numbers of finite dimensional mixed-norm balls and function space embeddings with small mixed smoothness
- The Role of Frolov's Cubature Formula for Functions with Bounded Mixed Derivative
- Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
- Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
- Metric entropy of the integration operator and small ball probabilities for the Brownian sheet
- Decomposition theorems and approximation by a “floating" system of exponentials
- Multivariate Approximation
- Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
- Function spaces with dominating mixed smoothness
- A lower estimate for entropy numbers