A simple closure condition for the normal cone intersection formula

Authors:
Regina Sandra Burachik and Vaithilingam Jeyakumar

Journal:
Proc. Amer. Math. Soc. **133** (2005), 1741-1748

MSC (2000):
Primary 46N10, 90C25

Published electronically:
December 21, 2004

MathSciNet review:
2120273

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper it is shown that if and are two closed convex subsets of a Banach space and , then whenever the convex cone, , is weak* closed, where and are the support function and the normal cone of the set respectively. This closure condition is shown to be weaker than the standard interior-point-like conditions and the bounded linear regularity condition.

**1.**Samir Adly, Emil Ernst, and Michel Théra,*On the closedness of the algebraic difference of closed convex sets*, J. Math. Pures Appl. (9)**82**(2003), no. 9, 1219–1249. MR**2012809**, 10.1016/S0021-7824(03)00024-2**2.**Hédy Attouch and Haïm Brezis,*Duality for the sum of convex functions in general Banach spaces*, Aspects of mathematics and its applications, North-Holland Math. Library, vol. 34, North-Holland, Amsterdam, 1986, pp. 125–133. MR**849549**, 10.1016/S0924-6509(09)70252-1**3.**Heinz H. Bauschke and Jonathan M. Borwein,*On projection algorithms for solving convex feasibility problems*, SIAM Rev.**38**(1996), no. 3, 367–426. MR**1409591**, 10.1137/S0036144593251710**4.**Heinz H. Bauschke, Jonathan M. Borwein, and Wu Li,*Strong conical hull intersection property, bounded linear regularity, Jameson’s property (𝐺), and error bounds in convex optimization*, Math. Program.**86**(1999), no. 1, Ser. A, 135–160. MR**1712477**, 10.1007/s101070050083**5.**Heinz H. Bauschke, Jonathan M. Borwein, and Paul Tseng,*Bounded linear regularity, strong CHIP, and CHIP are distinct properties*, J. Convex Anal.**7**(2000), no. 2, 395–412. MR**1811687****6.**J. M. Borwein and H. Wolkowicz,*A simple constraint qualification in infinite-dimensional programming*, Math. Programming**35**(1986), no. 1, 83–96. MR**842636**, 10.1007/BF01589443**7.**M. Ciligot-Travain,*An intersection formula for the normal cone associated with the hypertangent cone*, J. Appl. Anal.**5**(1999), no. 2, 239–247. MR**1722221**, 10.1515/JAA.1999.239**8.**Mischa Cotlar and Roberto Cignoli,*An introduction to functional analysis*, North-Holland Publishing Co., Amsterdam-London; American Elsevier Publishing Co., Inc., New York, 1974. Translated from the Spanish by A. Torchinsky and A. González Villalobos; North-Holland Texts in Advanced Mathematics. MR**0405049****9.**Frank Deutsch, Wu Li, and Joseph D. Ward,*Best approximation from the intersection of a closed convex set and a polyhedron in Hilbert space, weak Slater conditions, and the strong conical hull intersection property*, SIAM J. Optim.**10**(1999), no. 1, 252–268 (electronic). MR**1742319**, 10.1137/S1052623498337273**10.**M. Seetharama Gowda and Marc Teboulle,*A comparison of constraint qualifications in infinite-dimensional convex programming*, SIAM J. Control Optim.**28**(1990), no. 4, 925–935. MR**1051630**, 10.1137/0328051**11.**Jean-Baptiste Hiriart-Urruty and Claude Lemaréchal,*Convex analysis and minimization algorithms. I*, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 305, Springer-Verlag, Berlin, 1993. Fundamentals. MR**1261420**

Jean-Baptiste Hiriart-Urruty and Claude Lemaréchal,*Convex analysis and minimization algorithms. II*, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 306, Springer-Verlag, Berlin, 1993. Advanced theory and bundle methods. MR**1295240****12.**Richard B. Holmes,*Geometric functional analysis and its applications*, Springer-Verlag, New York-Heidelberg, 1975. Graduate Texts in Mathematics, No. 24. MR**0410335****13.**V. Jeyakumar,*Duality and infinite-dimensional optimization*, Nonlinear Anal.**15**(1990), no. 12, 1111–1122. MR**1082286**, 10.1016/0362-546X(90)90047-K**14.**V. Jeyakumar, G. M. Lee, and N. Dinh,*New sequential Lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs*, SIAM J. Optim.**14**(2003), no. 2, 534–547. MR**2048156**, 10.1137/S1052623402417699**15.**V. Jeyakumar and Henry Wolkowicz,*Generalizations of Slater’s constraint qualification for infinite convex programs*, Math. Programming**57**(1992), no. 1, Ser. B, 85–101. MR**1167408**, 10.1007/BF01581074**16.**Florence Jules and Marc Lassonde,*Formulas for subdifferentials of sums of convex functions*, J. Convex Anal.**9**(2002), no. 2, 519–533. Special issue on optimization (Montpellier, 2000). MR**1970570****17.**Chong Li and Xiao-Qing Jin,*Nonlinearly constrained best approximation in Hilbert spaces: the strong chip and the basic constraint qualification*, SIAM J. Optim.**13**(2002), no. 1, 228–239. MR**1922763**, 10.1137/S1052623401385600**18.**R. Tyrrell Rockafellar,*Convex analysis*, Princeton Mathematical Series, No. 28, Princeton University Press, Princeton, N.J., 1970. MR**0274683****19.**Thomas Strömberg,*The operation of infimal convolution*, Dissertationes Math. (Rozprawy Mat.)**352**(1996), 58. MR**1387951**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
46N10,
90C25

Retrieve articles in all journals with MSC (2000): 46N10, 90C25

Additional Information

**Regina Sandra Burachik**

Affiliation:
Engenharia de Sistemas e Computacao, COPPE-UFRJ CP 68511, Rio de Janeiro-RJ, CEP 21945-970, Brazil

Email:
regi@cos.ufrj.br

**Vaithilingam Jeyakumar**

Affiliation:
Department of Applied Mathematics, University of New South Wales, Sydney 2052, Australia

Email:
jeya@maths.unsw.edu.au

DOI:
https://doi.org/10.1090/S0002-9939-04-07844-X

Keywords:
Normal cone,
closure condition,
bounded linear regularity,
convex optimization,
strong conical hull intersection property

Received by editor(s):
February 16, 2004

Published electronically:
December 21, 2004

Additional Notes:
The first author’s research was supported by CAPES (Grant BEX 0664-02/2), and was partially completed while the author was a visitor at the School of Mathematics, University of New South Wales, Sydney, and the School of Mathematics and Statistics, University of South Australia. This author wishes to thank the School of Mathematics at the University of South Australia for providing a stimulating environment and good infrastructure during her longer stay there, and also to the School of Mathematics at the University of New South Wales for their support. The authors are thankful to Jonathan Borwein for his helpful suggestions and for referring us to paper [4] and to the referee for the careful reading of the manuscript.

Communicated by:
Jonathan M. Borwein

Article copyright:
© Copyright 2004
American Mathematical Society