Boundary Half-Strips and the Strong CHIP

Emil Ernst (1) , Michel Théra (2)

1 LMMT - Laboratoire de Modélisation Mécanique et Thermodynamique, EA 2596
2 DMI

When the subdifferential sum rule formula holds for the indicator functions ιC and ιD of two closed convex sets C and D of a locally convex space X, the pair (C,D) is said to have the strong conical hull intersection property (the strong CHIP). The specification of a well-known theorem due to Moreau to the case of the support functionals σC and σD subsumes the fact that the pair (C,D) has the strong CHIP whenever the inf-convolution of σC and σD is exact. In this article we prove, in the setting of Euclidean spaces, that if the pair (C,D) has the strong CHIP while the boundary of C does not contain any half-strip, then the inf-convolution of σC and σD is exact. Moreover, when the boundary of a closed and convex set C does contain a half-strip, it is possible to find a closed and convex set D such that the pair (C,D) has the strong CHIP while the inf-convolution of σC and σD is not exact. The validity of the converse of Moreau's theorem in Euclidean spaces is thus associated to the absence of half-strips within the boundary of concerned convex sets.

Mots clés: strong conical hull intersection property; convex programming with convex in- equalities; Euclidean space; exact infimal convolution; qualification conditions

Domaines: Optimisation et contrôle [math.OC]

Emil Ernst, Michel Théra. Boundary Half-Strips and the Strong CHIP. SIAM Journal on Optimization, 2007, 18 (3), pp.834-852. ⟨10.1137/060658047⟩. ⟨hal-00819400⟩