Matrix completions and chordal graphs
Tools
Tools
Tools
Harrison, K.J. (2003) Matrix completions and chordal graphs. Acta Mathematica Sinica, 19 (3). pp. 577-590.
Link to Published Version: http://dx.doi.org/10.1007/s10114-003-0266-2
*Subscription may be required
*Subscription may be required
Abstract
In a matrix-completion problem the aim is to specify the missing entries of a matrix in order to produce a matrix with particular properties. In this paper we survey results concerning matrix-completion problems where we look for completions of various types for partial matrices supported on a given pattern. We see that the existence of completions of the required type often depends on the chordal properties of graphs associated with the pattern.
| Item Type: | Journal Article |
|---|---|
| Publisher: | Springer-Verlag |
| URI: | http://researchrepository.murdoch.edu.au/id/eprint/16691 |
 |
Item Control Page |