Electronic Journal of Linear Algebra · 2014 · 19 citations · 9 references
Natural SciencesComputer ScienceMathematicsAlgebraAlgorithmsCombinatoricsAlgebraic GeometryMatrix ComputationMatrix StructureAlgebraic Graph TheorySemidefinite Programming
Hiriart-Urruty and Seeger have posed the problem of finding the maximal possible angle θ_{max}(C_n) between two copositive matrices of order n [J.-B. Hiriart-Urruty and A. Seeger. A variational approach to copositive matrices. SIAM Rev., 52:593â629, 2010.]. They have proved that θ_{max}(C_2) = (3/4)pi and conjectured that θ_{max}(C_n) is equal to (3/4)pi for all n ⥠2. In this note, their conjecture is disproven by showing that lim_{nââ} θ_{max}(C_n) = pi. The proof uses a construction from algebraic graph theory. The related problem of finding the maximal angle between a nonnegative matrix and a positive semidefinite matrix of the same order is considered in this paper.
9
Xavier Hubaut · Discrete Mathematics · 1975 · 248 citations
A note on an inverse problem for nonnegative matrices
Raphael Loewy, David London · Linear and Multilinear Algebra · 1978 · 174 citations
A Variational Approach to Copositive Matrices
Jean‐Baptiste Hiriart‐Urruty, Alberto Seeger · SIAM Review · 2010 · 158 citations · Full text