How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
From MaRDI portal
Publication:1996889
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
singular numbersenergy spacetensor productrate of decaypreasymptoticsasymptotic constantanisotropic mixed smoothnessdimensional dependence
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
\(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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
