Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings

DOI10.1016/J.JCO.2016.10.005zbMATH Open1369.46026arXiv1607.01865OpenAlexW2496183336MaRDI QIDQ511116FDOQ511116

Heping Wang, Jia Chen

Publication date: 14 February 2017

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• 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.
• Uniform weak tractability
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Volumes of Generalized Unit Balls
• Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
• A new characterization of \((s,t)\)-weak tractability

Cited In (10)

• 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)