Advanced Search

*This research was supported by the National Science Foundation Grant DMS 0200187 and by ONR Grant N00014-96-1-1003 This paper is a survey which also contains some new results on the nonlinear approximation with regard to a basis or, more generally, with regard to a minimal system. Approximation takes place in a Banach or in a quasi-Banach space. The last decade was very successful in studying nonlinear approximation. This was motivated by numerous applications. Nonlinear approximation...

We study the following nonlinear method of approximation by trigonometric polynomials. For a periodic function f we take as an approximant a trigonometric polynomial of the form $Gₘ\left(f\right):={\sum }_{k\in \Lambda }f̂\left(k\right)e^{i(k,x)}$, where $\Lambda \subset {\mathbb{Z}}^d$ is a set of cardinality m containing the indices of the m largest (in absolute value) Fourier coefficients f̂(k) of the function f. Note that Gₘ(f) gives the best m-term approximant in the L₂-norm, and therefore, for each f ∈ L₂, ||f-Gₘ(f)||₂ → 0 as m → ∞. It is known from previous results that in the case of...

We consider convergence of thresholding type approximations with regard to general complete minimal systems eₙ in a quasi-Banach space X. Thresholding approximations are defined as follows. Let eₙ* ⊂ X* be the conjugate (dual) system to eₙ; then define for ε > 0 and x ∈ X the thresholding approximations as $T_{\epsilon }\left(x\right):={\sum }_{j\in D_{\epsilon }\left(x\right)}e{*}_j\left(x\right)e_j$, where $D_{\epsilon }\left(x\right):=j:|e{*}_j\left(x\right)|\ge \epsilon$. We study a generalized version of $T_{\epsilon }$ that we call the weak thresholding approximation. We modify the $T_{\epsilon }\left(x\right)$ in the following way. For ε > 0, t ∈ (0,1) we set $D_{t,\epsilon }\left(x\right):=j:t\epsilon \le |e{*}_j\left(x\right)|<\epsilon$ and consider the weak...