Abstract
A subset B of a closed convex set A is recession-compatible with respect to A if A can be expressed as the Minkowski sum of B and the recession cone of A. We show that if A contains no line, then there exists a recession-compatible subset of A that is minimal with respect to set inclusion. The proof only uses basic facts of convex analysis and does not depend on Zorn’s Lemma. An application of this result to the error bound theory in optimization is presented.
Similar content being viewed by others
References
Addi K., Adly S., Goeleven D., Saoud H.: A sensitivity analysis of a class of semi-coercive variational inequalities using recession tools. J. Global Optim. 40, 7–27 (2008)
Auslender A., Teboulle M.: Asymptotic Cones and Functions in Optimization and Variational Inequalities. Springer Monographs in Mathematics. Springer, New York (2003)
Belousov E.G., Klatte D.: A Frank–Wolfe type theorem for convex polynomial programs. Comput. Optim. Appl. 22, 37–48 (2002)
Burke J.V., Deng S.: Weak sharp minima revisited, Part I: basic theory. Control Cyber. 31, 439–470 (2002)
Deng S.: Computable error bounds for convex inequality systems in reflexive Banach spaces. SIAM J. Optim. 7, 274–279 (1997)
Deng S.: Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems. Math. Program. 83, 263–276 (1998)
Deng S., Hu H.: Computable error bounds for semidefinite programming. J. Global Optim. 14, 105–115 (1999)
Holmes R.B.: Geometric Functional Analysis and its Applications. Springer, New York (1975)
Klatte D., Li W.: Asymptotic constraint qualifications and global error bounds for convex inequalities. Math. Program. 84, 137–160 (1999)
Li G.: On the asymptotic well behaved functions and global error bound for convex polynomials. SIAM J. Optim. 20, 1923–1943 (2010)
Li G., Ng K.F.: Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems. SIAM J. Optim. 20, 667–690 (2009)
Li W.: Abadie’s constraint qualification, metric regularity, and error bounds for differentiable convex inequalities. SIAM J. Optim. 7, 966–978 (1997)
Li W., Singer I.: Global error bounds for convex multifunctions and applications. Math. Oper. Res. 23, 443–462 (1998)
Luc D.T.: Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems, vol.319. Springer, Berlin (1989)
Ng K.F., Zheng X.Y.: Characterizations of error bounds for convex multifunctions on Banach spaces. Math. Oper. Res. 29, 45–63 (2004)
Pang J.-S.: Error bounds in mathematical programming. Math. Program. 79, 299–332 (1997)
Pardalos, P.M., Rassias, T.M., Khan, A.A. (eds): Nonlinear Analysis and Variational Problems. Springer, Berlin (2010)
Robinson S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1, 130–143 (1976)
Rockafellar R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Stoer J., Witzgall C.: Convexity and Optimization in Finite Dimensions. Springer, New York (1970)
Yang W.H.: Error bounds for convex polynomials. SIAM J. Optim. 19, 1633–1647 (2008)
Zheng X.Y., Ng K.F.: Metric subregularity and constraint qualifications for convex generalized equations in Banach spaces. SIAM J. Optim. 18, 437–460 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is partially supported by National Natural Science Foundation of China under Grant-10701059, and the PROVOST’S CHAIR Grant and the STAR Grant from School of Business, National University of Singapore.
Rights and permissions
About this article
Cite this article
He, Y., Sun, J. Minimum recession-compatible subsets of closed convex sets. J Glob Optim 52, 253–263 (2012). https://doi.org/10.1007/s10898-011-9662-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9662-9