阈值贪婪算法的收敛速率
数值分析
2024-07-29 v2 数值分析
泛函分析
摘要
本文研究了经典阈值贪婪算法相对于基的收敛速率。我们通过两种范数的乘积—— 的范数与 的 -范数——来界定逼近误差。我们得到了关于贪婪基、无条件基和拟贪婪基的一些结果。特别地，我们证明了对于三角基和 Haar 基的界是最优的。
引用
@article{arxiv.2304.09586,
title = {Rate of convergence of Thresholding Greedy Algorithms},
author = {V. N. Temlyakov},
journal= {arXiv preprint arXiv:2304.09586},
year = {2024}
}