Conditional Gradient Method Without Line-Search

Abstract

© 2018, Allerton Press, Inc. We propose a simple rule for the step-size choice in the conditional gradient method, which does not require any line-search procedure. It takes into account the current behavior of the method. Its convergence is established under the same assumptions as those for the previously known methods.