Abstract
Let C be a closed convex subset of a real Hilbert space containing the origin, and assume that K is the homogenization cone of C, i.e., the smallest closed convex cone containing \(C\times \{1\}\). Homogenization cones play an important role in optimization for the construction of examples and counterexamples. A famous examples is the second-order/Lorentz/“ice cream” cone which is the homogenization cone of the unit ball. In this paper, we discuss the polar cone of K as well as an algorithm for finding the projection onto K provided that the projection onto C is available. Various examples illustrate our results.
Similar content being viewed by others
Data Availibility Statement
The code is availabe on request from the authors.
References
Bauschke, H.H., Borwein, J.M., Tseng, P.: Bounded linear regularity, strong CHIP, and CHIP are distinct properties. In: Journal of Convex Analysis 7395–412 (2000)
Bauschke , H.H. Combettes, P.L.:Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Second edition, Springer (2017)
Beck, A.: First-Order Methods in Optimization, SIAM (2017)
Brinkhuis, J.: Convex Analysis for Optimization, Springer (2020)
Combettes, P.L., Müller, C.L.: Perspective function: proximal calculus and applications in high-dimensional statistics. Journal of Mathematical Analysis and Applications 457:1283–1306 (2018)
Goebel, K., Kuczumow, T.: A contribution to the theory of nonexpansive mappings. In: Bulletin of the Calcutta Mathematical Society 70:355–357 (1978)
Phung, H.T.: The existence of unbounded closed convex sets with trivial recession cone in normed spaces. Acta Mathematica Vietnamica 41, 277–281 (2016)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Roshchina, V., Tunçel, L.: Facially dual complete (nice) cones and lexicographic tangents. SIAM Journal on Optimization 29, 2363–2387 (2019)
Schneider, R.: Convex Bodies: The Brunn-Minkowski Theory, Cambridge University Press (1993)
Acknowledgements
The authors thank Professors Simeon Reich and Tadeusz Kuczumow for comments concerning linearly bounded sets and providing us with a copy of [6]; Professor Daniel Klain for comments on polar sets and pointing us to [10] as a reference; Professor Levent Tunçel for comments on the homogenization cone and providing us with [9]. Last, but not least, we thank the anonymous reviewers for their remarkably careful reading and for their very constructive and encouraging comments.
Funding
HHB is supported by the Natural Sciences and Engineering Research Council of Canada.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors have no competing interest to declare that are relevant to the content of this article.
Additional information
Communicated by Maicon Marques Alves.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Theo Bendit and Hansen Wang contributed equally to this work
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
Bauschke, H.H., Bendit, T. & Wang, H. The Homogenization Cone: Polar Cone and Projection. Set-Valued Var. Anal 31, 29 (2023). https://doi.org/10.1007/s11228-023-00687-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11228-023-00687-y
Keywords
- Conification
- Convex cone
- Convex set
- Hilbert space
- Homogenization cone
- Ice cream cone
- Lorentz cone
- Polar cone
- Projection
- Recession cone
- Second order cone