Abstract
We introduce and study a new type of greedy algorithm, namely, projection greedy algorithms with respect to a given dictionary in a Hilbert space. We prove that these algorithms converge and estimate the rate of convergence for initial elements from the convex hull of the dictionary. Several specific examples of dictionaries are used to compare the introduced algorithms with orthogonal greedy algorithms.
Similar content being viewed by others
References
V. Temlyakov, Greedy Approximation (Cambridge Univ. Press, Cambridge, 2011).
V. N. Temlyakov, “Weak greedy algorithms,” Adv. Comput. Math. 12 (2-3), 213–227 (2000).
A. Yu. Popov, “New two-sided estimates of the gamma function and the number of \(n\)-Combinations of \(2n\) elements. strong enveloping by an asymptotic series,” Math. Notes 103 (5), 852–855 (2018).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Matematicheskie Zametki, 2021, Vol. 110, pp. 17-28 https://doi.org/10.4213/mzm13061.
Rights and permissions
About this article
Cite this article
Borodin, P.A., Konyagin, S.V. Projection Greedy Algorithm. Math Notes 110, 16–25 (2021). https://doi.org/10.1134/S0001434621070026
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434621070026