希尔伯特空间中带自适应松弛的贪心算法收敛性分析
泛函分析
2026-02-03 v1
摘要
Power-Relaxed Greedy Algorithm（PRGA）是所谓的松弈贪心算法的推广，由DeVore和Temlyakov提出，通过将松弛参数替换为旨在改善收敛速度。虽然的情况已 well 理解，但时算法的行为仍是开放问题。本文回答了这个问题，并且我们引入一种使用由精确线搜索在每次迭代中选择的最优步长的松弈贪心算法。
引用
@article{arxiv.2602.01421,
title = {Convergence Analysis of Greedy Algorithms with Adaptive Relaxation in Hilbert Spaces},
author = {Pablo M. Berná and Andrea García},
journal= {arXiv preprint arXiv:2602.01421},
year = {2026}
}