EUVIMEDEUVIMED entdecken
Crossref

The Iterates of the Frank–Wolfe Algorithm May Not Converge

Jérôme Bolte, Cyrille W. Combettes, Edouard Pauwels

Mathematics of Operations Research · 2024-11 · 49 (4) · 2565-2578

DOI: 10.1287/moor.2022.0057 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, 2024-11. Verfasst von Jérôme Bolte und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 28 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Frank–Wolfe algorithm is a popular method for minimizing a smooth convex function f over a compact convex set [Formula: see text]. Whereas many convergence results have been derived in terms of function values, almost nothing is known about the convergence behavior of the sequence of iterates [Formula: see text]. Under the usual assumptions, we design several counterexamples to the convergence of [Formula: see text], where f is d-time continuously differentiable, [Formula: see text], and [Formula: see text]. Our counterexamples cover the cases of open-loop, closed-loop, and line-search step-size strategies and work for any choice of the linear minimization oracle, thus demonstrating the fundamental pathologies in the convergence behavior of [Formula: see text]. Funding: The authors acknowledge the support of the AI Interdisciplinary Institute ANITI funding through the French “Investments for the Future – PIA3” program under the Agence Nationale de la Recherche (ANR) agreement [Grant ANR-19-PI3A0004], the Air Force Office of Scientific Research, Air Force Material Command, U.S. Air Force [Grants FA866-22-1-7012 and ANR MaSDOL 19-CE23-0017-0], ANR Chess [Grant ANR-17-EURE-0010], ANR Regulia, and Centre Lagrange.

Zitieren

APA

Bolte, J., Combettes, C. W., & Pauwels, E. (2024). The Iterates of the Frank–Wolfe Algorithm May Not Converge. Mathematics of Operations Research, 49(4), 2565-2578. https://doi.org/10.1287/moor.2022.0057

Vancouver

Bolte J, Combettes CW, Pauwels E. The Iterates of the Frank–Wolfe Algorithm May Not Converge. Mathematics of Operations Research. 2024;49(4):2565-2578. doi:10.1287/moor.2022.0057

BibTeX
@article{Bolte2024,
  author = {Bolte, Jérôme and Combettes, Cyrille W. and Pauwels, Edouard},
  title = {The Iterates of the Frank–Wolfe Algorithm May Not Converge},
  journal = {Mathematics of Operations Research},
  year = {2024},
  volume = {49},
  number = {4},
  pages = {2565--2578},
  doi = {10.1287/moor.2022.0057}
}
Kostenlos starten →