{"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","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-01","reactions":{}}