The structure of the eigenvectors of sparse matrices (Q1334906): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:58, 5 March 2024
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