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

DOI10.1007/S00365-015-9299-XzbMATH Open1485.47025arXiv1312.6386OpenAlexW1867316708MaRDI QIDQ896989FDOQ896989

Winfried Sickel, Thomas Kühn, Tino Ullrich

Publication date: 16 December 2015

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

Abstract: We investigate the approximation of $d$-variate periodic functions in Sobolev spaces of dominating mixed (fractional) smoothness $s>0$ on the $d$-dimensional torus, where the approximation error is measured in the $L_2-$norm. In other words, we study the approximation numbers of the Sobolev embeddings $H_{mmix}^s(mathbb{T}^d)hookrightarrow{L}_2(mathbb{T}^d)$, with particular emphasis on the dependence on the dimension $d$. For any fixed smoothness $s>0$, we find the exact asymptotic behavior of the constants as $doinfty$. We observe super-exponential decay of the constants in $d$, if $n$, the number of linear samples of $f$, is large. In addition, motivated by numerical implementation issues, we also focus on the error decay that can be achieved by low rank approximations. We present some surprising results for the so-called ``preasymptotic decay and point out connections to the recently introduced notion of quasi-polynomial tractability of approximation problems.

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

Recommendations

• Asymptotic expansions and extremals for the critical Sobolev and Gagliardo-Nirenberg inequalities on a torus
• scientific article; zbMATH DE number 3985853
• Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
• scientific article
• The Sobolev inequality on the torus revisited
• Sobolev spaces and approximation problems for differential operators
• Publication:3029587
• Estimates for the torsion function and Sobolev constants
• Publication:3350166
• On the approximation of functionals in sobolev spaces by singular integrals

zbMATH Keywords

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

Mathematics Subject Classification ID

Trigonometric approximation (42A10) 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) Algorithms for approximation of functions (65D15) Rate of convergence, degree of approximation (41A25)

Cites Work

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

Cited In (44)

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

This page was built for publication: Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence

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