\(P\)-matrix completions under weak symmetry assumptions (Q1573659)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(P\)-matrix completions under weak symmetry assumptions |
scientific article |
Statements
\(P\)-matrix completions under weak symmetry assumptions (English)
0 references
7 August 2000
0 references
An \(n\times n\) matrix is called a \(\Pi\)-matrix if it is one of (weakly) sign-symmetric, positive, nonnegative \(P\)-matrix, (weakly) sign-symmetric, positive, nonnegative \(P_{0,1}\)-matrix, or Fischer, or Koteljanskii matrix. The paper deals with the \(\Pi\)-matrix completion problems, that is, when a partial \(\Pi\)-matrix has a \(\Pi\)-matrix completion. The authors prove that a combinatorially symmetric partial positive \(P\)-matrix has a positive \(P\)-matrix completion if the graph of its specified entries is an \(n\)-cycle. In general, a combinatorially symmetric partial \(\Pi\)-matrix has a \(\Pi\)-matrix completion if the graph of its specified entries is a 1-chordal graph. This condition is also necessary for (weakly) sign-symmetric \(P_0\)- or \(P_{0,1}\)-matrices.
0 references
\(P\)-matrix
0 references
matrix completion
0 references
graph
0 references
combinatorial symmetry
0 references
Fisher matrix
0 references
Koteljanskii matrix
0 references
0 references