RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2024 Volume 215, Number 4, Pages 62–80 (Mi sm9982)

This article is cited in 2 papers

Lipschitz continuity of the metric projection operator and convergence of gradient methods

M. V. Balashov

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

Abstract: Various support conditions for a closed subset of a real Hilbert space $\mathcal H$ at a boundary point of this set are considered. These conditions ensure certain local Lipschitz continuity of the metric projection operator as a function of a point. The local Lipschitz continuity of the metric projection as a function of the set in the Hausdorff metric is also proved. This Lipschitz property is used to verify the linear convergence of some gradient methods (the gradient projection method and the conditional gradient method) without assuming that the function must be strongly convex (or even convex) and for not necessarily convex sets. The function is assumed to be differentiable with Lipschitz continuous gradient.
Bibliography: 29 titles.

Keywords: support strong convexity condition, support weak convexity condition, gradient projection method, conditional gradient method, nonsmooth analysis.

MSC: Primary 49J52, 90C26; Secondary 46N10

Received: 16.07.2023 and 30.12.2023

DOI: 10.4213/sm9982


 English version:
Sbornik: Mathematics, 2024, 215:4, 494–510

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025