Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

Title:Construction of exceptional copositive matrices
Authors:ID Štrekelj, Tea (Author)
ID Zalar, Aljaž (Author)
Files:.pdf PDF - Presentation file, download (809,21 KB)
MD5: 36175EA11953C9BA86E147A75FF45887
 
URL URL - Source URL, visit https://www.sciencedirect.com/science/article/pii/S0024379525003465
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract:An $n \times n$ symmetric matrix $A$ is copositive if the quadratic form $x^TAx$ is nonnegative on the nonnegative orthant ${\mathbb R}^n_{\ge 0}$. The cone of copositive matrices contains the cone of matrices which are the sum of a positive semidefinite matrix and a nonnegative one and the latter contains the cone of completely positive matrices. These are the matrices of the form $BB^T$ for some $n \times r$ matrix $B$ with nonnegative entries. The above inclusions are strict for $n\ge 5$. The first main result of this article is a free probability inspired construction of exceptional copositive matrices of all sizes $\ge 5$ i.e., copositive matrices that are not the sum of a positive semidefinite matrix and a nonnegative one. The second contribution of this paper addresses the asymptotic ratio of the volume radii of compact sections of the cones of copositive and completely positive matrices. In a previous work by Klep and the authors, it was shown that, by identifying symmetric matrices naturally with quartic even forms, and equipping them with the $L^2$ inner product and the Lebesgue measure, the ratio of the volume radii of sections with a suitably chosen hyperplane is bounded below by a constant independent of $n$ as $n$ tends to infinity. In this paper, we complement this result by establishing an analogous bound when the sections of the cones are unit balls in the Frobenius inner product.
Keywords:copositive matrix, completely positive matrix, positive polynomial, sum of squares, convex cone
Publication status:Published
Publication version:Version of Record
Publication date:01.12.2025
Year of publishing:2025
Number of pages:str. 368-384
Numbering:Vol. 727
PID:20.500.12556/DiRROS-23758 New window
UDC:512:519.8
ISSN on article:0024-3795
DOI:10.1016/j.laa.2025.08.010 New window
COBISS.SI-ID:251106307 New window
Note:
Publication date in DiRROS:01.10.2025
Views:224
Downloads:92
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Linear algebra and its applications
Shortened title:Linear algebra appl.
Publisher:Elsevier
ISSN:0024-3795
COBISS.SI-ID:1119247 New window

Document is financed by a project

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-60011
Name:Prirezani momentni problem prek realne algebraične geometrije

Funder:EC - European Commission
Project number:101017733
Name:QuantERA II ERA-NET Cofund in Quantum Technologies
Acronym:QuantERA II

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:P1-0288
Name:Algebra in njena uporaba

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-50002
Name:Realna algebraična geometrija v matričnih spremenljivkah

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-3004
Name:Hkratna podobnost matrik

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Keywords:kopozitivna matrika, popolnoma pozitivna matrika, pozitivni polinom, vsote kvadratov, konveksni stožec


Back