BriefGPT.xyz
Jun, 2014
Frank-Wolfe方法在强凸集合上的更快收敛速率
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets
HTML
PDF
Dan Garber, Elad Hazan
TL;DR
在本篇论文中,我们考虑了在强凸集上进行的优化的特殊情况。我们证明,与一般情况的收敛速度为1/t相比,vanila FW方法以1/t²的速度收敛。我们还展示了如何通过在这些集合上进行线性优化来推导FW方法的多个快速收敛结果。
Abstract
The
frank-wolfe method
(a.k.a. conditional gradient algorithm) for smooth
optimization
has regained much interest in recent years in the context of large scale
→