凸优化中若干贪婪算法的收敛性与收敛速率
机器学习
2014-12-11 v1 数值分析
摘要
本文对凸优化中广泛使用的三类贪婪型算法的近似版本进行了系统研究。所谓近似版本，是指其中部分评估存在误差的情形。先前的文献已强调了此类贪婪型算法近似版本在凸优化与逼近论中的重要性。
引用
@article{arxiv.1412.3297,
title = {Convergence and rate of convergence of some greedy algorithms in convex optimization},
author = {Vladimir Temlyakov},
journal= {arXiv preprint arXiv:1412.3297},
year = {2014}
}