Frank-Wolfe及其友：无投影一阶优化方法之旅
最优化与控制
2021-06-21 v1
摘要
Frank-Wolfe方法由Marguerite Straus-Frank和Philip Wolfe在约65年前一篇开创性论文中发明，近来享有显著复兴，其驱动力来自数据科学及其他相关应用领域对快速可靠一阶优化方法的需求。本综述试图通过阐明该方法在广泛背景下的通用性与适用性，并结合对变体近期进展的记述——这些变体既提升了这一惊人简单的一阶优化原则的速度也提升了效率——来解释此方法的成功。
关键词
引用
@article{arxiv.2106.10261,
title = {Frank-Wolfe and friends: a journey into projection-free first-order optimization methods},
author = {Immanuel. M. Bomze and Francesco Rinaldi and Damiano Zeffiro},
journal= {arXiv preprint arXiv:2106.10261},
year = {2021}
}