RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2025 Volume 117, Issue 6, Pages 827–838 (Mi mzm14374)

Support condition of strong convexity and the convergence of the conditional gradient method

M. V. Balashov

V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: The paper considers the standard Levitin–Polyak conditional gradient algorithm for finding the minimum of a function with a Lipschitz continuous gradient on a convex compact set. It is shown that a sufficient condition for the linear convergence of the method is the support condition of strong convexity at the minimum point of the problem. The obtained result weakens the previously known conditions on the set that ensure the linear convergence, for example, the strong convexity of the constraint set. The convexity of the minimized function is not assumed.
The work is theoretical in nature.

Keywords: support condition of strong convexity, conditional gradient method, nonsmooth analysis, RSI property.

UDC: 517.98

MSC: 49J53, 90C26

Received: 18.05.2024
Revised: 30.07.2024

DOI: 10.4213/mzm14374


 English version:
Mathematical Notes, 2025, 117:6, 909–921


© Steklov Math. Inst. of RAS, 2025