Constructive sparse trigonometric approximation for functions with small mixed smoothness

DOI10.1007/S00365-016-9345-3MaRDI QIDQ2359686zbMATH OpenOpenAlexFDO

Authors V. 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

best approximationgreedy algorithmmixed smoothnessorder of approximationtrigonometric polynomial

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) Fourier series and coefficients in several variables (42B05) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)

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.

Review text

The paper is concerned with the order of approximation by trigonometric polynomials in \(L_p\)-norms for classes of functions satisfying some smoothness conditions. The best \(m\)-approximation of a function \(f\) by trigonometric polynomials is defined by \(\sigma_m(f)_p=\inf\{\|f-\sum_{j=1}^mc_j e^{i(\boldsymbol{k}_j,\boldsymbol{x})}\|_p: c_j\in\mathbb{R},\, \boldsymbol{k}_j\in\mathbb{Z}^d\}\) and, for a class \(\boldsymbol{W}\) of functions one puts \(\sigma_m(\boldsymbol{W})_p=\sup\{\sigma_m(f)_p : f\in\boldsymbol{W}\}.\) For \(r>0\) and \(\boldsymbol{x}=(x_1,\dots,x_d)\in\mathbb{R}^d,\) let \(\boldsymbol{F}_r(\boldsymbol{x})=\prod_{j=1}^dF_r(x_j),\) where \(F_r(t)=1+2\sum_{k=1}^\infty k^{-r}\cos(kt-r\pi/2), \, t\in\mathbb{R}\). The class of functions \(\boldsymbol{W}^r_q\) is defined by \(\boldsymbol{W}^r_q= \{f : f=\varphi * \boldsymbol{F}_r,\, \|\varphi\|_q\leq 1\}, \) the norm of a function \(f=\varphi * \boldsymbol{F}_r\) in \(\boldsymbol{W}^r_q\) being \(\|f\|_{\boldsymbol{W}^r_q}=\|\varphi\|_q.\) In the present paper one determines the order of approximation by trigonometric polynomials in classes \(\boldsymbol{W}^r_q\) for small order of smoothness. For instance, for \(1< q\leq 2<p,\, \beta=1/p-1/q,\,\beta p'<r<1/q,\) where \(p'=p/(p-1),\) the following evaluation holds: \[ \sigma_m\left(\boldsymbol{W}^r_q\right)_p\asymp m^{-(r-\beta)p/2}\left(\log m\right)^{(d-1)(r(p-1)-\beta p)}\,. \] The upper bounds are achieved by a constructive greedy-type algorithm (Theorem 1.2). The results from this paper complements those obtained in [the author, Sb. Math. 206, No. 11, 1628--1656 (2015; Zbl 1362.41009); translation from Mat. Sb. 206, No. 11, 131--160 (2015)] for large smoothness: \(1\leq q\leq 2<p<\infty\) and \(r>1/q\).

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

Cites work

• APPROXIMATION BY A “FLOATING” SYSTEM OF EXPONENTIALS ON CLASSES OF SMOOTH PERIODIC FUNCTIONS
• Bases in function spaces, sampling, discrepancy, numerical integration
• Best M-term trigonometric approximations of Besov classes of periodic functions of several variables
• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Convergence of some greedy algorithms in Banach spaces
• DIAMETERS OF SETS IN NORMED LINEAR SPACES AND THE APPROXIMATION OF FUNCTIONS BY TRIGONOMETRIC POLYNOMIALS
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Greedy approximation
• Greedy-type approximation in Banach spaces and applications
• scientific article; zbMATH DE number 3981760 (Why is no real title available?)
• scientific article; zbMATH DE number 3743876 (Why is no real title available?)
• scientific article; zbMATH DE number 43504 (Why is no real title available?)
• Nonlinear approximation by trigonometric sums
• On trigonometric n-widths and their generalization
• Sparse approximation and recovery by greedy algorithms in Banach spaces
• Trigonometric diameters of the Sobolev classes \(W^ r_ p\) in the space \(L_ q\)

Cited in

(26)

• The Marcinkiewicz-type discretization theorems
• Kolmogorov width and approximate rank
• Constructive sparse trigonometric approximations for the functions with generalized mixed smoothness
• Best \(n\)-term approximation of diagonal operators and application to function spaces with mixed smoothness
• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Approximating smooth functions using algebraic-trigonometric polynomials
• Nonlinear trigonometric approximations of multivariate function classes
• Approximation from sparse grids and function spaces of dominating mixed smoothness
• scientific article; zbMATH DE number 23154 (Why is no real title available?)
• Sparse approximation by greedy algorithms
• Sparse approximation of some function classes with respect to multiple Haar system on the unit cube
• 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
• 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
• Estimates of the characteristics of nonlinear approximation of classes of periodic functions of many variables
• On estimates of the best \(M\)-term approximations of functions of the class \(W^{\overline{r}}_{q,\tau}\) in the Lorentz space
• The best m-term trigonometric approximations of the classes of periodic multivariate functions of mixed smoothness
• Estimates for the best \(M\)-term approximations of functions of class \({\text{W}}_{q,\tau,\theta }^{a,b\left(\cdot \right),\overline{r} }\) in the Lorentz space
• Sampling recovery of functions with mixed smoothness
• New cubature formulas for Sobolev spaces with dominant mixed derivative
• Universal discretization and sparse recovery
• On estimates of the best M-term approximations of functions of many variables in a space with a uniform metric
• Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
• On estimates of M-term approximations of the Sobolev class in the Lorentz space
• Sampling discretization of integral norms of the hyperbolic cross polynomials

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)