Approximation numbers of Sobolev embeddings-sharp constants and tractability

DOI10.1016/j.jco.2013.07.001zbMath1334.47028OpenAlexW1984435106MaRDI QIDQ2442810

Thomas Kühn, Tino Ullrich, Winfried Sickel

Publication date: 1 April 2014

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2013.07.001

zbMATH Keywords

Sobolev embeddingssharp constantsapproximation numberscurse of dimensionalityweak tractability

Mathematics Subject Classification ID

Riesz operators; eigenvalue distributions; approximation numbers, (s)-numbers, Kolmogorov numbers, entropy numbers, etc. of operators (47B06)

Related Items

Optimal approximation of multivariate periodic Sobolev functions in the sup-norm, Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability, \(s\)-numbers of embeddings of weighted Wiener algebras, On optimal approximation in periodic Besov spaces, Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings, A new characterization of \((s,t)\)-weak tractability, Approximation in periodic Gevrey spaces, Reconstructing Multivariate Trigonometric Polynomials from Samples Along Rank-1 Lattices, 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, Fast hyperbolic wavelet regression meets ANOVA, New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions, Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness, Approximation rates for the hierarchical tensor format in periodic Sobolev spaces, Transfer operator approach to ray-tracing in circular domains, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings, Algorithms and complexity for functions on general domains, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, Tractability of multivariate approximation over weighted standard Sobolev spaces, Sharp estimates for approximation numbers of non-periodic Sobolev embeddings, Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation, Hyperbolic cross approximation in infinite dimensions, Goodness-of-fit testing the error distribution in multivariate indirect regression, Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form, Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling

Cites Work

• Linear vs. nonlinear algorithms for linear problems
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Eigenvalue distribution of compact operators
• Approximation of infinitely differentiable multivariate functions is intractable
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• Volumes of Generalized Unit Balls
• History of Banach Spaces and Linear Operators
• Analytic Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item