Calmness and error bounds for convex constraint systems

SIAM Journal on Optimization

Volumn 17, Issue 2, 2006, Pages 353-371

  Wen, Song ^a  

^a HARBIN NORMAL UNIVERSITY   (China)

Author keywords

Calmness; Convex systems; Error bounds; Local linear regularity; Set valued mapping

Indexed keywords

ERROR ANALYSIS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

CALMNESS; CONVEX SYSTEMS; ERROR BOUNDS; LOCAL LINEAR REGULARITY; SET VALUED MAPPING;

CONSTRAINT THEORY;

EID: 34249100220     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623403430361     Document Type: Article

References (29)

1. J. P. AUBIN AND I. EKELAND, Applied Nonlinear Analysis, Wiley-Interscience, New York, 1984.
2. H. H. BAUSCHKE AND J. M. BORWEIN, On projection algorithms for solving convex feasibility problems, SIAM Rev., 38 (1996), pp. 367-426.
3. H. H. BAUSCHKE, J. M. BORWEIN, AND W. LI, Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization, Math. Program. Ser. A, 86 (1999), pp. 135-160.
4. J. M. BORWEIN AND H. M. STROJWAS, Tangential approximations, Nonlinear Anal., 9 (1985), pp. 1347-1366.
5. J. V. BURKE, Calmness and exact penalization, SIAM J. Control Optim., 29 (1991), pp. 493-497.
6. J. BURKE, M. C. FERRIS, AND M. QIAN, On the Clarke subdifferential of the distance function of a closed set, J. Math. Anal. Appl., 166 (1992), pp. 199-213.
7. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley, New York, 1983.
8. A. L. DONTCHEV AND R. T. ROCKAFELLAR, Regularity and conditioning of solution mappings in variational analysis, Set-Valued Anal., 12 (2004), pp. 79-109.
9. R. HENRION AND J. OUTRATA, A subdifferential condition for calmness of multifunction, J. Math. Anal. Appl., 258 (2001), pp. 110-130.
10. R. HENRION AND A. JOURANI, Subdifferential conditions for calmness of convex constraints, SIAM J. Optim., 13 (2002), pp. 520-534.
11. R. HENRION, A. JOURANI, AND J. OUTRATA, On the calmness of a class of multifunctions, SIAM J. Optim., 13 (2002), pp. 603-618.
12. R. B. HOLMES, Geometric Functional Analysis and Its Applications, Springer-Verlag, New York, 1975.
13. A. IOFFE, Regular points of Lipschitz functions, Trans. Amer. Math. Soc., 251 (1975), pp. 61-69.
14. A. D. IOFFE, Necessary and sufficient conditions for a local minimum, I: A reduction theorem and first order conditions, SIAM J. Control Optim., 17 (1979), pp. 245-250.
15. A. D. IOFFE, Metric regularity and subdifferential calculus, Russian Math. Surveys, 55 (2000), pp. 501-558.
16. G. J. O. JAMESON, The duality of pairs of wedges, Proc. London Math. Soc., 249 (1972), pp. 531-547.
17. A. JOURANI, Intersection formulae and the marginal function in Danach spaces, J. Math. Anal. Appl., 192 (1995), pp. 867-891.
18. A. JOURANI AND L. THIBAULT, Coderivatives of multivalued mappings, locally compact cones and metric regularity, Nonlinear Anal., 35 (1999), pp. 925-945.
19. D. KLATTE AND B. KUMMER, Constrained minima and Lipschitzian penalties in metric spaces, SIAM J. Optim., 13 (2002), pp. 619-633.
20. A. S. LEWIS AND J. S. PANG, Error bounds for convex inequality systems, in Proceedings of the 5th International Symposium on Generalized Convexity, Luminy, 1996, J.-P. Crouzex, J.-E. Martinez-Legaz, and M. Volle, eds., Kluwer Academic, Dordrecht, The Netherlands, 1998, pp. 75-110.
21. W. LI AND I. SINGER, Global error bounds for convex multifunctions and applications, Math. Oper. Res., 23 (1998), pp. 443-462.
22. P. D. LOEWEN, Limits of Fréchet normals in nonsmooth analysis, in Optimization and Nonlinear Analysis, A. D. Ioffe et al., eds., Pitman Res. Notes Math. Ser. 244, Longman Scientific & Technical, Harlow, UK, 1992, pp. 178-188.
23. B. S. MORDUKHOVICH AND Y. SHAO, Nonsmooth sequential analysis in Asplund spaces, Trans. Amer. Math. Soc., 348 (1996), pp. 1235-1280.
24. B. S. MORDUKHOVICH AND Y. SHAO, Nonconvex differential calculus for infinite-dimensional multifunctions, Set-Valued Anal., 4 (1996), pp. 205-236.
25. B. S. MORDUKHOVICH AND Y. SHAO, Stability of set-valued mappings in infinite dimensions: Point criteria and applications, SIAM J. Control Optim., 35 (1997), pp. 285-314.
26. K. F. NG AND W. H. YANG, Error bounds for abstract linear inequality systems, SIAM J. Optim., 13 (2002), pp. 24-43.
27. S. ROBINSON, Regularity and stability for convex multivalued functions, Math. Oper. Res., 1 (1976), pp. 130-143.
28. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
29. W. SONG AND R. ZANG, Bounded linear regularity of convex sets in Banach spaces, Math. Program., 106 (2006), pp. 59-79.