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

approximation numberscurse of dimensionalitysharp 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.

Review text

Let \(\overset{\circ}{W}{}^m_2 (\Omega)\) be the completion of \(C^\infty_0 (\Omega)\) in the classical Sobolev space \(W^m_2 (\Omega)\), \(m \in \mathbb{N}\), where \(\Omega\) is a bounded domain in \(\mathbb{R}^n\). Let \(a_k\), \(k\in \mathbb{N}\), be the approximation numbers of the compact embedding \[ \mathrm{id}: \overset{\circ}{W}{}^m_2 (\Omega) \hookrightarrow L_2 (\Omega). \] It is the main aim of the paper to calculate \(\lim_{k\to \infty} k^{m/n} a_k\) in dependence on how \(\overset{\circ}{W}{}^m_2 (\Omega)\) is (equivalently) normed. Furthermore, there are related sharp estimates of \(a_k\) from above and from below. This is complemented by corresponding assertions for the approximation numbers of the compact embedding \[ \mathrm{id}: W^m_2 (\Omega) \hookrightarrow L_2 (\Omega) \] where special attention is paid to \(\Omega = Q= (0,1)^n\). The proofs are based on related 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

• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• 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
• 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?)
• 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

Cited in

(19)

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

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)