Hypergraph characterizations of copositive tensors (Q2238061)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hypergraph characterizations of copositive tensors |
scientific article |
Statements
Hypergraph characterizations of copositive tensors (English)
0 references
29 October 2021
0 references
\textit{T. S. Motzkin} [Copositive quadratic forms, National Bureau Standards Report, 1818, 11--22, (1952)] introduced the concept of copositive matrices. Such matrices have applications in control theory, graph theory, optimization modeling and linear complementarity problems. \textit{L. Qi} [Linear Algebra Appl. 439, No. 1, 228--238 (2013; Zbl 1281.15025)] extended copositive matrices to tensors and provided the basic properties of copositive tensors. The copositive tensors have been applied in vacuum stability of a general scalar potential, polynomial optimization and tensor complementarity problem. Lately, tensors were applied as a tool to study the spectral theory of hypergraphs. The authors investigate the relation between copositive tensors and hypergraphs. Using the hypergraph associated with a given tensor, they obtain necessary and sufficient conditions for a tensor to be (strictly) copositive, and derive certain hypergraph criteria for copositive tensors. They also use copositive tensors to study the positivity of tensor systems.
0 references
copositive tensor
0 references
hypergraph
0 references
positive system
0 references