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 (27)

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Approximation numbers of Sobolev embeddings-sharp constants and tractability