On trigonometric n-widths and their generalization
The author proves that the subspaces of the form \(span\{e^{ik_ 1.},...,e^{ik_ n.}\}\), with certain \(k_ 1,...,k_ n\in {\mathbb{Z}}\), are asymptotically optimal for the n-widths of the Sobolev classes \(W^ r_ p\) in \(L_ q (1\leq p\leq 2\leq q<\infty\), \(r>p^{-1}-q^{-1})\). For \(r>1/p+1/2\) this fact was established by \textit{V. E. Maiorov} [Math. USSR, Sb. 41, 361-382 (1982; Zbl 0478.41017)]. The proof is based on a probability argument and is derived from a more general statement for functions representable as convolutions on a compact Abelian group.
- n-widths of Sobolev spaces in \(L^ p\)
- Exact and asymptotic estimates for n-widths of some classes of periodic functions
- Infinite dimensional widths and optimal recovery of some smooth function classes of \(L_ p(R)\) in metric \(L(R)\)
- scientific article; zbMATH DE number 1159568
- On n-widths of periodic functions
- Approximationszahlen von Sobolev-Einbettungen
- DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
- scientific article; zbMATH DE number 3743876 (Why is no real title available?)
- ON LINEAR WIDTHS OF SOBOLEV CLASSES AND CHAINS OF EXTREMAL SUBSPACES
- On some properties of orthogonal systems of convergence
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Uniform approximation by neural networks
- Best \(m\)-term trigonometric approximation of periodic functions of several variables from Nikol'skii-Besov classes for small smoothness
- Constructive sparse trigonometric approximation for functions with small mixed smoothness
- Estimates for the Kolmogorov widths of the Nikol'skii-Besov-Amanov classes in the Lorentz space
- Decomposition theorems and approximation by a “floating" system of exponentials
- Sparse approximation by greedy algorithms
- Metric entropy of subsets of absolutely convergent Fourier series
- On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space
- On estimates for orders of best \(M\)-term approximations of multivariate functions in anisotropic Lorentz-karamata spaces
- Estimates of M-term approximations of functions of several variables in the Lorentz space by a constructive method
- On estimates of M-term approximations of the Sobolev class in the Lorentz space
- An extrapolation theorem for nonlinear approximation and its applications
This page was built for publication: On trigonometric n-widths and their generalization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796014)
