Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
DOI10.1016/J.LAA.2023.09.026MaRDI QIDQ6536723
Mikhail Seliugin, Maxim Manainen, Roland Hildebrand, Roman Tarasov
Publication date: 13 May 2024
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Integer programming (90C10) Quadratic programming (90C20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic and bilinear forms, inner products (15A63)
Cites Work
- Title not available (Why is that?)
- Copositive optimization -- recent developments and applications
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- On the computational complexity of membership problems for the completely positive cone and its dual
- Geometry of the copositive and completely positive cones
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- The extreme rays of the \(6\times 6\) copositive cone
- On the algebraic structure of the copositive cone
- On copositive matrices with -1, 9, 1 entries
- On the copositive representation of binary and continuous nonconvex quadratic programs
- A new certificate for copositivity
- Extreme copositive quadratic forms
- Two remarks on copositive matrices
- Generating irreducible copositive matrices using the stable set problem
- Approximation of the stability number of a graph via copositive programming
- Open problems in the theory of completely positive and copositive matrices
- New Lower Bounds and Asymptotics for the cp-Rank
- Some NP-complete problems in quadratic and nonlinear programming
- Copositive realxation for genera quadratic programming
- On the DJL conjecture for order 6
- Copositive Relaxation Beats Lagrangian Dual Bounds in Quadratically and Linearly Constrained Quadratic Optimization Problems
- Extreme copositive quadratic forms
- Considering copositivity locally
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)
