|
This article is cited in 3 scientific papers (total in 3 papers)
Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary
P. A. Borodin Moscow Center for Fundamental and Applied Mathematics
Abstract:
We construct an example of an asymmetric dictionary $D$ in a Hilbert space $H$ such that the linear combinations of elements of $D$ with positive coefficients are dense in $H$, but the greedy algorithm with respect to $D$, in which inner product with the elements of $D$ (not the modulus of this inner product) is maximized at each step, diverges for some initial element.
Keywords:
Hilbert space, greedy approximations, asymmetric dictionary, convergence.
Received: 07.10.2019
Citation:
P. A. Borodin, “Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary”, Mat. Zametki, 109:3 (2021), 352–360; Math. Notes, 109:3 (2021), 379–385
Linking options:
https://www.mathnet.ru/eng/mzm12577https://doi.org/10.4213/mzm12577 https://www.mathnet.ru/eng/mzm/v109/i3/p352
|
Statistics & downloads: |
Abstract page: | 350 | Full-text PDF : | 51 | References: | 34 | First page: | 14 |
|