Spectral theory of copositive matrices

被引:21
|
作者
Johnson, CR [1 ]
Reams, R [1 ]
机构
[1] Coll William & Mary, Dept Math, Williamsburg, VA 23187 USA
关键词
symmetric; eigenvalue; eigenvector; copositive; strictly copositive; schur complement; positive semidefinite; nonnegative eigenvector;
D O I
10.1016/j.laa.2004.08.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A is an element of R-nxn. We provide a block characterization of copositive matrices, with the assumption that one of the principal blocks is positive definite. Haynsworth and Hoffman showed that if r is the largest eigenvalue of a copositive matrix then r greater than or equal to \lambda\, for all other eigenvalues lambda of A. We continue their study of the spectral theory of copositive matrices and show that a copositive matrix must have a positive vector in the subspace spanned by the eigenvectors corresponding to the nonnegative eigenvalues. Moreover, if a symmetric matrix has a positive vector in the subspace spanned by the eigenvectors corresponding to its nonnegative eigenvalues, then it is possible to increase the nonnegative eigenvalues to form a copositive matrix A', without changing the eigenvectors. We also show that if a copositive matrix has just one positive eigenvalue, and n - 1 nonpositive eigenvalues then A has a nonnegative eigenvector corresponding to a nonnegative eigenvalue. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:275 / 281
页数:7
相关论文
共 50 条
  • [1] The 123 theorem of Probability Theory and Copositive Matrices
    Kovacec, Alexander
    Moreira, Miguel M. R.
    Martins, David P.
    SPECIAL MATRICES, 2014, 2 (01): : 155 - 164
  • [2] ON COPOSITIVE MATRICES
    HADELER, KP
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 49 (FEB) : 79 - 89
  • [3] OPEN PROBLEMS IN THE THEORY OF COMPLETELY POSITIVE AND COPOSITIVE MATRICES
    Berman, Abraham
    Duer, Mirjam
    Shaked-Monerer, Naomi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 29 : 46 - 58
  • [4] Fully copositive matrices
    G. S. R. Murthy
    T. Parthasarathy
    Mathematical Programming, 1998, 82 : 401 - 411
  • [5] A test for copositive matrices
    Kaplan, W
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 313 (1-3) : 203 - 206
  • [6] Fully copositive matrices
    Murthy, GSR
    Parthasarathy, T
    MATHEMATICAL PROGRAMMING, 1998, 82 (03) : 401 - 411
  • [7] ALMOST COPOSITIVE MATRICES
    VALIAHO, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 116 : 121 - 134
  • [8] CRITERIA FOR COPOSITIVE MATRICES
    VALIAHO, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 81 : 19 - 34
  • [9] STRICTLY COPOSITIVE MATRICES AND ESSS
    LANGER, H
    ARCHIV DER MATHEMATIK, 1990, 55 (05) : 516 - 520
  • [10] Some notes on copositive matrices
    Zhao, Jianzhong
    Advances in Matrix Theory and Applications, 2006, : 58 - 60