A test for copositive matrices
From MaRDI portal
Publication:1579526
DOI10.1016/S0024-3795(00)00138-5zbMath0959.15024MaRDI QIDQ1579526
Publication date: 20 April 2001
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Numerical optimization and variational techniques (65K10) Linear-quadratic optimal control problems (49N10) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic and bilinear forms, inner products (15A63)
Related Items (26)
Cutting planes for semidefinite relaxations based on triangle-free subgraphs ⋮ SPN graphs: when copositive = SPN ⋮ On monotonicity and search strategies in face-based copositivity detection algorithms ⋮ Necessary and sufficient conditions for copositive tensors ⋮ The structure of Schur complements in hollow, symmetric nonnegative matrices with two nonpositive eigenvalues ⋮ Sparse solutions to random standard quadratic optimization problems ⋮ A new certificate for copositivity ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ An algorithm for determining copositive matrices ⋮ The convergence rate analysis of the symmetric ADMM for the nonconvex separable optimization problems ⋮ Copositivity and sparsity relations using spectral properties ⋮ Analytical expressions of copositivity for fourth-order symmetric tensors ⋮ Algorithmic copositivity detection by simplicial partition ⋮ Algorithms for determining the copositivity of a given symmetric matrix ⋮ Spectral theory of copositive matrices ⋮ Foundations of Set-Semidefinite Optimization ⋮ A copositivity probe ⋮ Local linear convergence of the alternating direction method of multipliers for nonconvex separable optimization problems ⋮ A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors ⋮ Scaling of symmetric matrices by positive diagonal congruence ⋮ Linear preservers of copositive matrices ⋮ Some geometrical aspects of semidefinite linear complementarity problems ⋮ On the generalized inverse of a copositive matrix ⋮ Copositive Lyapunov functions for switched systems over cones ⋮ Depth-first simplicial partition for copositivity detection, with an application to MaxClique ⋮ The copositive completion problem
Cites Work
- Criteria for copositive matrices
- Using copositivity for global optimality criteria in concave quadratic programming problems
- Role of copositivity in optimality criteria for nonconvex optimization problems
- Criteria for copositive matrices using simplices and barycentric coordinates
- On classes of copositive matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A test for copositive matrices
