A sorted partial Jacobi method and its convergence analysis (Q1377501)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sorted partial Jacobi method and its convergence analysis |
scientific article |
Statements
A sorted partial Jacobi method and its convergence analysis (English)
0 references
22 September 1998
0 references
For a low rank \(d\) plus shift \(M \times M\) matrix \(B\), a sorted partial Jacobi method is introduced and investigated. This algorithm can compute the eigenstructure of such matrices \(B\) in \(O(M^2d)\) operations with quadratic convergence for all such symmetric \(B\) that are nearly low rank \(d\) plus a shift.
0 references
eigenvalue
0 references
eigenvector
0 references
Jacobi method
0 references
low rank matrix
0 references
convergence
0 references
algorithm
0 references
0 references
