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

DOI10.1016/J.JCO.2020.101523zbMATH Open1470.46058arXiv2001.09022OpenAlexW3092056385MaRDI QIDQ1996889FDOQ1996889

Authors: Thomas Kühn, Winfried Sickel, Tino Ullrich 

Publication date: 26 February 2021

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

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.

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

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

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)

Cites Work

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

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

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)