Regularities and Their Relations to Error Bounds

Kung Fu Ng,Wei Hong Yang
DOI: https://doi.org/10.1007/s10107-003-0464-9
IF: 2.7
2004-01-01
Mathematical Programming
Abstract:In this paper, we mainly study various notions of regularity for a finite collection {C 1 ,⋯,C m } of closed convex subsets of a Banach space X and their relations with other fundamental concepts. We show that a proper lower semicontinuous function f on X has a Lipschitz error bound (resp., ϒ-error bound) if and only if the pair {epi(f),X×{0}} of sets in the product space X×ℝ is linearly regular (resp., regular). Similar results for multifunctions are also established. Next, we prove that {C 1 ,⋯,C m } is linearly regular if and only if it has the strong CHIP and the collection {N C 1(z),⋯,N C m (z)} of normal cones at z has property (G) for each z∈C:=∩ i=1 m C i . Provided that C 1 is a closed convex cone and that C 2 =Y is a closed vector subspace of X, we show that {C 1 ,Y} is linearly regular if and only if there exists α>0 such that each positive (relative to the order induced by C 1 ) linear functional on Y of norm one can be extended to a positive linear functional on X with norm bounded by α. Similar characterization is given in terms of normal cones.
What problem does this paper attempt to address?