A copositivity probe

DOI10.1016/S0024-3795(01)00351-2MaRDI QIDQ5954132zbMATH OpenFDO

Authors Wilfred Kaplan

Publication date 28 November 2002

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

Full work available at URL https://doi.org/10.1016/S0024-3795(01)00351-2

zbMATH Keywords

algorithmcopositive matrixeigenvaluesoptimizationperturbation formulas

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• An algorithm for determining copositive matrices
• A test for copositive matrices
• Algorithms for determining the copositivity of a given symmetric matrix
• Quadratic-programming criteria for copositive matrices
• Criteria for copositive matrices

Cites work

• A test for copositive matrices
• Criteria for copositive matrices
• Criteria for copositive matrices using simplices and barycentric coordinates
• Extreme copositive quadratic forms
• Extreme copositive quadratic forms
• Extreme copositive quadratic forms. II
• scientific article; zbMATH DE number 3176168 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 1324221 (Why is no real title available?)
• scientific article; zbMATH DE number 1182565 (Why is no real title available?)
• scientific article; zbMATH DE number 3201668 (Why is no real title available?)
• scientific article; zbMATH DE number 3239038 (Why is no real title available?)
• Is the Frequency Theory of Probability Adequate for All Scientific Purposes?
• On classes of copositive matrices
• Role of copositivity in optimality criteria for nonconvex optimization problems
• Some NP-complete problems in quadratic and nonlinear programming
• Using copositivity for global optimality criteria in concave quadratic programming problems

Cited in

(24)

• Criteria for copositive matrices of order four
• A test for copositive matrices
• Quadratic-programming criteria for copositive matrices
• Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
• Gaddum's test for symmetric cones
• Detecting copositivity of a symmetric matrix by an adaptive ellipsoid-based approximation scheme
• A new certificate for copositivity
• Algorithmic copositivity detection by simplicial partition
• The copositive completion problem
• Criteria for copositive matrices
• Depth-first simplicial partition for copositivity detection, with an application to MaxClique
• Criteria for copositive matrices
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Linear-Time Copositivity Detection for Tridiagonal Matrices and Extension to Block-Tridiagonality
• On the generalized inverse of a copositive matrix
• Foundations of set-semidefinite optimization
• scientific article; zbMATH DE number 2205665 (Why is no real title available?)
• An LP-based algorithm to test copositivity
• Copositivity tests based on the linear complementarity problem
• An algorithm for determining copositive matrices
• The copositive range
• Perron-Frobenius property of copositive matrices, and a block copositivity criterion
• Algorithms for determining the copositivity of a given symmetric matrix
• A note on algorithms for determining the copositivity of a given symmetric matrix

This page was built for publication: A copositivity probe

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5954132)