Strong chip, normality, and linear regularity of convex sets

Transactions of the American Mathematical Society

Volumn 357, Issue 10, 2005, Pages 3831-3863

  Bakan, Andrew ^a   Deutsch, Frank ^b   Li, Wu ^c  

^a INSTITUTE OF MATHEMATICS   (Ukraine)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

Basic constraint qualification; Jameson's property (G); Jameson's property (N); Linear regularity; Moreau Rockafellar equality; The conical hull intersection property (the CHIP); The strong conical hull intersection property (the strong CHIP)

Indexed keywords

EID: 26444559124     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-05-03945-0     Document Type: Article

References (36)

1. A. Bakan, Normal pairs of cones in finite-dimensional spaces, in "Questions of the Theory of Approximation of Functions and Their Applications," Inst. Mat., Akad. Nauk Ukr. SSR, Kiev, 1988 (in Russian). MR90h:52001
2. A. Bakan, The Moreau-Rockafellar equality for sublinear functionals, Transl. Ukr. Math. J., 41(1990), 861-871. MR1019523 (91a:58025)
3. A. Bakan, Nonemptiness of classes of normal pairs of cones of transfinite order, Transl. Ukr. Math. J., 41(1989), 462-466. MR1004860 (90g:52001)
4. H. H. Bauschke, Projection Algorithms and Monotone Operators, Ph.D. thesis, Simon Eraser University, 1996.
5. H. Bauschke and J. Borwein, On the convergence of von Neumann's alternating projection algorithm for two sets, Set-Valued Analysis, 1(2)(1993), 185-212. MR1239403 (95d:65048)
6. H. Bauschke and J. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Review, 38(1996), 367-426. MR1409591 (98f:90045)
7. H. Bauschke and J. Borwein, Conical open mapping theorems and regularity, Proceedings of the Centre for Mathematics and its Applications, 36 (Australian National University, 1998), 1999, 1-10.
8. H. Bauschke, J. Borwein, and A. Lewis, The method of cyclic projections for closed convex sets in Hubert space, in Optimization and Nonlinear Analysis (edited by Y. Censor and S. Reich), Contemporary Mathematics, Amer. Math. Soc., 1997. MR1442992 (98c:49069)
9. H. Bauschke, J. Borwein, and W. Li, Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization, Mathematical Programming (Series A), 86(1)(1999), 135-160. MR1712477 (2000f:90095)
10. H. Bauschke, J. Borwein, and P. Tseng, Bounded linear regularity, strong CHIP, and CHIP are distinct properties, J. Convex Anal., 7(2000), 395-412. MR1811687 (2002d:90113)
11. C. Chui, F. Deutsch, and J. Ward, Constrained best approximation in Hilbert space, Constructive Approx., 6(1990), 35-64. MR1027508 (91b:41014)
12. C.K. Chui, F. Deutsch, and J.D. Ward, Constrained best approximation in Hilbert space II, J. Approx. Theory, 71(1992), 231-238. MR1186970 (93k:41019)
13. S. Deng, Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems, Math. Programming, 83(1998), 263-276. MR1647861 (99j:90094)
14. S. Deng, Global error bounds for convex inequalities in Banach spaces, SIAM J. Control Optimiz., 36(4)(1998), 1240-1249. MR1618049 (99f:90142)
15. F. Deutsch, The role of the strong conical hull intersection property in convex optimization and approximation, in Approximation Theory IX, Vol. I: Theoretical Aspects (edited by C.K. Chui and L.L. Schumaker), Vanderbilt University Press, Nashville. TN, 1998, pp. 105-112. MR1742997 (2001c:90098)
16. F. Deutsch, Best Approximation in Inner Product Spaces, Springer, New York, 2001. MR1823556 (2002c:41001)
17. F. Deutsch, W. Li, and J. Swetits, Fenchel duality and the strong conical hull intersection property, J.Optimiz. Theory Appl., 102(1999), 681-695. MR1710727 (2000k:49047)
18. F. Deutsch, W. Li, and J. Ward, A dual approach to constrained interpolation from a convex subset of Hilbert space, J. Approx. Theory, 90(1997), 385-414. MR1469335 (98m:41050)
19. F. Deutsch, W. Li, and J.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. Optimiz., 10(2000), 252-268. MR1742319 (2001a:41047)
20. J. Diestel, Geometry of Banach spaces, Selected Topics, Lect. Not. in Math., Springer-Verlag, 1980. MR0461094 (57:1079)
21. C. Franchetti and W. Light, The alternating algorithm in uniformly convex spaces, J. London Math. Soc., 29(1984), 545-555. MR0754940 (85h:41064)
22. J.-B. Hiriart-Urruty and C. Lemarechal, Convex analysis and minimization algorithms I, Springer-Verlag, N.Y., 1993.
23. A. Hoffman, On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Standards, 49(1952), 263-265. MR0051275 (14:455b)
24. A. Ioffe and V. Tikhomirov, Theory of Extremal Problems, Nauka, Moscow, 1974 (in Russian) [English translation by North Holland, Amsterdam, 1979].
25. D. Klatte and W. Li, Asymptotic constraint qualifications and global error bounds for convex inequalities, Math. Programming, 84(1999), 137-160. MR1687264 (2000f:90073)
26. G. Jameson, The duality of pairs of wedges, Proc. London Math. Soc., 24(1972), 531-547. MR0298388 (45:7440)
27. A. Kusraev, Vector Duality and Its Application (in Russian), Nauka, Novosybirsk, 1985. MR0836135 (87f:46014)
28. A. Kusraev and S. Kutateladze, Subdifferential Calculus, Nauka, Novosybirsk, 1987 (in Russian)
29. [English translation as: Subdifferentials: Theory and Applications, Mathematics and its Applications, Vol. 323, Kluwer Academic Publ., 1995]. MR1471481 (99c:46001)
30. P.-J.Laurent, Approximation et Optimization, Univ. Sci. Med. Grenoble, Hermann, Paris, 1972. MR0467080 (57:6947)
31. A. S. Lewis and J.-S. Pang, Error bounds for convex inequality systems, in Generalized Convexity, Generalized Monotonicity (edited by J.-P. Crouzeix, J.-E. Martizez-Legaz, and M. Volle), 1998, pp. 75-110. MR1646951 (2000d:90082)
32. W. Li, Abadie's constraint qualification, metric regularity, and error bounds for differentiable convex inequalities, SIAM J. Optim., 7(1997), 966-978. MR1479609 (99b:90131)
33. W. Li, C. Nahak, and I. Singer, Constraint qualifications for semi-infinite systems of convex inequalities, SIAM J. Optimiz., 11(2000), 31-52. MR1785387 (2001i:90096)
34. W. Li and I. Singer, Global error bounds for convex multifunctions and applications, Math. Oper. Res., 23(1998), 443-462. MR1626694 (99i:90097)
35. R. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, N.J., 1970. MR0274683 (43:445)
36. H. Schaefer, Topological Vector Spaces, Macmillan, N.Y., 1966. MR0193469 (33:1689)