On the computational complexity of membership problems for the completely positive cone and its dual
From MaRDI portal
(Redirected from Publication:461444)
Recommendations
- Copositive matrices, copositive programming, and applications
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- Copositive programming
- Some NP-complete problems in quadratic and nonlinear programming
- Geometry of the copositive and completely positive cones
Cites work
- scientific article; zbMATH DE number 3516928 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1933860 (Why is no real title available?)
- 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
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Copositive optimization -- recent developments and applications
- Copositive programming
- Geometric algorithms and combinatorial optimization
- Graph theory with applications
- Linear-time complete positivity detection and decomposition of sparse matrices
- On nonnegative factorization of matrices
- On the computation of \(C^*\) certificates
- On the copositive representation of binary and continuous nonconvex quadratic programs
- Quadratic factorization heuristics for copositive programming
- Some NP-complete problems in quadratic and nonlinear programming
- The Operator $\Psi$ for the Chromatic Number of a Graph
- The complexity of optimizing over a simplex, hypercube or sphere: a short survey
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
Cited in
(81)- The infinite extendibility problem for exchangeable real-valued random vectors
- A simplex algorithm for rational cp-factorization
- Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks
- Pairwise completely positive matrices and conjugate local diagonal unitary invariant quantum states
- The complete positivity of symmetric tridiagonal and pentadiagonal matrices
- Convex and concave envelopes: revisited and new perspectives
- Lower bounds for maximal cp-ranks of completely positive matrices and tensors
- Testing copositivity via mixed-integer linear programming
- Lifting for simplicity: concise descriptions of convex sets
- Dehomogenization for completely positive tensors
- A Positivstellensatz for sums of nonnegative circuit polynomials
- A note on completely positive relaxations of quadratic problems in a multiobjective framework
- Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem
- Exploiting partial correlations in distributionally robust optimization
- Cutting planes for semidefinite relaxations based on triangle-free subgraphs
- Polyhedral approximations of the semidefinite cone and their application
- Unbounded convex sets for non-convex mixed-integer quadratic programming
- Tensors in computations
- On conic QPCCs, conic QCQPs and completely positive programs
- Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems
- A complete semidefinite algorithm for detecting copositive matrices and tensors
- Approximation hierarchies for the cone of flow matrices
- Notoriously hard (mixed-)binary QPs: empirical evidence on new completely positive approaches
- On standard quadratic programs with exact and inexact doubly nonnegative relaxations
- Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions
- Copositivity detection of tensors: theory and algorithm
- Linear mappings preserving the completely positive rank
- Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations
- Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
- Completely positive factorization by a Riemannian smoothing method
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- A semidefinite relaxation algorithm for checking completely positive separable matrices
- Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations
- Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
- A random copositive matrix is completely positive with positive probability
- Perfect copositive matrices
- Membership in moment polytopes is in NP and coNP
- Computing the distance between the linear matrix pencil and the completely positive cone
- Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
- Completely positive tensor recovery with minimal nuclear value
- The computational complexity of duality
- A difference-of-convex approach for split feasibility with applications to matrix factorizations and outlier detection
- The \(\mathcal A\)-truncated \(K\)-moment problem
- Off-diagonal symmetric nonnegative matrix factorization
- Nonconvex min-max fractional quadratic problems under quadratic constraints: copositive relaxations
- Duality of sum of nonnegative circuit polynomials and optimal SONC bounds
- Interiors of completely positive cones
- A factorization method for completely positive matrices
- An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix
- Copositivity and constrained fractional quadratic problems
- LP-based tractable subcones of the semidefinite plus nonnegative cone
- On degenerate doubly nonnegative projection problems
- Partially positive matrices
- A hierarchy of semidefinite relaxations for completely positive tensor optimization problems
- Completely positive binary tensors
- Feasible corrector-predictor interior-point algorithm for \(P_* (\kappa)\)-linear complementarity problems based on a new search direction
- Hermitian completely positive matrices
- A polynomial-time algorithm for computing low CP-rank decompositions
- The Complexity of Membership Problems for Circuits over Sets of Positive Numbers
- Linear mappings preserving the copositive cone
- Completely positive completely positive maps (and a resource theory for non-negativity of quantum amplitudes)
- The CP-matrix approximation problem
- A fresh CP look at mixed-binary QPs: new formulations and relaxations
- Factorization and cutting planes for completely positive matrices by copositive projection
- Lower bounds for polynomials with simplex Newton polytopes based on geometric programming
- Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
- Sum of squares basis pursuit with linear and second order cone programming
- Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
- Best nonnegative rank-one approximations of tensors
- On the number of CP factorizations of a completely positive matrix
- Copositive tensor detection and its applications in physics and hypergraphs
- Optimization under uncertainty and risk: quadratic and copositive approaches
- On reduced semidefinite programs for second order moment bounds with applications
- Semidefinite approximations of conical hulls of measured sets
- Moment approximations for set-semidefinite polynomials
- Completely positive tensors in the complex field
- Generating extreme copositive matrices near matrices obtained from COP-irreducible graphs
- A semidefinite algorithm for completely positive tensor decomposition
- Approximation hierarchies for copositive cone over symmetric cone and their comparison
- On cones of nonnegative quartic forms
- Globally solving quadratic programs with convex objective and complementarity constraints via completely positive programming
This page was built for publication: On the computational complexity of membership problems for the completely positive cone and its dual
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q461444)
