Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings

DOI10.1016/J.JCO.2016.10.005MaRDI QIDQ511116zbMATH OpenOpenAlexFDO

Authors Jia Chen, Heping Wang

Publication date 14 February 2017

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

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

zbMATH Keywords

asymptoticsapproximation numberssharp constantstractabilityanisotropic Sobolev spacespreasymptotics

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: In this paper, we obtain the preasymptotic and asymptotic behavior and strong equivalences of the approximation numbers of the embeddings from the anisotropic Sobolev spaces $$ to $L_2(Bbb{T}^d)$. We also get the preasymptotic behavior of the approximation numbers of the embeddings from the limit spaces $W_2^{infty}(Bbb{T}^d)$ of the anisotropic Sobolev spaces $$ to $L_2(Bbb{T}^d)$. We show that both the above embedding problems are intractable and do not suffer from the curse of dimensionality.

Recommendations

• New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
• Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
• Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings
• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• On approximation numbers of Sobolev embeddings of weighted function spaces

Cites work

• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• A new characterization of (s,t)-weak tractability
• 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
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Uniform weak tractability
• Volumes of Generalized Unit Balls

Cited in

(11)

• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• Selected aspects of tractability analysis
• How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
• On the entropy numbers between the anisotropic spaces and the spaces of functions with mixed smoothness
• Exponential Tractability of Linear Tensor Product Problems
• Approximation in periodic Gevrey spaces
• Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball -- preasymptotics, asymptotics, and tractability
• Transfer operator approach to ray-tracing in circular domains
• Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings
• Tractability of multivariate approximation over weighted standard Sobolev spaces
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence

This page was built for publication: Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings

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