Copositive programming
From MaRDI portal
Recommendations
- Copositive matrices, copositive programming, and applications
- An adaptive linear approximation algorithm for copositive programs
- Copositive optimization -- recent developments and applications
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive programming via semi-infinite optimization
Cites work
- scientific article; zbMATH DE number 729680 (Why is no real title available?)
- scientific article; zbMATH DE number 1933860 (Why is no real title available?)
- scientific article; zbMATH DE number 5493304 (Why is no real title available?)
- A Copositive Programming Approach to Graph Partitioning
- A Newton-CG augmented Lagrangian method for semidefinite programming
- A note on Burer's copositive representation of mixed-binary QPs
- A note on the computation of the CP-rank
- A variational approach to copositive matrices
- An adaptive linear approximation algorithm for copositive programs
- Approximation of the stability number of a graph via copositive programming
- Computable representations for convex hulls of low-dimensional quadratic forms
- Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization
- Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
- Copositive and semidefinite relaxations of the quadratic assignment problem
- Copositive programming motivated bounds on the stability and the chromatic numbers
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- Interior points of the completely positive cone
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation
- On Cones of Nonnegative Quadratic Functions
- On copositive programming and standard quadratic optimization problems
- On the Matrix Equation X′X = A
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Optimizing a polyhedral-semidefinite relaxation of completely positive programs
- Partial Lagrangian relaxation for general quadratic programming
- Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials
- Separating doubly nonnegative and completely positive matrices
- Separation and relaxation for cones of quadratic forms
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- Some NP-complete problems in quadratic and nonlinear programming
- The Operator \Psi for the Chromatic Number of a Graph
- The difference between \(5\times 5\) doubly nonnegative and completely positive matrices
Cited in
(56)- Two-stage stochastic standard quadratic optimization
- QPLIB: a library of quadratic programming instances
- Lower bounds for maximal cp-ranks of completely positive matrices and tensors
- Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology
- Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
- On conic QPCCs, conic QCQPs and completely positive programs
- Modularity maximization using completely positive programming
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
- Non-facial exposedness of copositive cones over symmetric cones
- Interplay of non-convex quadratically constrained problems with adjustable robust optimization
- On the computational complexity of membership problems for the completely positive cone and its dual
- A guide to conic optimisation and its applications
- Improved Conic Reformulations for $K$-means Clustering
- Set-completely-positive representations and cuts for the max-cut polytope and the unit modulus lifting
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- Sparse conic reformulation of structured QCQPs based on copositive optimization with applications in stochastic optimization
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- The structure of completely positive matrices according to their CP-rank and CP-plus-rank
- Copositive optimization -- recent developments and applications
- Convexifiability of continuous and discrete nonnegative quadratic programs for gap-free duality
- Robust quadratic programming with mixed-integer uncertainty
- Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems
- A new certificate for copositivity
- Representing quadratically constrained quadratic programs as generalized copositive programs
- DSOS and SDSOS optimization: more tractable alternatives to sum of squares and semidefinite optimization
- Copositivity and constrained fractional quadratic problems
- Building a completely positive factorization
- Copositive matrices, copositive programming, and applications
- A data-driven distributionally robust bound on the expected optimal value of uncertain mixed 0-1 linear programming
- Feasible corrector-predictor interior-point algorithm for \(P_* (\kappa)\)-linear complementarity problems based on a new search direction
- Hermitian completely positive matrices
- Finding minimum volume circumscribing ellipsoids using generalized copositive programming
- On sufficient properties of sufficient matrices
- From seven to eleven: completely positive matrices with high cp-rank
- Optimization over structured subsets of positive semidefinite matrices via column generation
- Completely positive reformulations of polynomial optimization problems with linear constraints
- Profit sharing agreements in decentralized supply chains: a distributionally robust approach
- A fresh CP look at mixed-binary QPs: new formulations and relaxations
- Genericity results in linear conic programming -- a tour d'horizon
- An alternative perspective on copositive and convex relaxations of nonconvex quadratic programs
- Conic optimization techniques yield sufficient conditions for set-completely positive matrix completion under arrowhead specification pattern
- A MAX-CUT formulation of 0/1 programs
- A copositive framework for analysis of hybrid Ising-classical algorithms
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- Inner approximating the completely positive cone via the cone of scaled diagonally dominant matrices
- Quantum Merlin-Arthur and proofs without relative phase
- Optimization under uncertainty and risk: quadratic and copositive approaches
- Globally solving concave quadratic programs via doubly nonnegative relaxation
- Copositive programming via semi-infinite optimization
- A discretization method for a class of copositive programming problems
- Non-exposed polyhedral faces of the completely positive cone
- New approximations for the cone of copositive matrices and its dual
- Moment approximations for set-semidefinite polynomials
- A gentle, geometric introduction to copositive optimization
- Neural spectrahedra and semidefinite lifts: global convex optimization of degree-two polynomial activation neural networks in polynomial-time
- New results on the cp-rank and related properties of co(mpletely) positive matrices
This page was built for publication: Copositive programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802526)
