Rate of Convergence of Pure Greedy Algorithms
Matematičeskie zametki, Tome 76 (2004) no. 4, pp. 539-552
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
This paper is devoted to the study of the rate of convergence of pure greedy algorithms in Hilbert space. We obtain upper bounds for the rate of convergence of pure greedy algorithms for functions from the class $A_{\alpha,\beta}(D)$.
[1] Jones L. K, “On a conjecture of Huber concerning the convergence of PP-regression”, Ann. Statist., 15 (1987), 880–882 | DOI | MR | Zbl
[2] DeVore R. A., Temlyakov V. N., “Some remarks on greedy algorithms”, Adv. Comput. Math., 5 (1996), 173–187 | DOI | MR | Zbl
[3] Konyagin S. V., Temlyakov V. N., “Rate of convergence of pure greedy algorithms”, East J. Approx., 5 (1999), 493–499 | MR
[4] Livshitz E. D., Temlyakov V. N., “Two lower estimates in greedy approximation”, Constructive Approximation, 19 (2003), 509–524 | DOI | MR