May, 2010

循环坐标下降法的有限时间收敛性

TL;DR本文研究了循环坐标下降(cyclic coordinate descent)这个经典的优化方法在机器学习中的应用,证明了在满足单调性假设条件下,该方法在有限时间内具有 $O (1/k)$ 收敛速度,对于设定的二次优化问题产生了理论分析。