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...
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 |
Similar Items
-
Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
by: Zhao, Renbo, et al.
Published: (2022) -
Generalized stochastic Frank–Wolfe algorithm with stochastic “substitute” gradient for structured convex optimization
by: Lu, Haihao, et al.
Published: (2021) -
Riemannian optimization via Frank-Wolfe methods
by: Weber, M, et al.
Published: (2022) -
Riemannian Optimization via Frank-Wolfe Methods
by: Weber, Melanie, et al.
Published: (2022) -
Deep Frank-Wolfe for neural network optimization
by: Berrada, L, et al.
Published: (2019)