Convergence Rate of Frank-Wolfe for Non-Convex Objectives

  title={Convergence Rate of Frank-Wolfe for Non-Convex Objectives},
  author={Simon Lacoste-Julien},
We give a simple proof that the Frank-Wolfe algorithm obtains a stationary point at a rate of O(1/ √ 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). 
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 48 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 10 times over the past 90 days. VIEW TWEETS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 35 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

Introductory Lectures on Convex Optimization

  • Y. Nesterov
  • Kluwer Academic Publishers,
  • 2004
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…