The structure of the eigenvectors of sparse matrices (Q1334906): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Predicting Structure in Sparse Matrix Computations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5789039 / rank | |||
Normal rank |
Revision as of 18:04, 22 May 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