阈值贪心算法与尺寸受某些函数$f$限制的近似方法
摘要：在大型集合$mathcal{F}$（封闭于复合）中，设$X$为Banach空间，$(e\_n)\_{n=1}^infty$是一组基。我们定义并刻画了$f$-贪婪和$f$-几乎贪婪基。我们研究了这些基之间的关系，当$f$变化时，我们证明了虽然一组基不几乎贪婪，但对于某个$fin mathcal{F}$它可以是$f$-贪婪的。此外，我们证明了对于所有非恒等函数$fin mathcal{F}$，我们有一个令人惊讶的等价关系$$fmbox{-贪婪} Longleftrightarrow fmbox{-几乎贪婪}.$$我们给出了一些Banach空间的例子来说明我们的结果。
作者：Hung Viet Chu
论文ID：2209.09628
分类：Functional Analysis
分类简称：math.FA
提交时间：2023-05-16