Lipschitz continuity of the metric projection operator and convergence of gradient methods
Sbornik. Mathematics, Tome 215 (2024) no. 4, pp. 494-510
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{SM_2024_215_4_a2,
author = {M. V. Balashov},
title = {Lipschitz continuity of the metric projection operator and convergence of gradient methods},
journal = {Sbornik. Mathematics},
pages = {494--510},
publisher = {mathdoc},
volume = {215},
number = {4},
year = {2024},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SM_2024_215_4_a2/}
}
M. V. Balashov. Lipschitz continuity of the metric projection operator and convergence of gradient methods. Sbornik. Mathematics, Tome 215 (2024) no. 4, pp. 494-510. http://geodesic.mathdoc.fr/item/SM_2024_215_4_a2/