Abstract

The starting point of this paper is the computation of minimal hyperbolic polynomials of duals of cones arising from chordal sparsity patterns. From that, we investigate the relation between ranks of homogeneous cones and their minimal polynomials. Along the way, we answer in the negative a question posed in an earlier paper and show examples of homogeneous cones that cannot be realized as rank-one generated (ROG) hyperbolicity cones.

Author information

Contact details are reproduced from the original publication and may be historical.

João Gouveia

CMUC, Dept. of Mathematics, University of Coimbra, Coimbra, Portugal

jgouveia@mat.uc.pt

Masaru Ito

Dept. of Mathematics, College of Science and Technology, Nihon University, Tokyo, Japan

ito.masaru@nihon-u.ac.jp

Bruno F. Lourenço

Dept. of Fundamental Statistical Mathematics, Institute of Statistical Mathematics, Kyoto University, Kyoto, Japan

bruno@ism.ac.jp

Keywords

  • Hyperbolic polynomial
  • homogeneous cone
  • hyperbolicity cone
  • chordal graphs
  • minimal polynomial

Mathematics Subject Classification

52A20, 14P10, 05C50

References

  1. J. Agler, W. Helton, S. McCullough, L. Rodman: Positive semidefinite matrices with a given sparsity pattern, Linear Algebra Appl. 107 (1988) 101–149.https://doi.org/10.1016/0024-3795(88)90240-6Google Scholar
  2. J. R. S. Blair, B. Peyton: An introduction to chordal graphs and clique trees, in:Graph Theory and Sparse Matrix Computation, A. George et al. (eds.), Springer, New York (1993) 1–29.https://doi.org/10.1007/978-1-4613-8369-7_1Google Scholar
  3. R. Chares: Cones and Interior-Point Algorithms for Structured Convex Optimization Involving Powers and Exponentials, PhD thesis, Université Catholique de Louvain (2009).Google Scholar
  4. C. B. Chua: Relating homogeneous cones and positive definite cones via T -algebras, SIAM J. Optim. 14/2 (2003) 500–506.https://doi.org/10.1137/S1052623402406765Google Scholar
  5. C. B. Chua: A T -algebraic approach to primal-dual interior-point algorithms, SIAM J. Optim. 20/1 (2009) 503–523.https://doi.org/10.1137/060677343Google Scholar
  6. C. B. Chua, L. Tunçel: Invariance and efficiency of convex representations, Math. Programming, Ser. B 111/1-2 (2006) 113–140.https://doi.org/10.1007/s10107-006-0072-6Google Scholar
  7. L. Faybusovich: On Nesterov’s approach to semi-infinite programming, Acta Appl. Math. 74/2 (2002) 195–215.https://doi.org/10.1023/A:1020643711475Google Scholar
  8. L. Gårding: Linear hyperbolic partial differential equations with constant coefficients, Acta Math. 85 (1951) 1–62.https://doi.org/10.1007/BF02395740Google Scholar
  9. S. G. Gindikin: Tube Domains and the Cauchy Problem, Translations of Mathematical Monographs Vol. 111, American Mathematical Society, Providence (1992).https://doi.org/10.1090/mmono/111Google Scholar
  10. R. Grone, C. R. Johnson, E. M. Sá, H. Wolkowicz: Positive definite completions of partial hermitian matrices, Linear Algebra Appl. 58 (1984) 109–124.https://doi.org/10.1016/0024-3795(84)90207-6Google Scholar
  11. O. Güler, L. Tunçel: Characterization of the barrier parameter of homogeneous convex cones, Math. Programming, Ser. A 81/1 (1998) 55–76.https://doi.org/10.1007/BF01584844Google Scholar
  12. O. Güler: Hyperbolic polynomials and interior point methods for convex programming, Math. Oper. Res. 22/2 (1997) 350–377.https://doi.org/10.1287/moor.22.2.350Google Scholar
  13. J. W. Helton, V. Vinnikov: Linear matrix inequality representation of sets, Comm. Pure Appl. Math. 60/5 (2007) 654–674.https://doi.org/10.1002/cpa.20155Google Scholar
  14. M. Ito, B. F. Lourenço: Automorphisms of rank-one generated hyperbolicity cones and their derivative relaxations, SIAM J. Appl. Algebra Geometry 7/1 (2023) 236–263.https://doi.org/10.1137/22M1513964Google Scholar
  15. H. Ishi: Basic relative invariants associated to homogeneous cones and applications, J. Lie Theory 11/1 (2001) 155–171.https://doi.org/10.5802/jolt.227Google Scholar
  16. H. Ishi: On a class of homogeneous cones consisting of real symmetric matrices, Josai Mathematical Monographs 6 (2013) 71–80.Google Scholar
  17. M. Karimi, L. Tunçel: Domain-driven solver (DDS) version 2.1: a MATLAB-based software package for convex optimization problems in domain-driven form, Math. Programming Computation 16/1 (2023) 37–92.https://doi.org/10.1007/s12532-023-00248-2Google Scholar
  18. Y. Lin, S. B. Lindstrom, B. F. Lourenço, T. K. Pong: Generalized power cones: optimal error bounds and automorphisms, SIAM J. Optim. 34/2 (2024) 1316–1340.https://doi.org/10.1137/22M1542921Google Scholar
  19. H. Nakashima: Basic relative invariants of homogeneous cones, J. Lie Theory 24/4 (2014) 1013–1032.https://doi.org/10.5802/jolt.817Google Scholar
  20. H. Nakashima: Basic relative invariants of homogeneous cones and their Laplace transforms, J. Math. Soc. Japan 70/1 (2018) 325–344.https://doi.org/10.2969/jmsj/07017447Google Scholar
  21. H. Nakashima: An example of homogeneous cones whose basic relative invariant has maximal degree, arXiv: 2405.09089 (2024).Google Scholar
  22. M. Pfeffer, J. A. Samper: The cone of 5 × 5 completely positive matrices, Discrete Comp. Geometry 71/2 (2024) 442–466.https://doi.org/10.1007/s00454-023-00620-yGoogle Scholar
  23. J. Renegar: Hyperbolic programs, and their derivative relaxations, Found. Comp. Math. 6/1 (2006) 59–79.https://doi.org/10.1007/s10208-004-0136-zGoogle Scholar
  24. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1997).Google Scholar
  25. O. S. Rothaus: The construction of homogeneous convex cones, Ann. Math. 83/2 (1966) 358–376. Correction: ibid 87 (1968) 399.https://doi.org/10.2307/1970589Google Scholar
  26. R. Sinn: Algebraic boundaries of convex semi-algebraic sets, Res. Math. Sciences 2 (2015) 1–18.https://doi.org/10.1186/s40687-015-0022-0Google Scholar
  27. L. Tunçel, L. Vandenberghe: Linear optimization over homogeneous matrix cones, Acta Numerica 32 (2023) 675-–747.https://doi.org/10.1017/S0962492922000113Google Scholar
  28. E. B. Vinberg: The theory of homogeneous convex cones, Trans. Moscow Math. Soc. 12 (1963) 340–403.Google Scholar

Suggested citation

J. Gouveia, M. Ito, B. F. Lourenço. “Minimal Hyperbolic Polynomials and Ranks of Homogeneous Cones.” Journal of Convex Analysis 33 (2026), No. 1&2, 227–242. https://doi.org/10.68381/jca33015

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2026. Rights now held by Banach Press LLC.