Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence

DOI10.1007/s00365-015-9299-xzbMath1485.47025arXiv1312.6386OpenAlexW1867316708MaRDI QIDQ896989

Winfried Sickel, Thomas Kühn, Tino Ullrich

Publication date: 16 December 2015

Published in: Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

rate of convergenceapproximation numbersquasi-polynomial tractabilitypreasymptotics\(d\)-dependenceSobolev spaces of mixed smoothness

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Trigonometric approximation (42A10) Riesz operators; eigenvalue distributions; approximation numbers, (s)-numbers, Kolmogorov numbers, entropy numbers, etc. of operators (47B06) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15)

Related Items

Stable splittings of Hilbert spaces of functions of infinitely many variables, Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\), Optimal approximation of multivariate periodic Sobolev functions in the sup-norm, Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability, \(s\)-numbers of embeddings of weighted Wiener algebras, On optimal approximation in periodic Besov spaces, A new upper bound for sampling numbers, Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings, Infinite-dimensional compressed sensing and function interpolation, Estimates for entropy numbers of sets of smooth functions on the torus \(\mathbb{T}^d\), Approximation in periodic Gevrey spaces, A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness, Tensor power sequences and the approximation of tensor product operators, 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, Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings, Deep ReLU neural networks in high-dimensional approximation, New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness, On the reconstruction of functions from values at subsampled quadrature points, Optimal approximation of infinite-dimensional holomorphic functions, New lower bounds for the integration of periodic functions, Polynomial approximation via compressed sensing of high-dimensional functions on lower sets, Exponential Tractability of Linear Tensor Product Problems, New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions, Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness, On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness, Optimal Monte Carlo methods for \(L^2\)-approximation, Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity, Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings, Worst-case recovery guarantees for least squares approximation using random samples, Efficient multivariate approximation on the cube, Algorithms and complexity for functions on general domains, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, Some properties of block-radial functions and Schrödinger type operators with block-radial potentials, Sharp estimates for approximation numbers of non-periodic Sobolev embeddings, Regression in Tensor Product Spaces by the Method of Sieves, Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation, Hyperbolic cross approximation in infinite dimensions, Transformed rank-1 lattices for high-dimensional approximation, Generalized sparse grid interpolation based on the fast discrete Fourier transform

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\)
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Quasi-polynomial tractability
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Tractability of multivariate problems. Volume III: Standard information for operators
• Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• Tractability of multivariate problems. Volume I: Linear information
• Regularity and approximability of electronic wave functions
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
• Optimized tensor-product approximation spaces
• Eigenvalue distribution of compact operators
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse
• Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
• Spline interpolation on sparse grids
• Optimized general sparse grid approximation spaces for operator equations
• Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
• History of Banach Spaces and Linear Operators