This article is cited in 4 papers

On the recursive greedy algorithm

E. D. Livshits


Abstract: We study the recursive greedy algorithm (RGA) and prove its convergence for any initial function and any dictionary. We get exact (in the power scale) estimates for the rate of convergence of the RGA in the case when the initial function belongs to the class $\mathcal A_1(\mathcal D)$. These estimates are extended to larger classes of initial functions and are used to compare some classes of functions determined by a given dictionary.

UDC: 517.518.8

Received: 26.11.2004

DOI: 10.4213/im559

 English version: Izvestiya: Mathematics, 2006, 70:1, 87–108

Bibliographic databases:

• 
• 
• 
• 
• 
•