拟贪婪基的 Lebesgue 型不等式
泛函分析
2012-07-05 v1
摘要
我们证明,对于实或复 Banach 空间中的拟贪婪基,阶为 N 的阈值贪婪算法的误差被最佳 N 项逼近误差乘以一个关于 N 的函数所界定,该函数依赖于基的民主函数和拟贪婪常数。如果该基是民主的,则此函数被 所界定。我们通过两个例子表明,对于拟贪婪民主基,该界是可以达到的。
引用
@article{arxiv.1207.0946,
title = {Lebesgue type inequalities for quasi-greedy bases},
author = {Gustavo Garrigós and Eugenio Hernández and Timur Oikhberg},
journal= {arXiv preprint arXiv:1207.0946},
year = {2012}
}
备注
19 pages