关于贪婪算法的收敛速率
数值分析
2023-04-14 v1 数值分析
泛函分析
摘要
我们证明了关于提供展开的贪婪算法收敛速率的一些结果。我们考虑了Hilbert空间的情形以及更一般的Banach空间的情形。本文的新要素在于我们将逼近误差界定为两种范数的乘积——的范数与的-范数。通常仅使用的-范数。特别地，我们确立了一些贪婪算法（纯贪婪算法（PGA）及其推广）在这种新的收敛速率意义下与正交贪婪算法（OGA）同样好，而已知在标准意义下PGA远差于OGA。
引用
@article{arxiv.2304.06423,
title = {On the rate of convergence of greedy algorithms},
author = {V. N. Temlyakov},
journal= {arXiv preprint arXiv:2304.06423},
year = {2023}
}