A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems (Q1377506)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems |
scientific article |
Statements
A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems (English)
0 references
22 September 1998
0 references
For large unsymmetric matrix eigenproblems, Arnoldi's method relies on Ritz values for Ritz vectors which in the block Arnoldi version often do not converge, even if the Ritz values do. This paper proposes instead to minimize the residual norm of the eigenvector equation over a small-dimensional Krylov subspace for a computed Ritz value and it does so by solving a small-dimensional singular value decomposition problem to obtain a `refined approximate eigenvector' in each iteration. Thus convergence is ensured and at a faster speed than block Arnoldi.
0 references
unsymmetric eigenproblem
0 references
Arnoldi method
0 references
Ritz vector
0 references
eigenvector
0 references
Ritz value
0 references
Krylov subspace
0 references
convergence
0 references
singular value decomposition
0 references
0 references
0 references
0 references
0 references