Polytope conditioning and linear convergence of the Frank-Wolfe algorithm

An algorithm for quadratic programming

M. Frank and P. Wolfe · 1956

Earlier work this paper cites.

Convergence theory in nonlinear programming

P. Wolfe · 1970

Earlier work this paper cites.

Some comments on Wolfe’s away step

J. Guélat and P. Marcotte · 1986

Earlier work this paper cites.

Nonlinear Programming

D. Bertsekas · 1999

Earlier work this paper cites.

Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system

M. Epelman and R. M. Freund · 2000

Earlier work this paper cites.

A conditional gradient method with linear rate of convergence for solving convex linear systems

A. Beck and M. Teboulle · 2004

Cited alongside, same era.

Introductory Lectures on Convex Optimization: A Basic Course

Y. Nesterov · 2004

Cited alongside, same era.

Linear convergence of a modified Frank-Wolfe algorithm for computing minimum-volume enclosing ellipsoids

S. Ahipasaoglu, P. Sun, and M. Todd · 2008

Cited alongside, same era.

A linearly convergent linear-time first-order algorithm for support vector classification with a core set result

P. Kumar and E. A. Yildirim · 2011

Cited alongside, same era.

Revisiting Frank-Wolfe: Projection-free sparse convex optimization

M. Jaggi · 2013

Cited alongside, same era.

Linearly convergent away-step conditional gradient for non-strongly convex functions

A. Beck and S. Shtern

Cited in the paper.

A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training

R. Ñanculef, E. Frandi, C. Sartori, and H. Allende · 2014

Later among the works it cites.

On the global linear convergence of Frank-Wolfe optimization variants

S. Lacoste-Julien and M. Jaggi · 2015

Closest in time.

A linearly convergent conditional gradient algorithm with applications to online and stochastic optimization

D. Garber and E. Hazan · 2016

Closest in time.

On the von Neumann and Frank-Wolfe algorithms with away steps

J. Peña, D. Rodríguez, and N. Soheili · 2016

Closest in time.