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 the inner product with elements of \(D\) (not the modulus of this inner product) is maximized at each step, diverges for some initial element.
Similar content being viewed by others
References
V. Temlyakov, Greedy Approximation (Cambridge Univ. Press, Cambridge, 2018).
L. Jones, “On a conjecture of Huber concerning the convergence of projection pursuit regression,” Ann. Statist. 15 (2), 880–882 (1987).
P. A. Borodin, “Greedy approximation by arbitrary set,” Izv. Math. 84 (2), 246–261 (2020).
E. D. Livshits, “On the recursive greedy algorithm,” Izv. Math. 70 (1), 87–108 (2006).
E. D. Livshits, “On \(n\)-term approximation with positive coefficients,” Math. Notes 82 (3), 332–340 (2007).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Matematicheskie Zametki, 2021, Vol. 109, pp. 352-360 https://doi.org/10.4213/mzm12577.
Rights and permissions
About this article
Cite this article
Borodin, P.A. Example of Divergence of a Greedy Algorithm with Respect to an Asymmetric Dictionary. Math Notes 109, 379–385 (2021). https://doi.org/10.1134/S0001434621030056
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434621030056