On the longest chain of faces of the completely positive and copositive cones

被引:0
|
作者
Nishijima, Mitsuhiro [1 ,2 ]
机构
[1] Tokyo Inst Technol, Dept Ind Engn & Econ, 2-12-1 Ookayama,Meguro Ku, Tokyo 1528552, Japan
[2] Inst Stat Math, 10-3 Midori Cho, Tachikawa, Tokyo 1908562, Japan
基金
日本学术振兴会;
关键词
Completely positive cone; Doubly nonnegative cone; Copositive cone; SPN cone; Longest chain of faces; Distance to polyhedrality; FACIAL REDUCTION; OPTIMIZATION; GRAPH;
D O I
10.1016/j.laa.2024.06.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a wide class of closed convex cones K in the space of real n x n symmetric matrices and establish the existence of a chain of faces of K , the length of which is maximized at n( n+1) /2 + 1. Examples of such cones include, but are not limited to, the completely positive and the copositive cones. Using this chain, we prove that the distance to polyhedrality of any closed convex cone K that is sandwiched between the completely positive cone and the doubly nonnegative cone of order n >= 2, as well as its dual, is at least n( n+1)/ 2 - 2, which is also the worst -case scenario. (c) 2024 The Author(s). Published by Elsevier Inc. This is an open access article under the CCBY license( http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页码:479 / 491
页数:13
相关论文
共 50 条
  • [21] Copositive Lyapunov functions for switched systems over cones
    Bundfuss, Stefan
    Duer, Mirjam
    SYSTEMS & CONTROL LETTERS, 2009, 58 (05) : 342 - 345
  • [22] Structural Properties of Faces of the Cone of Copositive Matrices
    Kostyukova, Olga
    Tchemisova, Tatiana
    MATHEMATICS, 2021, 9 (21)
  • [23] The Orthogonal Complement of Faces for Cones Associated with the Cone of Positive Semidefinite Matrices
    Zhang, Qinghong
    ADVANCES IN GLOBAL OPTIMIZATION, 2015, 95 : 15 - 22
  • [24] On Positive Eigenvectors of Copositive Matrices
    Li, Xiaoxin
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 188 - 190
  • [25] ON THE IRREDUCIBILITY, SELF-DUALITY, AND NON-HOMOGENEITY OF COMPLETELY POSITIVE CONES
    Gowda, M. Seetharama
    Sznajder, R.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 177 - 191
  • [26] Cones of completely bounded maps
    Bojan Magajna
    Positivity, 2021, 25 : 1 - 29
  • [27] Cones of completely bounded maps
    Magajna, Bojan
    POSITIVITY, 2021, 25 (01) : 1 - 29
  • [28] On equivalent representations and properties of faces of the cone of copositive matrices
    Kostyukova, O., I
    Tchemisova, T., V
    OPTIMIZATION, 2022, 71 (11) : 3211 - 3239
  • [29] Copositive and Positive Quadratic Forms on Matrices
    Al-khlyleh, Mohammad
    Hajja, Mowaffaq
    RESULTS IN MATHEMATICS, 2019, 74 (04)
  • [30] Copositive and Positive Quadratic Forms on Matrices
    Mohammad Al-khlyleh
    Mowaffaq Hajja
    Results in Mathematics, 2019, 74