Aug, 2017
一种基于Frank-Wolfe的迹范数球线性收敛算法
Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls
TL;DR本研究通过使用秩-$k$变体的Frank-Wolfe算法对迹范数球上的凸优化问题进行求解，其将Frank-Wolfe中的$1$-SVD替换为$top-k$ SVD算法。实验表明，当目标函数是平滑的并且强凸的，且最优解的秩最多为$k$时，该算法具有线性收敛率，从而提高了Frank-Wolfe算法及其变体的收敛速度和总时间复杂度。