Bounded Linear Regularity, Strong CHIP, and CHIP are Distinct Properties
Journal of convex analysis, Tome 7 (2000) no. 2, pp. 395-412
Voir la notice de l'article provenant de la source Heldermann Verlag
Bounded linear 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 subspaces. The question whether or not converse implications are true for general convex sets was open.
Classification :
90C25, 46C05, 52A15, 52A20
Mots-clés : Bounded linear regularity, linear regularity, normal cone, property CHIP, property strong CHIP, tangent cone
Mots-clés : Bounded linear regularity, linear regularity, normal cone, property CHIP, property strong CHIP, tangent cone
@article{JCA_2000_7_2_JCA_2000_7_2_a8,
author = {H. H. Bauschke and J. M. Borwein and P. Tseng},
title = {Bounded {Linear} {Regularity,} {Strong} {CHIP,} and {CHIP} are {Distinct} {Properties}},
journal = {Journal of convex analysis},
pages = {395--412},
publisher = {mathdoc},
volume = {7},
number = {2},
year = {2000},
url = {http://geodesic.mathdoc.fr/item/JCA_2000_7_2_JCA_2000_7_2_a8/}
}
TY - JOUR AU - H. H. Bauschke AU - J. M. Borwein AU - P. Tseng TI - Bounded Linear Regularity, Strong CHIP, and CHIP are Distinct Properties JO - Journal of convex analysis PY - 2000 SP - 395 EP - 412 VL - 7 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/JCA_2000_7_2_JCA_2000_7_2_a8/ ID - JCA_2000_7_2_JCA_2000_7_2_a8 ER -
%0 Journal Article %A H. H. Bauschke %A J. M. Borwein %A P. Tseng %T Bounded Linear Regularity, Strong CHIP, and CHIP are Distinct Properties %J Journal of convex analysis %D 2000 %P 395-412 %V 7 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/item/JCA_2000_7_2_JCA_2000_7_2_a8/ %F JCA_2000_7_2_JCA_2000_7_2_a8
H. H. Bauschke; J. M. Borwein; P. Tseng. Bounded Linear Regularity, Strong CHIP, and CHIP are Distinct Properties. Journal of convex analysis, Tome 7 (2000) no. 2, pp. 395-412. http://geodesic.mathdoc.fr/item/JCA_2000_7_2_JCA_2000_7_2_a8/