arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1505.03604math.NAcs.NA
收藏

重新标度的纯贪婪算法用于希尔伯特和巴纳赫空间

Rescaled Pure Greedy Algorithm for Hilbert and Banach Spaces

Guergana Petrova

AI总结:

本文提出对纯贪婪算法的简单修改,证明其在凸组合字典元素类上具有最优收敛速度。

摘要:

我们证明,对用于用字典中的稀疏和近似函数的纯贪婪算法进行非常简单的修改,在希尔伯特或更一般意义上的巴纳赫空间中,该算法在凸组合字典元素的类上具有最优收敛速度。

英文摘要:

We show that a very simple modification of the Pure Greedy Algorithm for approximating functions by sparse sums from a dictionary in a Hilbert or more generally a Banach space has optimal convergence rates on the class of convex combinations of dictionary elements

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑