The acceleration of matrix power methods by cyclic variations of the shift parameter (Q1119335)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The acceleration of matrix power methods by cyclic variations of the shift parameter |
scientific article |
Statements
The acceleration of matrix power methods by cyclic variations of the shift parameter (English)
0 references
1989
0 references
The direct power method for the computation of eigenvalues of a real symmetric matrix is discussed. It is shown that convergence is accelerated when one uses the zeros of appropriately translated Chebyshev polynomials as shifts. The authors do not seem to be aware of the Lanczos method which provides an optimal acceleration in this sense.
0 references
convergence acceleration
0 references
power method
0 references
eigenvalues
0 references
real symmetric matrix
0 references
convergence
0 references
Chebyshev polynomials
0 references
