\(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
    0 references
    0 references
    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
    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

    Identifiers