Jan, 2013

一种线性收敛的条件梯度算法及其在在线和随机优化中的应用

TL;DR本研究介绍了一种基于条件梯度算法的优化模型,可用于求解线性优化问题和非线性凸优化问题,并给出了一种基于此算法的在线凸优化算法,具有线性收敛速度和最优的遗憾保证。