A simplex algorithm for rational cp-factorization
From MaRDI portal
Publication:2020599
DOI10.1007/s10107-020-01467-4zbMath1465.90059arXiv1807.01382OpenAlexW3104369750MaRDI QIDQ2020599
Achill Schürmann, Frank Vallentin, Mathieu Dutour Sikirić
Publication date: 23 April 2021
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1807.01382
Quadratic programming (90C20) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Minima of forms (11H50)
Related Items
Bounding the separable rank via polynomial optimization, An Analytic Center Cutting Plane Method to Determine Complete Positivity of a Matrix, Completely positive factorization by a Riemannian smoothing method, Conic linear optimization for computer-assisted proofs. Abstracts from the workshop held April 10--16, 2022
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- GitHub
- 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
- The \(\mathcal A\)-truncated \(K\)-moment problem
- Linear inequalities and quadratic forms
- A note on the computation of the CP-rank
- On the computation of \(C^*\) certificates
- Matrix product constraints by projection methods
- Completely positive matrices: real, rational, and integral
- A factorization method for completely positive matrices
- Rational factorizations of completely positive matrices
- Factorization and cutting planes for completely positive matrices by copositive projection
- Algorithmic copositivity detection by simplicial partition
- On the accuracy of uniform polyhedral approximations of the copositive cone
- An improved characterisation of the interior of the completely positive cone
- Dual Cones and the Voronoi Algorithm
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- Classification of eight-dimensional perfect forms
- Some NP-complete problems in quadratic and nonlinear programming
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- Integer completely positive matrices of order two
