About the Lipschitz property of the metric projection in the Hilbert space
type: Item
instance of: scholarly article
title: About the Lipschitz property of the metric projection in the Hilbert space
zbMATH Open document ID: 1253.46075
author: Maxim V. Balashov
author: Maxim O. Golubev
published in: Journal of Mathematical Analysis and Applications
publication date: 2012-08-01T00:00:00Z
Mathematics Subject Classification ID: 46N10
Mathematics Subject Classification ID: 41A65
Mathematics Subject Classification ID: 46B20
Mathematics Subject Classification ID: 46C15
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 6062842
zbMATH Keywords: Hilbert space
zbMATH Keywords: distance function
zbMATH Keywords: metric projection
zbMATH Keywords: Lipschitz condition
zbMATH Keywords: strongly convex set
zbMATH Keywords: Mazur intersection property
zbMATH Keywords: gradient projection algorithm
reviewed by: Stefan Cobzaş
MaRDI profile type: Publication
full work available at URL: j.jmaa.2012.05.024
OpenAlex ID: W2068302914
cites work: The Lipschitz continuity of the metric projection
cites work: $ M$-strongly convex subsets and their generating sets
cites work: Q3338493
cites work: Strongly convex analysis
cites work: Q5557320
cites work: Q4856798
cites work: Adjoint Transform, Overconvexity and Sets of Constant Width
cites work: Q3258669
cites work: Q3422505
cites work: Convex bodies of constant width
cites work: Q3523240
cites work: Q3127153
cites work: Strong and Weak Convexity of Sets and Functions
cites work: Weakly convex and proximally smooth sets in Banach spaces
cites work: Uniformly convex subsets of the Hilbert space with modulus of convexity of the second order
cites work: Q3254057
cites work: Characterizations of reflexivity
cites work: Characterisation of normed linear spaces with Mazur's intersection property
cites work: Q4821873
cites work: Über schwache Konvergenz in den Raümen ($L^{p}$)
cites work: On nonlinear projections in Banach spaces
cites work: Q4136031
cites work: Introductory lectures on convex optimization. A basic course.
DOI: 10.1016/J.JMAA.2012.05.024
review text: For a real Banach space \(E\), \(x\in E\), and \(A\subset E\) put \(\rho(x,A)=\mathrm{dist}(x,A)\) and let \(P_Ax=\{a\in A: \|x-a\|=\rho(x,A)\}\) be the metric projection on \(A\). For \(a\in E\) and \(r>0\) denote by \(B_r(a)\) the closed ball of center \(a\) and radius \(r\) and let \(U(A,r)=\{x\in E : \rho(x,A)<r\}\). The set \(A\) is called strongly convex of radius \(R>0\) if it can be written as an intersection of closed balls of radius \(R>0.\) Some basic results on strongly convex analysis are given in the book [\textit{E. S. Polovinkin} and \textit{M. V. Balashov}, Elements of convex and strongly convex analysis. Moskva: Fizmatlit (2007; Zbl 1181.26028)].NEWLINENEWLINE The paper is concerned with the Lipschitz properties of the metric projection on strongly convex subsets of a Hilbert space \(\mathcal H.\) For instance, if \(A\subset \mathcal H\) is bounded, closed and convex and, for some \(0<C<1\) and \(r>0,\, \|P_Ax_0-P_Ax_1\|\leq C\|x_0-x_1\|\), for all \(x_0,x_1\in \mathcal H\setminus U(A,r)\), then \(A\) is strongly convex of radius \(R=Cr/(1-C)\) (Theorem 2.1). In Corollary 2.1 one shows that \(A\) is strongly convex of radius \(R>0\) iff for every \(r>0\), \(P_A\) satisfies the Lipschitz condition \(\|P_Ax_0-P_Ax_1\|\leq R (R+r)^{-1}\|x_0-x_1\|\), for all \(x_0,x_1\in \mathcal H\setminus U(A,r)\). If \(E\) is a strictly convex reflexive Banach space having the Mazur intersection property such that the metric projection is uniformly continuous with some given modulus \(\omega\) on the class of strongly convex sets of radius \(R\), for all \(R>0\), then \(E\) is isomorphic to a Hilbert space (Theorem 2.3). In the last part of the paper, the obtained results are applied to evaluate the rate of convergence of the gradient projection algorithm for the minimization of a differentiable convex function on a strongly convex set.
description: scientific article; zbMATH DE number 6062842