Scifaro

中文

关于Haar基初始段的贪婪算法收敛性

泛函分析 2015-05-13 v1

作者: S. J. Dilworth , E. Odell , Th. Schlumprecht , A. Zsak

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们考虑有限维Banach空间中，以严格单调基为字典的X-贪婪算法和对偶贪婪算法。我们证明，当字典是 $L_p[0,1]$ ( $1 < p < \infty$ )中Haar基的一个初始段时，算法在有限次迭代后终止，并且迭代次数受初始段长度的函数限制。我们还对一类严格单调基证明了一个更一般的结果。

关键词

贪婪算法 X-贪婪算法对偶贪婪算法 Haar基严格单调基收敛性

引用

@article{arxiv.0905.3036,
  title  = {On the convergence of greedy algorithms for initial segments of the Haar basis},
  author = {S. J. Dilworth and E. Odell and Th. Schlumprecht and A. Zsak},
  journal= {arXiv preprint arXiv:0905.3036},
  year   = {2015}
}