On the necessity of some constraint qualification conditions in convex programming

Journal of Convex Analysis

Volumn 11, Issue 1, 2004, Pages 95-110

  Tiba, Dan ^a,b   Zǎlinescu, Constantin ^c  

^a WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

^b INSTITUTE OF MATHEMATICS   (Romania)

^c ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

Constraint qualification; Convex function; Lagrange multiplier; Metric regularity; Normal cone

Indexed keywords

EID: 7544235251     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. V. Barbu: Nonlinear Semigroups and Differential Equations in Banach Spaces, Noordhoff, Leyden (1976).
2. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, Editura Academiei (Bucureşti) and Sijthoff & Noordhoff Int. Publ. (Alphen aan de Rijn) (1978).
3. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, Editura Academiei (Bucureşti) and D. Reidel Publishing Company (Dordrecht) (1986).
4. H. H. Bauschke, J. M. Borwein: On the convergence of von Neumann's alternating projection algorithm for two sets, Set-Valued Anal. 1 (1993) 185-212.
5. H. H. Bauschke, J. M. Borwein: On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996) 367-426.
6. H.H.Bauschke, J.M.Borwein, W.Li: Strong conical hull intersection property, bounded linear regularity and Jameson's property (G), and error bounds in convex optimization, Math. Programming 86 (1999) 135-160.
7. H. H. Bauschke, J. M. Borwein, P. Tseng: Bounded linear regularity, strong CHIP, and CHIP are distinct properties, J. Convex Analysis 7(2) (2000) 395-412.
8. F. Bonnans, A. Shapiro: Perturbation Analysis of Optimization Problems, Springer, New York (2000).
9. J.M.Borwein, J.D. Vanderwerff: Convex functions of Legendre type in general Banach spaces, J. Convex Analysis 8(2) (2001) 569-581.
10. O. Cornejo, A. Jourani, C. Zǎlinescu: Conditioning and upper-Lipschitz inverse subdifferentials in nonsmooth optimization problems, J. Optim. Theory Appl. 95 (1997) 127-148.
11. S. Deng: Global error bounds for convex inequality systems in Banach spaces, SIAM J. Control Optim. 36 (1998) 1240-1249.
12. J. Diestel: Geometry of Banach Spaces, Lecture Notes in Math. 485, Springer-Verlag, Berlin (1975).
13. I. Ekeland, R-Temam: Analyse Convexe et Problèmes Variationnels, Collection Études Mathématiques, Dunod (1974).
14. J. R. Giles: Convex Analysis with Application in the Differentiation of Convex Functions, Research Notes in Mathematics 58, Pitman Advanced Publishing Program, Boston, Mass. (1982).
15. J.-B. Hiriart-Urruty, Cl. Lemarechal: Convex Analysis and Minimization Algorithms, Springer Verlag, Berlin (1993).
16. D. Klatte, W. Li: Asymptotic constraint qualifications and global error bounds for convex inequalities, Math. Programming 84 (1999) 137-160.
17. P.J. Laurent: Approximation et Optimisation, Hermann, Paris (1972).
18. B. Lemaire: Bounded diagonally stationary sequences in convex optimization, J. Convex Analysis 1(1) (1994) 75-86.
19. W. Li: Abadie's constraint qualification, metric regularity and error bounds for differentiable convex inequalities, SIAM J. Control Optimiz. 7 (1998) 966-978.
20. A. S. Lewis, J.-S. Pang: Error bounds for convex inequality systems, Proc. 5th Int. Symp. on Generalized Convexity held in Luminy, June 17-21, 1996, J.-P. Crouzeix, J.-E. Martinez-Legaz, M. Volle (eds.), Kluwer Academic Publishers (Dordrecht) (1998) 75-110.
21. J.-S. Pang: Error bounds in mathematical programming, Math. Programming 79 (1997) 299-332.
22. J.-P. Penot, C. Zǎlinescu: Harmonic sum and duality, J. Convex Analysis 7(1) (2000) 95-113.
23. B. N. Pshenichnyi: Convex Analysis and Extremal Problems (Russian), Nauka, Moskow (1980).
24. S. M. Robinson: An application of error bounds for convex programming in a linear space, SIAM J. Control 13 (1975) 271-273.
25. R. T. Rockafellar: Convex Analysis, Princeton Mathematical Series 28, Princeton University Press, Princeton, New Jersey (1970)
26. D. Tiba: On the convex programming, Preprint Nr. 2, Institute of Mathematics, Romanian Academy, Bucharest (1995).
27. D. Tiba: Sur l'existence des multiplicateurs de Lagrange, Preprint Nr. 2, Institute of Mathematics, Romanian Academy, Bucharest (1996).
28. D. Tiba, M. Bergounioux: General optimality conditions for constrained convex control problems, SIAM J. Control Optimiz. 34(2) (1996) 698-711.
29. V. M. Tikhomirov: Convex analysis, in: Analysis II, R. V. Gamkrelidze (ed.), Encyclopaedia of Mathematical Sciences 14, Springer Verlag, Berlin (1990) 1-92.
30. C. Zǎlinescu: Weak sharp minima, well-behaving functions and global error bounds for convex inequalities in Banach spaces, Proc. 12th Baikal Int. Conf. on Optimization Methods and their Applications, Irkutsk, Russia, 2001, Irkutsk Univ. Press 272-284.
31. C. Zǎlinescu: Convex Analysis in General Vector Spaces, World Scientific, Singapore (2002).