Sharp estimates for approximation numbers of non-periodic Sobolev embeddings

DOI10.1016/J.JCO.2019.02.001MaRDI QIDQ2274402zbMATH OpenOpenAlexWikidataFDO

Authors Therese Mieth

Publication date 19 September 2019

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

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

zbMATH Keywords

curse of dimensionalityapproximation numberssharp constantsSobolev embeddings

Mathematics Subject Classification ID

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)

Abstract: We investigate asymptotically sharp upper and lower bounds for the approximation numbers of the compact Sobolev embeddings $oversetcircW{}^m(Omega)hookrightarrow{L}_2(Omega)$ and $W^m(Omega)hookrightarrow{L}_2(Omega)$, defined on a bounded domain $Omegasubsetmathbb{R}^d$, involving explicit constants depending on $m$ and $d$. The key of proof is to relate the approximation problems to certain Dirichlet and Neumann eigenvalue problems.

Recommendations

• Approximation numbers of embeddings of Sobolev spaces
• APPROXIMATION AND ENTROPY NUMBERS OF SOBOLEV EMBEDDINGS OVER DOMAINS WITH FINITE MEASURE
• On approximation numbers of Sobolev embeddings of weighted function spaces
• On the approximation numbers of Sobolev embeddings on singular domains and trees
• Asymptotic formulae for s-numbers of a Sobolev embedding and a Volterra type operator

Cites work

• scientific article; zbMATH DE number 4021970 (Why is no real title available?)
• scientific article; zbMATH DE number 49006 (Why is no real title available?)
• scientific article; zbMATH DE number 3602125 (Why is no real title available?)
• scientific article; zbMATH DE number 3229907 (Why is no real title available?)
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• Dirichlet and Neumann eigenvalue problems on domains in Euclidean spaces
• Distribution of the eigenvalues for differential operators with constant coefficients
• Entropy and approximation numbers of embeddings of weighted Sobolev spaces
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• On the Schrödinger equation and the eigenvalue problem
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Optimized general sparse grid approximation spaces for operator equations
• Optimized tensor-product approximation spaces
• Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
• Sparse grids
• Sparse grids and related approximation schemes for higher dimensional problems
• Tensor power sequences and the approximation of tensor product operators
• The Asymptotic Distribution of Eigenvalues and Eigenfunctions for Elliptic Boundary Value Problems
• Upper bounds for the Neumann eigenvalues on a bounded domain in Euclidean space
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations

Cited in

(17)

• scientific article; zbMATH DE number 4004926 (Why is no real title available?)
• Asymptotic formulae for s-numbers of a Sobolev embedding and a Volterra type operator
• Algorithms and complexity for functions on general domains
• How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
• New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
• Approximation in periodic Gevrey spaces
• scientific article; zbMATH DE number 1996004 (Why is no real title available?)
• Behaviour of the approximation numbers of a Sobolev embedding in the one-dimensional case.
• APPROXIMATION NUMBERS OF SOBOLEV EMBEDDING OPERATORS ON AN INTERVAL
• ON THE APPROXIMATION NUMBERS OF SOBOLEV EMBEDDINGS FOR IRREGULAR DOMAINS
• Notes about s‐numbers for a Sobolev type embedding of order 4 and for a higher order integral operator
• Optimal recovery and volume estimates
• scientific article; zbMATH DE number 2148404 (Why is no real title available?)
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Lower bounds of cowidths and widths of multiplier operators
• On the approximation numbers of Sobolev embeddings on singular domains and trees
• On optimal approximation in periodic Besov spaces

This page was built for publication: Sharp estimates for approximation numbers of non-periodic Sobolev embeddings

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