×

zbMATH — the first resource for mathematics

POWEV: A subroutine package to evaluate eigenvalues and eigenvectors of large sparse matrices. (English) Zbl 0854.65035
Summary: We present here a FORTRAN subroutine package capable of evaluating the extreme (either largest or smallest) eigenvalues of a real symmetric matrix and its corresponding eigenvectors. The procedure employed is the well-known power method, in a new implementation which includes Chebyshev iterations to obtain faster convergence speed in certain cases, together with an auxiliary algorithm to automatically set the parameters of the Chebyshev iterations when there is no previous knowledge about the eigenvalue spectrum. The code was designed to be used in present day computers, possessing the capacity of storing large arrays in high speed memory; and we find it particularly adequate to be applied to very large sparse matrices, especially in those situations where the traditional algorithms cannot be applied due to computer memory limitations. This work includes a comparative performance analysis of our routines and to those of standard library ones.
MSC:
65F15 Numerical computation of eigenvalues and eigenvectors of matrices
15-04 Software, source code, etc. for problems pertaining to linear algebra
65Y15 Packaged methods for numerical algorithms
Software:
POWEV; SPARSEM
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Sciutto, S.J., Comput. phys. commun., 77, 84, (1993), this issue
[2] Wilkinson, J.H., The algebraic eigenvalue problem, (1977), Oxford Univ. Press London · Zbl 0258.65037
[3] Sciutto, S.J., ()
[4] Programming in VAX FORTRAN, (1984), Digital Equipment Corporation publication AA-D034D-TE Maynard, MA
[5] Dongarra, J.J.; Grosse, E., Commun. ACM, 30, 403, (1987)
[6] Reinsch, J., Commun. ACM, 16, 689, (1973)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.