One-step completions of Hermitian partial matrices with minimal negative signature (Q1194286)

From MaRDI portal
scientific article
Language Label Description Also known as
English
One-step completions of Hermitian partial matrices with minimal negative signature
scientific article

    Statements

    One-step completions of Hermitian partial matrices with minimal negative signature (English)
    0 references
    0 references
    27 September 1992
    0 references
    für eine Hermitesche Matrix \(H\) bedeute \(\kappa^ -(H)\) die Anzahl ihrer echt negativen Eigenwerte, gezählt mit ihrer Vielfachheit. Der Verfasser untersucht unvollständige Hermitesche \(n\times n\)-Matrizen \(K=(k_{i,j})\), deren Eckelemente \(k_{1,n}\) und \(k_{n,1}\) nicht besetzt sind, so daß also \(K\) durch eine entsprechende Ergänzung zu einer Hermiteschen Matrix \(\tilde K\) vervollständigt werden kann. Für die unvollständige Matrix \(K\) sei \(\kappa^ -(K)\) das Maximum aller \(\kappa^ -(H)\), wobei \(H\) alle Hermiteschen Untermatrizen von \(K\) durchläuft. In jedem Fall gilt \(\kappa^ -(\tilde K)=\kappa^ -(K)\) oder \(\kappa^ -(\tilde K)=\kappa^ -(K)+1\). Der Verfasser gibt notwendige und hinreichende Bedingungen dafür an, daß der erste dieser beiden Fälle eintritt.
    0 references
    one-step completions
    0 references
    minimal negative signature
    0 references
    Hermitian partial matrix
    0 references
    Hermitian completion
    0 references
    nonnegative matrices
    0 references
    undirected graph
    0 references
    chordal graphs
    0 references

    Identifiers