Positive symmetric matrices with exactly one positive eigenvalue (Q1002259)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Positive symmetric matrices with exactly one positive eigenvalue |
scientific article |
Statements
Positive symmetric matrices with exactly one positive eigenvalue (English)
0 references
25 February 2009
0 references
Let~\(\mathcal A\) denote the set of positive and symmetric matrices with exactly one positive eigenvalue. A real and symmetric~\(n\times n\) matrix~\(A\) is called conditionally negative definite~(cnd) if~\(x^TAx\leq 0\) for all \(x=(x_i)\in\mathbb{R}^n\) such that \(x_1+\cdots +x_n=0\). If~\(A\) is positive and cnd, then~\(A\in\mathcal A\) [see Corollary~4.1.5 of~\textit{R.~B.~Bapat} and \textit{T.~E.~S.~Raghavan}, Nonnegative matrices and applications. Encyclopedia of Mathematics and Its Applications. 64. Cambridge: Cambridge University Press (1997; Zbl 0879.15015)]. If and only if~\(A\in\mathcal A\), then the (unique) doubly stochastic matrix~\(D^TAD\) where~\(D\) is a diagonal matrix with positive diagonal entries is cnd, see Theorem~4.4.6 of Bapat and Raghavan [op. cit.] Let~\(A\) be positive and nonsingular. The author proves that~\(A\in\mathcal A\) if and only if~\(A=LDL^T\) where \(L\) is a unit lower triangular matrix and \(D\) is a nonsingular diagonal matrix with the first diagonal entry positive and all remaining diagonal entries negative. He also presents three necessary or sufficient conditions for~\(A\in\mathcal A\). Finally, he studies pivoting strategies with minimal growth factor, when Gaussian elimination is applied to~\(A=(a_{ij})\in\mathcal A\). The growth factor with a given pivoting stategy is defined by \[ \rho_n(A)=\frac{\max_{i,j,k}|a_{ij}^{(k)}|}{\max_{i,j}|a_{ij}|} \] where~\(a_{ij}^{(k)}\) is the~\((i,j)\)'th entry after the \(k\)'th elimination. \{Reviewer's remark: On p.~1567, row~3, the reference~(10) should read~(18).\}
0 references
symmetric matrices
0 references
conditionally negative definite matrices
0 references
positive matrices
0 references
Gaussian elimination
0 references
exactly one positive eigenvalue
0 references
doubly stochastic matrix
0 references
pivoting strategies
0 references
0 references
0 references