关于广义近似弱切比雪夫贪婪算法
泛函分析
2021-06-07 v2
摘要
本文研究Banach空间中的贪婪逼近。我们讨论弱切比雪夫贪婪算法的一个修正，其中算法的步骤可以非精确执行。这种不精确性由绝对和相对误差表示，为数值应用提供了更多灵活性。我们得到了保证算法在所有一致光滑Banach空间中收敛的误差参数条件，并证明这些条件是尖锐的。此外，我们讨论了为保证切比雪夫贪婪算法收敛而需要施加于Banach空间的条件，并构造了一个光滑Banach空间，其中该算法发散。
引用
@article{arxiv.1603.09006,
title = {On the generalized Approximate Weak Chebyshev Greedy Algorithm},
author = {Anton Dereventsov},
journal= {arXiv preprint arXiv:1603.09006},
year = {2021}
}