Support conditions for convex compact sets. Gradient projection and conditional gradient methods
Sbornik: Mathematics · 2026 · 217 (8) · 1077-1100
DOI: 10.4213/sm10359e ↗At a glance
Journal article in Sbornik: Mathematics, published online on 2026-11-06. Written by Maxim Viktorovich Balashov and 1 co-authors. 27 references.
Abstract (original language)
Strong convexity and smoothness support conditions are studied for convex compact sets. The set of boundary points of a convex compact subset of $\mathbb R^n$ at which these conditions hold is under consideration. For convex compact sets some conditions are obtained for the regularity of their boundaries in terms of support conditions. It is known that the strong convexity support condition at a minimum point of a convex Lipschitz continuous function on a convex compact set is sufficient for the convergence of the methods of gradient projection and conditional gradient at a geometric rate. For the problem of finding the projection of a point onto a convex compact set the methods of gradient projection and conditional gradient are compared with and without the presence of strong convexity support condition. Bibliography: 27 titles.
Cite
APA
Balashov, M. V., & Biglov, K. Z. (2026). Support conditions for convex compact sets. Gradient projection and conditional gradient methods. Sbornik: Mathematics, 217(8), 1077-1100. https://doi.org/10.4213/sm10359e
Vancouver
Balashov MV, Biglov KZ. Support conditions for convex compact sets. Gradient projection and conditional gradient methods. Sbornik: Mathematics. 2026;217(8):1077-1100. doi:10.4213/sm10359e
BibTeX
@article{Balashov2026,
author = {Balashov, Maxim Viktorovich and Biglov, Kamil Zufarovich},
title = {Support conditions for convex compact sets. Gradient projection and conditional gradient methods},
journal = {Sbornik: Mathematics},
year = {2026},
volume = {217},
number = {8},
pages = {1077--1100},
doi = {10.4213/sm10359e}
}
EUVIMED