Id: arxiv/2602.01421 Url: https://arxiv.org/abs/2602.01421 Tags: math.FA Score: 0 Title: Convergence Analysis of Greedy Algorithms with Adaptive Relaxation in Hilbert Spaces Domain: math.FA Source: arxiv Authors: Pablo M. Berná, Andrea García Reviews: 0 Subject: math.FA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-01 Page: https://delphi.science/r/arxiv/2602.01421 The Power-Relaxed Greedy Algorithm (PRGA) was introduced as a generalization of the so called Relaxed Greedy Algorithm, introduced by DeVore and Temlyakov, by replacing the relaxation parameter $1/m$ with $1/m^α$, with the aim of improving convergence rates. While the case $α\le 1$ is well understood, the behavior of the algorithm for $α>1$ remained an open problem. In this work, we answer this question and, moreover, we introduce a relaxed greedy algorithm with an optimal step size chosen by exact line search at each iteration.