arXiv Analytics

Sign in

arXiv:2408.08935 [math.FA]AbstractReferencesReviewsResources

Greedy algorithms: a review and open problems

Andrea García

Published 2024-08-16Version 1

Greedy algorithms are a fundamental category of algorithms in mathematics and computer science, characterized by their iterative, locally optimal decision-making approach, which aims to find global optima. In this review, we will discuss two greedy algorithms. First, we will talk about the so-called Relaxed Greedy Algorithm in the context of dictionaries in Hilbert spaces analyzing the optimality of definition of this algorithm and, next, we give a general overview of the Thresholding Greedy Algorithm and the Chebyshev Thresholding Greedy Algorithm with regard to bases in p-Banach spaces with $0 < p \leq 1$. In both cases, we pose some questions for future research.

Related articles: Most relevant | Search more
arXiv:0808.1731 [math.FA] (Published 2008-08-12, updated 2008-11-11)
Generalized Polar Decompositions for Closed Operators in Hilbert Spaces and Some Applications
arXiv:1706.04003 [math.FA] (Published 2017-06-13)
Dual pair and Approximate dual for continuous frames in Hilbert spaces
arXiv:1211.2128 [math.FA] (Published 2012-11-06, updated 2015-01-25)
The splitting lemmas for nonsmooth functionals on Hilbert spaces II. The case at infinity