Constructive sparse trigonometric approximation for functions with small mixed smoothness

DOI10.1007/S00365-016-9345-3zbMATH Open1373.42009arXiv1503.00282OpenAlexW2963710711MaRDI QIDQ2359686FDOQ2359686

Authors: V. N. Temlyakov 

Publication date: 22 June 2017

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

Abstract: The paper gives a constructive method, based on greedy algorithms, that provides for the classes of functions with small mixed smoothness the best possible in the sense of order approximation error for the $m$-term approximation with respect to the trigonometric system.

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

Recommendations

• Constructive sparse trigonometric approximations for the functions with generalized mixed smoothness
• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Nonlinear approximation of function spaces of mixed smoothness
• Best \(m\)-term trigonometric approximation for the classes \(B_{p,\theta}^r\) of functions of low smoothness
• Nonlinear trigonometric approximations of multivariate function classes

zbMATH Keywords

greedy algorithmbest approximationtrigonometric polynomialorder of approximationmixed smoothness

Mathematics Subject Classification ID

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

Cites Work

• Greedy approximation
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Greedy-type approximation in Banach spaces and applications
• Bases in function spaces, sampling, discrepancy, numerical integration
• Nonlinear approximation by trigonometric sums
• 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
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• On trigonometric n-widths and their generalization
• Trigonometric diameters of the Sobolev classes \(W^ r_ p\) in the space \(L_ q\)
• Title not available (Why is that?)
• APPROXIMATION BY A “FLOATING” SYSTEM OF EXPONENTIALS ON CLASSES OF SMOOTH PERIODIC FUNCTIONS

Cited In (16)

• On estimates for orders of best \(M\)-term approximations of multivariate functions in anisotropic Lorentz-karamata spaces
• Sampling discretization of integral norms of the hyperbolic cross polynomials
• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Approximating smooth functions using algebraic-trigonometric polynomials
• The Marcinkiewicz-type discretization theorems
• Estimates of \(M\)-term approximations of functions of several variables in the Lorentz space by a constructive method
• Constructive sparse trigonometric approximations for the functions with generalized mixed smoothness
• Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
• On estimates of the order of the best M-term approximations of functions of several variables in the anisotropic Lorentz-Zygmund space
• Kolmogorov width and approximate rank
• Approximation from sparse grids and function spaces of dominating mixed smoothness
• On estimates of \(m\)-term approximations on classes of functions with bounded mixed derivative in the Lorentz space
• Nonlinear trigonometric approximations of multivariate function classes
• Sparse approximation of some function classes with respect to multiple Haar system on the unit cube
• Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness
• Sparse approximation by greedy algorithms

This page was built for publication: Constructive sparse trigonometric approximation for functions with small mixed smoothness

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