Corpus ID: 14121549

Convergence Rate of Frank-Wolfe for Non-Convex Objectives

@article{LacosteJulien2016ConvergenceRO,
title={Convergence Rate of Frank-Wolfe for Non-Convex Objectives},
author={S. Lacoste-Julien},
journal={ArXiv},
year={2016},
volume={abs/1607.00345}
}
• S. Lacoste-Julien
• Published 2016
• Mathematics, Computer Science
• ArXiv
• We give a simple proof that the Frank-Wolfe algorithm obtains a stationary point at a rate of $O(1/\sqrt{t})$ on non-convex objectives with a Lipschitz continuous gradient. Our analysis is affine invariant and is the first, to the best of our knowledge, giving a similar rate to what was already proven for projected gradient methods (though on slightly different measures of stationarity).

Topics from this paper.

Stochastic Frank-Wolfe methods for nonconvex optimization
• Computer Science, Mathematics
• 2016
• 61
• Highly Influenced
• PDF
Escaping Saddle Points in Constrained Optimization
• Computer Science, Mathematics
• 2018
• 22
• Highly Influenced
• PDF
Continuous DR-submodular Maximization: Structure and Algorithms
• Computer Science, Mathematics
• 2017
• 29
• Highly Influenced
• PDF
• Mathematics, Computer Science
• 2018
• 10
• Highly Influenced
• PDF
One Sample Stochastic Frank-Wolfe
• Computer Science, Mathematics
• 2020
• 11
• PDF