Copositive matrices with circulant zero support set - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Linear Algebra and its Applications Année : 2017

Copositive matrices with circulant zero support set

Résumé

Let n≥5 and let u_1,…,u_n be nonnegative real n-vectors such that the indices of their positive elements form the sets {1,2,…,n−2},{2,3,…,n−1},…,{n,1,…,n−3}, respectively. Here each index set is obtained from the previous one by a circular shift. The set of copositive forms which vanish on the vectors u_1,…,u_n is a face of the copositive cone C^n. We give an explicit semi-definite description of this face and of its subface consisting of positive semi-definite forms, and study their properties. If the vectors u_1,…,u_n and their positive multiples exhaust the zero set of an exceptional copositive form belonging to this face, then we say it has minimal circulant zero support set, and otherwise non-minimal circulant zero support set. We show that forms with non-minimal circulant zero support set are always extremal, and forms with minimal circulant zero support sets can be extremal only if n is odd. We construct explicit examples of extremal forms with non-minimal circulant zero support set for any order n≥5, and examples of extremal forms with minimal circulant zero support set for any odd order n≥5n≥5. The set of all forms with non-minimal circulant zero support set, i.e., defined by different collections u_1,…,u_n of zeros, is a submanifold of codimension 2n, the set of all forms with minimal circulant zero support set a submanifold of codimension n.

Dates et versions

hal-01417526 , version 1 (15-12-2016)

Identifiants

Citer

Roland Hildebrand. Copositive matrices with circulant zero support set. Linear Algebra and its Applications, 2017, 514, pp.1-46. ⟨10.1016/j.laa.2016.10.026⟩. ⟨hal-01417526⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More