Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
DOI10.1016/J.LAA.2023.09.026MaRDI QIDQ6536723FDOQ6536723
Authors: Maxim Manainen, Mikhail Seliugin, Roman Tarasov, Roland Hildebrand 
Publication date: 13 May 2024
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
Quadratic programming (90C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Programming involving graphs or networks (90C35) Integer programming (90C10) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic and bilinear forms, inner products (15A63)
Cites Work
- Some NP-complete problems in quadratic and nonlinear programming
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Approximation of the stability number of a graph via copositive programming
- Copositive and semidefinite relaxations of the quadratic assignment problem
- On copositive matrices with -1, 9, 1 entries
- Two remarks on copositive matrices
- Title not available (Why is that?)
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- On the computational complexity of membership problems for the completely positive cone and its dual
- Geometry of the copositive and completely positive cones
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive optimization -- recent developments and applications
- Extreme copositive quadratic forms
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- New lower bounds and asymptotics for the cp-rank
- On the DJL conjecture for order 6
- Considering copositivity locally
- Copositive realxation for genera quadratic programming
- Extreme copositive quadratic forms
- The extreme rays of the \(6\times 6\) copositive cone
- On the algebraic structure of the copositive cone
- Open problems in the theory of completely positive and copositive matrices
- A new certificate for copositivity
- Generating irreducible copositive matrices using the stable set problem
This page was built for publication: Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6536723)
