Abstract
The aim of this contribution is to propose an alternative but equivalent statement of the proper separation of two closed convex sets in a finite-dimensional Euclidean space. To this aim, we characterize the affine hull of a closed convex set defined by a finite set of equalities and inequalities. Furthermore, we describe algebraically the relative interior of this set by projecting the optimal set of a convex optimization problem onto a subspace of its variables. Then we use this description to develop a system of equalities and inequalities by which the proper separability of the given convex sets is identified. We show that this system is linear in the special case that the given sets are polyhedral.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00186-024-00862-3/MediaObjects/186_2024_862_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00186-024-00862-3/MediaObjects/186_2024_862_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00186-024-00862-3/MediaObjects/186_2024_862_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00186-024-00862-3/MediaObjects/186_2024_862_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00186-024-00862-3/MediaObjects/186_2024_862_Fig5_HTML.png)
Similar content being viewed by others
References
Gutiérrez C, Jiménez B, Novo V (2006) On approximate efficiency in multiobjective programming. Math Methods Oper Res 64:165–185. https://doi.org/10.1007/s00186-006-0078-0
Mehdiloo M (2021) On finding a relative interior point of a polyhedral set. Math Interdiscip Res 6:121–138. https://doi.org/10.22052/MIR.2021.240315.1243
Mehdiloozad M, Tone K, Askarpour R, Ahmadi MB (2018) Finding a maximal element of a non-negative convex set through its characteristic cone: an application to finding a strictly complementary solution. Comput Appl Math 37:53–80. https://doi.org/10.1007/s40314-016-0324-x
Rockafellar RT (1970) Convex analysis. Princeton University Press, Princeton
Acknowledgements
The author expresses sincere appreciation to the Editor-in-Chief and three anonymous referees for their valuable comments and dedicated efforts towards reviewing this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Mehdiloo, M. On proper separation of convex sets. Math Meth Oper Res 99, 349–364 (2024). https://doi.org/10.1007/s00186-024-00862-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-024-00862-3