The structure of the eigenvectors of sparse matrices (Q1334906)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The structure of the eigenvectors of sparse matrices |
scientific article |
Statements
The structure of the eigenvectors of sparse matrices (English)
0 references
26 September 1994
0 references
The author shows that there exists a matrix \(B\) such that if \(\lambda\) is an eigenvalue of a matrix \(A\) with algebraic multiplicity \(m\), then there are \(m\) columns of \(B\) that form a basis for the maximal invariant subspace of \(A\) associated with \(\lambda\) and such that \(\text{struct} (B)\) (this is the usual directed graph associated with the zero-nonzero pattern of \(B)\) is a subgraph of the graph obtained by adding all the edges of the form \((i,i)\) to the transitive closure of \(\text{struct} (A)\).
0 references
sparse matrices
0 references
eigenvectors
0 references
eigenvalue
0 references
invariant subspace
0 references
directed graph
0 references