An algorithm for determining copositive matrices

DOI10.1016/j.laa.2011.04.038zbMath1225.65048arXiv1011.2039OpenAlexW2963341325MaRDI QIDQ636239

Yong Yao, Jia Xu

Publication date: 26 August 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1011.2039

zbMATH Keywords

copositive matricescomplete algorithmcopositive quadratic formssimplicial subdivision of convex polytope

Mathematics Subject Classification ID

Related Items (3)

Copositivity detection of tensors: theory and algorithm ⋮ Copositive tensor detection and its applications in physics and hypergraphs ⋮ On copositiveness identification of partially symmetric rectangular tensors

Uses Software

• Maple
• QEPCAD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithms for determining the copositivity of a given symmetric matrix
• Criteria for copositive matrices
• Testing the definiteness of matrices on polyhedral cones
• Copositive matrices and definiteness of quadratic forms subject to homogeneous linear inequality constraints
• Finite criteria for conditional definiteness of quadratic forms
• Partial cylindrical algebraic decomposition for quantifier elimination
• Criteria for copositive matrices of order four
• Role of copositivity in optimality criteria for nonconvex optimization problems
• Copositive matrices and Simpson's paradox
• Conditionally definite matrices
• A test for copositive matrices
• Spectral theory of copositive matrices
• Quadratic-programming criteria for copositive matrices
• On copositive matrices
• Criteria for copositive matrices using simplices and barycentric coordinates
• Recent advances in automated theorem proving on inequalities
• On copositive matrices with -1, 9, 1 entries
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Algorithmic copositivity detection by simplicial partition
• Two remarks on copositive matrices
• On classes of copositive matrices
• Block pivoting and shortcut strategies for detecting copositivity
• The copositive completion problem
• Arbitrarily weak linear convexity conditions formultivariate poynomials
• Approximation of the Stability Number of a Graph via Copositive Programming
• Constructing copositive matrices from interior matrices
• Some NP-complete problems in quadratic and nonlinear programming
• Copositive realxation for genera quadratic programming
• Linear-Time Copositivity Detection for Tridiagonal Matrices and Extension to Block-Tridiagonality
• Bimatrix Equilibrium Points and Mathematical Programming
• Algorithms in real algebraic geometry
• On copositive programming and standard quadratic optimization problems
• A copositivity probe

This page was built for publication: An algorithm for determining copositive matrices