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

DOI10.1016/J.JCO.2020.101523MaRDI QIDQ1996889zbMATH OpenOpenAlexFDO

Authors Thomas Kühn, Winfried Sickel, Tino Ullrich

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

tensor productenergy spacerate of decaypreasymptoticssingular numbersasymptotic constantanisotropic mixed smoothnessdimensional dependence

Mathematics Subject Classification ID

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

Abstract: We continue the research on the asymptotic and preasymptotic decay of singular numbers for tensor product Hilbert-Sobolev type embeddings in high dimensions with special emphasis on the influence of the underlying dimension $d$. The main focus in this paper lies on tensor products involving univariate Sobolev type spaces with different smoothness. We study the embeddings into $L_2$ and $H^1$. In other words, we investigate the worst-case approximation error measured in $L_2$ and $H^1$ when only $n$ linear samples of the function are available. Recent progress in the field shows that accurate bounds on the singular numbers are essential for recovery bounds using only function values. The asymptotic bounds in our setting are known for a long time. In this paper we contribute the correct asymptotic constant and explicit bounds in the preasymptotic range for $n$. We complement and improve on several results in the literature. In addition, we refine the error bounds coming from the setting where the smoothness vector is moderately increasing, which has been already studied by Papageorgiou and Wo{'z}niakowski.

Recommendations

• Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
• New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Weyl and Bernstein numbers of embeddings of Sobolev spaces with dominating mixed smoothness
• Approximation numbers of Sobolev embeddings-sharp constants and tractability

Cites work

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

Cited in

(8)

• Sharp bilinear decomposition for products of both anisotropic Hardy spaces and their dual spaces with its applications to endpoint boundedness of commutators
• Approximation in periodic Gevrey spaces
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• s-numbers of embeddings of weighted Wiener algebras
• A note on sampling recovery of multivariate functions in the uniform norm
• A new upper bound for sampling numbers
• Worst-case recovery guarantees for least squares approximation using random samples
• Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996889)