Abstract
We introduce and study the family of sets in a finite dimensional Euclidean space which can be written as the Minkowski sum of a compact and convex set and a convex cone (not necessarily closed). We establish several properties of the class of such sets, called Motzkin predecomposable, some of which hold also for the class of Motzkin decomposable sets (i.e., those for which the convex cone in the decomposition is requested to be closed), while others are specific of the new family.
Similar content being viewed by others
References
Cottle, R.W., Pang, J.S., Stone, R.S.: The Linear Complementarity Problem. Academic Press, New York (1992)
Daniilidis, A., Martínez-Legaz, J.E.: Characterization of evenly convex sets and evenly quasiconvex functions. J. Math. Anal. Appl. 273, 58–66 (2002)
Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)
Goberna, M.A., González, E., Martínez-Legaz, J.E., Todorov, M.I.: Motzkin decomposition of closed convex sets. J. Math. Anal. Appl. 364, 209–221 (2010)
Goberna, M.A., Iusem, A.N., Martínez-Legaz, J.E., Todorov, M.I.: Motzkin decomposition of closed convex sets via truncation. J. Math. Anal. Appl. 400, 35–47 (2013)
Goberna, M.A., Martínez-Legaz, J.E., Todorov, M.I.: On Motzkin decomposable sets and functions. J. Math. Anal. Appl. 372, 525–537 (2010)
Martínez-Legaz, J.E.: Exact quasiconvex conjugation. Zeitschrift für Operations Research, Serie A 27, 257–266 (1983)
Martínez-Legaz, J.E.: Lexicographical characterization of the faces of convex sets. Acta Mathematica Vietnamita 22, 207–211 (1997)
Martínez-Legaz, J.E., Singer, I.: Lexicographical separation in \(\mathbb{R}^{n}\). Linear Algebra Appl. 90, 147–163 (1987)
Motzkin, T.: Beiträge zur Theorie der linearen Ungleichungen. Inaugural dissertation 73 S., Basel (1936)
Pallaschke, D., Urbański, R.: On the separation and order law of cancellation for bounded sets. Optimization 51, 487–496 (2002)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of A. N. Iusem was partially supported by CNPq Grant No. 301280/86.
J. E. Martínez-Legaz has been supported by the MICINN of Spain, Grant MTM2011-29064-C03-01. He is affiliated to MOVE (Markets, Organizations and Votes in Economics).
M. I. Todorov is on leave from IMI-BAS, Sofia, Bulgaria.
Rights and permissions
About this article
Cite this article
Iusem, A.N., Martínez-Legaz, J.E. & Todorov, M.I. Motzkin predecomposable sets. J Glob Optim 60, 635–647 (2014). https://doi.org/10.1007/s10898-013-0097-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0097-3