|
This article is cited in 7 scientific papers (total in 7 papers)
Optimality of the greedy algorithm for some function classes
E. D. Livshits M. V. Lomonosov Moscow State University
Abstract:
The convergence rate of the pure greedy algorithm (PGA) is considered. Upper bounds for the convergence rate of the PGA are obtained in the case of the target function in the classes $\widehat{\mathscr A_\gamma}(\mathscr D)$, $\gamma\geqslant0$, which are extensions of the class $\widehat{\mathscr A_1}(\mathscr D)$. This bound is shown to be sharp in order for $\gamma\geqslant2$.
Bibliography: 14 titles.
Received: 16.05.2006 and 09.03.2007
Citation:
E. D. Livshits, “Optimality of the greedy algorithm for some function classes”, Sb. Math., 198:5 (2007), 691–709
Linking options:
https://www.mathnet.ru/eng/sm1566https://doi.org/10.1070/SM2007v198n05ABEH003855 https://www.mathnet.ru/eng/sm/v198/i5/p95
|
|