Self-Dual Polyhedral Cones and Their Slack Matrices
- 26 July 2023
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 44 (3) , 1096-1121
Abstract
We analyze self-dual polyhedral cones and prove several properties about their slack matrices. In particular, we show that self-duality is equivalent to the existence of a positive semidefinite (PSD) slack. Beyond that, we show that if the underlying cone is irreducible, then the corresponding PSD slacks are not only doubly nonnegative matrices (DNN) but are extreme rays of the cone of DNN matrices, which correspond to a family of extreme rays not previously described. More surprisingly, we show that, unless the cone is simplicial, PSD slacks not only fail to be completely positive matrices but they also lie outside the cone of completely positive semidefinite matrices. Finally, we show how one can use semidefinite programming to probe the existence of self-dual cones with given combinatorics. Our results are given for polyhedral cones but we also discuss some consequences for negatively self-polar polytopes.Keywords
All Related Versions
Funding Information
- Fundação para a Ciência e a Tecnologia (UIDB/00324/2020)
- Japan Society for the Promotion of Science (JP19K20217, JP21H03398)
This publication has 46 references indexed in Scilit:
- Several Jordan-algebraic aspects of optimizationOptimization, 2008
- Extreme Vectors of Doubly Nonnegative MatricesRocky Mountain Journal of Mathematics, 1996
- The construction and classification of self-dual spherical polyhedraJournal of Combinatorial Theory, Series B, 1992
- Expressing combinatorial optimization problems by Linear ProgramsJournal of Computer and System Sciences, 1991
- A study of projectionally exposed conesLinear Algebra and its Applications, 1990
- A non-involutory selfdualityDiscrete Mathematics, 1989
- Projectionally exposed cones in R3Linear Algebra and its Applications, 1988
- Perfect conesLinear Algebra and its Applications, 1978
- A note on polyhedral conesJournal of the Australian Mathematical Society, 1976
- Indecomposable conesLinear Algebra and its Applications, 1975