Abstract
After a brief survey on condition numbers for linear systems of equalities, we analyse error bounds for convex functions and convex sets. The canonical representation of a convex set is defined. Other representations of a convex set by a convex function are compared with the canonical representation. Then, condition numbers are introduced for convex sets and their convex representations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Auslender A. and Crouzeix J.-P. (1988). Global regularity theorems. Math. Oper. Res. 13: 243–253
Auslender A. and Crouzeix J.-P. (1989). Well behaved asymptotical convex functions. Ann. Institut H. Poincaré Analyse non linéaire S6: 101–121
Auslender A., Cominetti R. and Crouzeix J.-P. (1993). Convex functions with unbounded level sets and applications to duality theory. SIAM J. Optim. 3: 669–687
Azé D. and Corvellec J.-N. (2002). On the sensitivity analysis of Hoffman constants for systems of linear inequalities. SIAM J. Optim. 12: 913–927
Coulibaly A. and Crouzeix J.-P. (2003). A canonical representation of a convex set and applications. Technical paper, Université Blaise Pascal, Clermont
Debreu G. (1976). Least concave utility functions. J. Math. Econom. 3: 121–129
Deng S. (1997). Computable error bounds for convex inequality systems in reflexive Banach spaces. SIAM J. Optim. 7: 274–279
Ginchev I. and Hoffman A. (2002). Approximation of set-valued functions by single-valued one. Discuss. Math. Differ. Incl. Control Optim. 22: 33–66
Ginchev I., Gerragio A. and Rocca M. (2005). Second-order conditions in C 1,1 constrained vector optimization. Math. Program. Ser. B 104: 389–405
Hiriart-Urruty J.-B. (1979). New concepts in nondifferentiable programming. Bull. Soc. Math. France 60: 57–85
Hiriart-Urruty J.-B. (1979). Tangent cones, generalized gradients and mathematical programming in Banach spaces. Math. Oper. Res. 4: 79–97
Hoffman A.J. (1951). On approximate solutions of systems of linear inequalities. J. Res. Nat. Bur. Stand. 49: 137–160
Lewis, A.S., Pang, J.-S.: Error bounds for convex inequality systems. In: Crouzeix, J.-P., Martinez-Legaz, J.-E. , Volle, M. (eds.) Generalized Convexity, Generalized Monotonicity, Kluwer Academic Publishers, Dordrecht, 75–110 (1998)
Mangasarian O.L. (1985). A condition number for differentiable convex inequalities. Math. Oper. Res. 10: 175–179
Mangasarian O.L. (1988). Error bounds for nondifferentiable convex inequalities under a strong Slater constraint qualification. Math. Program. 83: 187–194
Pang J.S. (1997). Error bounds in mathematical programming. Math. Program. 79: 299–332
Rockafellar R.T. (1970). Convex Analysis. Princeton University Press, Princeton
Wu Z. and Ye J.J. (2004). First and second order conditions for error bounds. SIAM J. Optim. 14: 621–645
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Alfred Auslender.
Rights and permissions
About this article
Cite this article
Coulibaly, A., Crouzeix, J.P. Condition numbers and error bounds in convex programming. Math. Program. 116, 79–113 (2009). https://doi.org/10.1007/s10107-007-0132-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-007-0132-6