×

Positive definite completions of partial Hermitian matrices. (English) Zbl 0547.15011

In einer \(n\times n\)-Matrix seien nur gewisse Positionen mit komplexen Zahlen besetzt. Verff. untersuchen, wann es möglich ist, durch geeignete Besetzung der übrigen Positionen eine positiv (semi-) definite Hermitesche Matrix zu gewinnen. Wenn eine solche Vervollständigung existiert, dann gibt es genau eine mit maximaler Determinante, und diese ist auch dadurch charakterisiert, daß ihre inverse Matrix an den ursprünglich unbesetzten Stellen Nullen aufweist. Verff. ordnen den Ausgangspositionen einen Graphen zu und kennzeichnen die Möglichkeit der Vervollständigung durch Eigenschaften dieses Graphen.

MSC:

15B57 Hermitian, skew-Hermitian, and related matrices
Full Text: DOI

References:

[1] Dym, H.; Gohberg, I., Extensions of band matrices with band inverses, Linear Algebra Appl., 36, 1-24 (1981) · Zbl 0461.15002
[2] Leuker, G. S.; Rose, D. J.; Tarjan, R. E., Algorithmic aspects of vertex eliminations on graphs, SIAM J. Comput., 5, 2, 266-283 (1976) · Zbl 0353.65019
[3] Rose, D. J., Triangulated graphs and the elimination process, J. Math. Anal. Appl., 32, 597-609 (1970) · Zbl 0216.02602
[4] Rose, D. J.; Tarjan, R. E., Algorithmic aspects of vertex eliminations on directed graphs, SIAM J. Appl. Math., 34, 176-197 (1978) · Zbl 0377.65013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.