Constructive sparse trigonometric approximation for functions with small mixed smoothness

DOI10.1007/s00365-016-9345-3zbMath1373.42009arXiv1503.00282OpenAlexW2963710711MaRDI QIDQ2359686

Vladimir N. Temlyakov

Publication date: 22 June 2017

Published in: Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

order of approximationgreedy algorithmbest approximationtrigonometric polynomialmixed smoothness

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Fourier series and coefficients in several variables (42B05)

Related Items

The Marcinkiewicz-type discretization theorems, Sampling discretization of integral norms of the hyperbolic cross polynomials, Sparse approximation of some function classes with respect to multiple Haar system on the unit cube, Nonlinear trigonometric approximations of multivariate function classes, Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness, Kolmogorov width and approximate rank, On estimates of the order of the best M-term approximations of functions of several variables in the anisotropic Lorentz-Zygmund space, On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space, Sparse Approximation by Greedy Algorithms, Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On trigonometric n-widths and their generalization
• Bases in function spaces, sampling, discrepancy, numerical integration
• Trigonometric diameters of the Sobolev classes \(W^ r_ p\) in the space \(L_ q\)
• Nonlinear approximation by trigonometric sums
• Greedy-type approximation in Banach spaces and applications
• Convergence of some greedy algorithms in Banach spaces
• SPARSE APPROXIMATION AND RECOVERY BY GREEDY ALGORITHMS IN BANACH SPACES
• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Greedy Approximation
• APPROXIMATION BY A “FLOATING” SYSTEM OF EXPONENTIALS ON CLASSES OF SMOOTH PERIODIC FUNCTIONS
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• Best $ M$-term trigonometric approximations of Besov classes of periodic functions of several variables