A parallel processed scheme for the eigenproblem of positive definite matrices (Q1347172)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A parallel processed scheme for the eigenproblem of positive definite matrices |
scientific article |
Statements
A parallel processed scheme for the eigenproblem of positive definite matrices (English)
0 references
2 April 1995
0 references
The largest eigenvalue of a symmetric matrix is computed by a Jacobi type algorithm that in each iteration zeroes out the first column with a Householder reflection from the left. Application from the right fills the zeros again, but the norm of the first column will tend to zero with a rate comparable to the power method. Similar methods have been proposed from time to time, see e.g. \textit{C. D. LaBudde} [Math. Comput. 18, 118-123 (1964; Zbl 0115.344)] or \textit{A. Ruhe} [BIT 20, 88-96 (1980; Zbl 0435.65029)].
0 references
parallel computation
0 references
largest eigenvalue
0 references
symmetric matrix
0 references
Jacobi type algorithm
0 references
Householder reflection
0 references
power method
0 references