Sharp estimates for approximation numbers of non-periodic Sobolev embeddings

DOI10.1016/J.JCO.2019.02.001zbMATH Open1430.46031arXiv1811.01576OpenAlexW2963185761WikidataQ128347593 ScholiaQ128347593MaRDI QIDQ2274402FDOQ2274402

Authors: Therese Mieth 

Publication date: 19 September 2019

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

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.

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

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

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)

Cites Work

• Sparse grids
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the Schrödinger equation and the eigenvalue problem
• Dirichlet and Neumann eigenvalue problems on domains in Euclidean spaces
• Entropy and approximation numbers of embeddings of weighted Sobolev spaces
• Optimized tensor-product approximation spaces
• Optimized general sparse grid approximation spaces for operator equations
• Sparse grids and related approximation schemes for higher dimensional problems
• Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
• The Asymptotic Distribution of Eigenvalues and Eigenfunctions for Elliptic Boundary Value Problems
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Upper bounds for the Neumann eigenvalues on a bounded domain in Euclidean space
• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• Tensor power sequences and the approximation of tensor product operators
• Distribution of the eigenvalues for differential operators with constant coefficients

Cited In (17)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Approximation in periodic Gevrey spaces
• APPROXIMATION NUMBERS OF SOBOLEV EMBEDDING OPERATORS ON AN INTERVAL
• Behaviour of the approximation numbers of a Sobolev embedding in the one-dimensional case.
• 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
• Title not available (Why is that?)
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• On the approximation numbers of Sobolev embeddings on singular domains and trees
• Lower bounds of cowidths and widths of multiplier operators
• 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)