Linearly Convergent Away-Step Conditional Gradient for Non-strongly Convex Functions

Amir Beck, Shimrit Shtern

We consider the problem of minimizing a function, which is the sum of a linear function and a composition of a strongly convex function with a linear transformation, over a compact…