Abstract
In this paper, we study geometric condition measures and smoothness condition measures of closed convex sets, bounded linear regularity, and linear regularity. We show that, under certain conditions, the constant for the linear regularity of infinitely many closed convex sets can be characterized by the geometric condition measure of the intersection or by the smoothness condition measure of the intersection. We study also the bounded linear regularity and present some interesting properties of the general linear regularity problem.
Similar content being viewed by others
References
M. Epelman R. M. Freund (2002) ArticleTitleA NewCondition Measure, Preconditioners, and Relations between Differen tMeasures of Conditioning for Conic Linear Systems SIAM Journal on Optimization 12 627–655 Occurrence Handle10.1137/S1052623400373829
J. S. Pang (1997) ArticleTitleError Bounds in Mathematical Programming Mathematical Programming 79 299–332 Occurrence Handle10.1016/S0025-5610(97)00042-7
H. H. Bauschke J. M. Borwein (1996) ArticleTitleOn Projection Algorithms for Solving Convex Feasibility Problems SIAM Review 38 367–426 Occurrence Handle10.1137/S0036144593251710
A. Hoffman (1992) ArticleTitleThe Distance to the Intersection of Two Convex Sets Expressed by the Distances to Each of Them Mathematische Nachrichten 157 81–98
H.H. Bauschke J.M. Borwein W. Li (1999) ArticleTitleStrong Conical Hull Intersection Property, Bounded Linear Regularity, Jameson’s Property (G), and Error Bounds in Convex Optimization Mathematical Programming 86 135–160 Occurrence Handle10.1007/s101070050083
M. A. Goberna M. A. Lopez (1998) Linear Semi-Infinite Optimization Wiley, Chichester England
H. Hu Q. Wang (1989) ArticleTitleOn Approximate Solutions of Infinite Systems of Linear Inequalities Linear Algebra and Its Application 114 IssueID115 429–438 Occurrence Handle10.1016/0024-3795(89)90474-6
R. T. Rockafellar (1970) Convex Analysis Princeton University Press Princeton New Jersey
W. Li C. Nahak I. Singer (2000) ArticleTitleConstraint Qualifications for Semi-Infinite Systems of Convex Inequalities SIAM Journal on Optimization 11 31–52 Occurrence Handle10.1137/S1052623499355247
J. B. Hiriart-urruty C. Lemaréchal (1993) Convex Analysis and Minimization Algorithms I Springer Verlag Berlin, Germany
Author information
Authors and Affiliations
Additional information
The author is grateful to the referees for valuable and constructive suggestions. In particular, she thanks a referee for drawing her attention to Corollary 5.14 of Ref. 3, which inspired her to derive Theorem 4.2 and Corollary 4.2 in the revision of this paper.
Rights and permissions
About this article
Cite this article
Hu, H. Geometric Condition Measures and Smoothness Condition Measures for Closed Convex Sets and Linear Regularity of Infinitely Many Closed Convex Sets. J Optim Theory Appl 126, 287–308 (2005). https://doi.org/10.1007/s10957-005-4715-1
Issue Date:
DOI: https://doi.org/10.1007/s10957-005-4715-1