Optimal approximation of multivariate periodic Sobolev functions in the sup-norm

DOI10.1016/j.jfa.2016.03.018zbMath1357.46028arXiv1505.02636OpenAlexW2964292238MaRDI QIDQ289590

Thomas Kühn, Winfried Sickel, Fernando Cobos

Publication date: 30 May 2016

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.02636

zbMATH Keywords

approximation numbersWiener algebra\(d\)-dependence of the constantsisotropic and mixed Sobolev spaces

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Riesz operators; eigenvalue distributions; approximation numbers, (s)-numbers, Kolmogorov numbers, entropy numbers, etc. of operators (47B06) Rate of convergence, degree of approximation (41A25)

Related Items (24)

Gelfand numbers of embeddings of mixed Besov spaces ⋮ Application of Fourier truncation method to numerical differentiation for bivariate functions ⋮ \(s\)-numbers of embeddings of weighted Wiener algebras ⋮ Weyl and Bernstein numbers of embeddings of Sobolev spaces with dominating mixed smoothness ⋮ On optimal approximation in periodic Besov spaces ⋮ Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ Estimates for entropy numbers of sets of smooth functions on the torus \(\mathbb{T}^d\) ⋮ Approximation in periodic Gevrey spaces ⋮ A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ The minimal radius of Galerkin information for the problem of numerical differentiation ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions ⋮ On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness ⋮ Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ Algorithms and complexity for functions on general domains ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Sharp estimates for approximation numbers of non-periodic Sobolev embeddings ⋮ Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods ⋮ Estimates of efficiency for two methods of stable numerical summation of smooth functions ⋮ Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractability of multivariate problems. Volume III: Standard information for operators
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Tractability of multivariate problems. Volume I: Linear information
• Widths of embeddings in function spaces
• Regularity and approximability of electronic wave functions
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Approximation spaces
• Ismagilov type theorems for linear, Gel'fand and Bernstein \(n\)-widths
• On approximate recovery of functions with bounded mixed derivative
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Volumes of Generalized Unit Balls
• APPROXIMATION OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES BY TRIGONOMETRIC POLYNOMIALS, AND WIDTHS OF SOME CLASSES OF FUNCTIONS

This page was built for publication: Optimal approximation of multivariate periodic Sobolev functions in the sup-norm