A generalized Frank–Wolfe method with “dual averaging” for strongly convex composite optimization

Abstract We propose a simple variant of the generalized Frank–Wolfe method for solving strongly convex composite optimization problems, by introducing an additional averaging step on the dual variables. We show that in this variant, one can choose a simple constant step-size and obtain...

Full description

Bibliographic Details
Main Authors: Zhao, Renbo, Zhu, Qiuyun
Other Authors: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2022
Online Access:https://hdl.handle.net/1721.1/146364