The structure of the eigenvectors of sparse matrices (Q1334906): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Created claim: Wikidata QID (P12): Q126780520, #quickstatements; #temporary_batch_1722284575798 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q126780520 / rank | |||
Normal rank |
Latest revision as of 22:25, 29 July 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