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

From MaRDI portal





scientific article; zbMATH DE number 64139
Language Label Description Also known as
default for all languages
No label defined
    English
    One-step completions of Hermitian partial matrices with minimal negative signature
    scientific article; zbMATH DE number 64139

      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