Nov, 2018
针对强凸约束集的无投影优化的重新审视
Revisiting Projection-Free Optimization for Strongly Convex Constraint
Sets
TL;DR本文探讨了强凸约束条件下的Frank-Wolfe（FW）优化，展示了一个比标准FW更快的变体的更快收敛速度，证明了即使对于非凸而是半凸和局部Lipschitz的平滑函数，FW也可以通过线搜索收敛到全局最优解，并且展示了在强凸约束集下，对于一般情况（平滑）的非凸函数，FW带有线搜索以高概率收敛到一个$O(1/t)$的速率上。