The Frank-Wolfe Algorithm: A Short Introduction

By Sebastian Pokutta. Jahresbericht Der Deutschen Mathematiker-vereinigung, 2023

48 citations recorded by the source corpus.

In this paper we provide an introduction to the Frank-Wolfe algorithm, a method for smooth convex optimization in the presence of (relatively) complicated constraints. We will present the algorithm, introduce key concepts, and establish important baseline results, such as e.g., primal and dual convergence. We will also discuss some of its properties, present a new adaptive step-size strategy as well as applications.

Subfields: Computational Mechanics, Computational Theory and Mathematics, Numerical Analysis

View Paper: https://www.semanticscholar.org/paper/bf97c34d0ee0c1201aa31d75c354738cbe32f57c