Metric regularity, strong CHIP, and CHIP are distinct properties

Bauschke, Heinz H. and Borwein, Jonathan M. and Tseng, Paul (2000) Metric regularity, strong CHIP, and CHIP are distinct properties. Journal of Convex Analysis, 7 . pp. 395-412. ISSN 0944-6532

Download (266Kb) | Preview
    Download (267Kb) | Preview


      Metric regularity, the strong conical hull intersection property (strong CHIP), and the conical hull intersection property (CHIP) are properties of a collection of finitely many closed convex intersecting sets in Euclidean space. It was shown recently that these properties are fundamental in several branches of convex optimization, including convex feasibility problems, error bounds, Fenchel duality, and constrained approximation. It was known that regularity implies strong CHIP, which in turn implies CHIP; moreover, the three properties always hold for \emph{subspaces}. The question whether or not converse implications are true for general convex sets was open. We show that --- even for \emph{convex cones} --- the converse implications need not hold by constructing counter-examples in $\R^4$.

      Item Type: Article
      Additional Information: pubdom FALSE
      Uncontrolled Keywords: bounded linear regularity, linear regularity, metric regularity, normal cone, property CHIP, property strong CHIP, tangent cone
      Subjects: 90-xx Economics, operations research, programming, games > 90Cxx Mathematical programming
      52-xx Convex and discrete geometry > 52Axx General convexity
      46-xx Functional analysis > 46Cxx Inner product spaces and their generalizations, Hilbert spaces
      Faculty: UNSPECIFIED
      Depositing User: Users 1 not found.
      Date Deposited: 25 Nov 2003
      Last Modified: 21 Sep 2014 16:32

      Actions (login required)

      View Item