Positive semidefinite matrices with a given sparsity pattern (Q1109100)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Positive semidefinite matrices with a given sparsity pattern |
scientific article |
Statements
Positive semidefinite matrices with a given sparsity pattern (English)
0 references
1988
0 references
Given a sparsity pattern, the cone of positive matrices which have zero in prescribed entries is considered. The highest rank of the extremal matrices in the cone is called the order of pattern. The order is linked with graph properties of the pattern. It leads to a classification of certain subgraphs of the pattern.
0 references
algorithmic graph theory
0 references
completion problems
0 references
sparsity pattern
0 references
cone of positive matrices
0 references
extremal matrices
0 references
order of pattern
0 references
