|
This article is cited in 8 scientific papers (total in 8 papers)
Convergence of Greedy Algorithms in Banach Spaces
E. D. Livshits M. V. Lomonosov Moscow State University
Abstract:
We study the convergence of greedy algorithms in Banach spaces. We construct an example of a smooth Banach space, where the $X$-greedy algorithm converges not for all dictionaries and initial vectors. We also study the $R$-greedy algorithm, which, along with the $X$-greedy algorithm, is a generalization of the simple greedy algorithm in Hilbert space. We prove its convergence for a certain class of Banach spaces. In particular, this class contains, the spaces $\ell^p$, $p\ge2$.
Received: 10.12.2001 Revised: 11.04.2002
Citation:
E. D. Livshits, “Convergence of Greedy Algorithms in Banach Spaces”, Mat. Zametki, 73:3 (2003), 371–389; Math. Notes, 73:3 (2003), 342–358
Linking options:
https://www.mathnet.ru/eng/mzm195https://doi.org/10.4213/mzm195 https://www.mathnet.ru/eng/mzm/v73/i3/p371
|
Statistics & downloads: |
Abstract page: | 342 | Full-text PDF : | 223 | References: | 50 | First page: | 1 |
|