V.N.特姆利亚科夫。 贪婪近似中的松弛。 （英语） Zbl 1167.41006号 施工。大约。 28，第1号，1-25（2008）. 作者从收敛性和收敛速度的角度研究了Banach空间中的贪婪算法。有两种研究得很好的近似方法：弱切比雪夫贪婪算法（WCGA）和弱松弛贪婪算法（WRGA）。在计算复杂性方面，WRGA比WCGA简单。然而，WRGA的适用性有限。它只收敛于字典凸包闭包的元素。在本文中，他研究了结合了WRGA和WCGA这两种算法的良好特性的算法。在构建此类算法时，他使用了不同形式的松弛。a.Barron、a.Cohen、W.Dahmen和R.DeVore在Hilbert空间中首次获得了关于此类算法的结果。他们的论文是本文所报道研究的动机。审核人：弗朗西斯科·佩雷斯·阿科斯塔（拉古纳） 引用于10文件 MSC公司： 41A65型 抽象近似理论（赋范线性空间和其他抽象空间中的近似） 41A25型 收敛速度，近似度 46对20 赋范线性空间的几何与结构 关键词：算法;贪婪算法;巴纳赫空间;汇聚;收敛速度;近似方法;放松的形式 PDF格式BibTeX公司 XML格式引用 \textit{V.N.Temlyakov}，Constr公司。约28，编号1，1-25（2008；Zbl 1167.41006） 全文： 内政部