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

Mat. Zametki, 2024 Volume 115, Issue 2, Pages 197–207 (Mi mzm14022)

This article is cited in 2 papers

The Strong Convexity Supporting Condition and the Lipschitz Condition for the Metric Projection

M. V. Balashov, K. Z. Biglov

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

Abstract: We prove that the strong convexity supporting condition is typical for an arbitrary convex compact set in $\mathbb R^n$. It is shown that, in a certain sense for almost all points, the metric projection onto a convex compact set satisfies the Lipschitz condition with Lipschitz constant strictly less than 1. This condition characterizes the strong convexity supporting condition. The linear convergence of the alternating projection method for a convex compact set with the strong convexity supporting condition and for a proximally smooth set is proved under a certain relation between the constant in the strong convexity supporting condition and the proximal smoothness constant.

Keywords: support condition, support ball, alternating projection method, Hausdorff measure, nonsmooth analysis.

UDC: 517.98

MSC: Primary 49J53, 90C26. Secondary: 49J52, 46N10, 28A78

Received: 05.05.2023
Revised: 20.07.2023

DOI: 10.4213/mzm14022


 English version:
Mathematical Notes, 2024, 115:2, 164–172

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025