Tensor power sequences and the approximation of tensor product operators
From MaRDI portal
Publication:1679679
DOI10.1016/j.jco.2017.09.002OpenAlexW2963390618MaRDI QIDQ1679679
Publication date: 21 November 2017
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1612.07680
asymptoticstensor productsapproximation numberstractabilitypreasymptoticsspaces with mixed smoothness
Related Items
\(s\)-numbers of embeddings of weighted Wiener algebras ⋮ On optimal approximation in periodic Besov spaces ⋮ A new upper bound for sampling numbers ⋮ A sharp upper bound for sampling numbers in \(L_2\) ⋮ Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness ⋮ Optimal Monte Carlo methods for \(L^2\)-approximation ⋮ Function values are enough for \(L_2\)-approximation. II ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ Algorithms and complexity for functions on general domains ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Sharp estimates for approximation numbers of non-periodic Sobolev embeddings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quasi-polynomial tractability
- Tractability through increasing smoothness
- On the tensor stability of \(s\)-number ideals
- 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
- Tensor products of sequences, functions, and operators
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Computing a family of reproducing kernels for statistical applications
- Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
