How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings

DOI10.1016/j.jco.2020.101523zbMath1470.46058arXiv2001.09022OpenAlexW3092056385MaRDI QIDQ1996889

Tino Ullrich, Winfried Sickel, Thomas Kühn

Publication date: 26 February 2021

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

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

zbMATH Keywords

singular numbersenergy spacetensor productrate of decaypreasymptoticsasymptotic constantanisotropic mixed smoothnessdimensional dependence

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) Multidimensional problems (41A63)

Related Items (7)

\(s\)-numbers of embeddings of weighted Wiener algebras ⋮ A new upper bound for sampling numbers ⋮ 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 ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ Lower bounds for the error of quadrature formulas for Hilbert spaces

Cites Work

• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Sparse Legendre expansions via \(\ell_1\)-minimization
• Uniform weak tractability of multivariate problems with increasing smoothness
• Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
• Quasi-polynomial tractability
• Tractability through increasing smoothness
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Tractability of multivariate problems. Volume I: Linear information
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
• Novel results for the anisotropic sparse grid quadrature
• Tensor power sequences and the approximation of tensor product operators
• \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
• Eigenvalue distribution of compact operators
• Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems
• Algorithms and complexity for functions on general domains
• Tractability of multivariate approximation over weighted standard Sobolev spaces
• Approximation of infinitely differentiable multivariate functions is intractable
• Sharp estimates for approximation numbers of non-periodic Sobolev embeddings
• Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness
• Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation
• Stable splittings of Hilbert spaces of functions of infinitely many variables
• Constructing lattice rules based on weighted degree of exactness and worst case error
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
• Optimized general sparse grid approximation spaces for operator equations
• From high oscillation to rapid approximation II: expansions in Birkhoff series
• Tractability of multivariate analytic problems
• Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
• Multivariate Approximation
• New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
• Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
• History of Banach Spaces and Linear Operators
• Sparse grids
• Hyperbolic cross approximation in infinite dimensions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings