Completions of partial Jordan and Hessenberg matrices (Q1344066)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Completions of partial Jordan and Hessenberg matrices |
scientific article |
Statements
Completions of partial Jordan and Hessenberg matrices (English)
0 references
9 February 1995
0 references
A matrix completion problem is a problem of finding all completions of a given partial matrix with specific properties. This paper studies specifically the completion of partial Jordan matrices. An algorithm is given for constructing completions of a given partial Jordan matrix having prescribed eigenvalues and multiplicities. The most interesting aspect of the paper is the graph-theoretic interpretation given to the completion algorithm. As an extension, the completions of the partial Hessenberg matrices are also discussed.
0 references
matrix graph
0 references
matrix completion
0 references
partial matrix
0 references
Jordan matrices
0 references
prescribed eigenvalues
0 references
completion algorithm
0 references
Hessenberg matrices
0 references