Construction of exceptional copositive matrices

DOI10.1016/J.LAA.2025.08.010MaRDI QIDQ6925027zbMATH OpenFDO

Authors Tea Štrekelj, Aljaž Zalar

Publication date 26 September 2025

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2025.08.010

zbMATH Keywords

completely positive matrixconvex conecopositive matrixpositive polynomialsum of squares

Mathematics Subject Classification ID

Real algebra (13J30) Convex sets and cones of operators (47L07) Inequalities and extremum problems involving convexity in convex geometry (52A40) Semidefinite programming (90C22) Combinatorial optimization (90C27)

Cites work

• A random copositive matrix is completely positive with positive probability
• Approximation of the stability number of a graph via copositive programming
• Centers and partial volumes of convex cones. I: Basic theory
• Centers and partial volumes of convex cones. II: Advanced topics
• Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
• Constructing copositive matrices from interior matrices
• Convexity properties of the cone of nonnegative polynomials
• Copositive and completely positive matrices
• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 1849957 (Why is no real title available?)
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• On the computational complexity of membership problems for the completely positive cone and its dual
• On the copositive representation of binary and continuous nonconvex quadratic programs
• On the exactness of sum-of-squares approximations for the cone of \(5 \times 5\) copositive matrices
• On the Matrix Equation X′X = A
• Open problems in the theory of completely positive and copositive matrices
• Positive polynomials and sums of squares
• Random and free positive maps with applications to entanglement detection
• Scaling relationship between the copositive cone and Parrilo's first level approximation
• Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
• Some NP-complete problems in quadratic and nonlinear programming
• Sum-of-squares certificates for copositivity via test states
• The difference body of a convex body
• The extreme rays of the \(5 \times 5\) copositive cone
• There are many more positive maps than completely positive maps
• There are significantly more nonnegative polynomials than sums of squares
• Über positive Darstellung von Polynomen.

This page was built for publication: Construction of exceptional copositive matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6925027)