Greedy Algorithms andM-Term Approximatio
✍
V.N. Temlyakov
📂
Article
📅
1999
🏛
Elsevier Science
🌐
English
⚖ 198 KB
We study the efficiency of greedy type algorithms with regard to redundant dictionaries in Hilbert space and we prove a general result which gives a sufficient condition on a dictionary to guarantee that the pure greedy algorithm is near best in the sense of power decay of error of approximation. We