fa.bianp.net

Notes on the Frank-Wolfe Algorithm, Part II: A Primal-dual Analysis

Category: optimization
#optimization #Frank-Wolfe

This blog post extends the convergence theory from the first part of my notes on the Frank-Wolfe (FW) algorithm with convergence guarantees on the primal-dual gap which generalize and strengthen the convergence guarantees obtained in the first part.

Notes on the Frank-Wolfe Algorithm, Part I

Category: optimization
#optimization #Frank-Wolfe

This blog post is the first in a series discussing different theoretical and practical aspects of the Frank-Wolfe algorithm.

$$ \def\xx{\boldsymbol x} \def\yy{\boldsymbol y} \def\ss{\boldsymbol s} \def\dd …