Title

Algorithm 827: Irbleigs: A MATLAB program for computing a few eigenpairs of a large sparse Hermitian matrix

Document Type

Article

Date of Original Version

9-1-2003

Abstract

Irbleigs is a MATLAB program for computing a few eigenvalues and associated eigenvectors of a sparse Hermitian matrix of large order n. The matrix is accessed only through the evaluation of matrix-vector products. Working space of only a few n-vectors is required. The program implements a restarted block-Lanczos method. Judicious choices of acceleration polynomials make it possible to compute approximations of a few of the largest eigenvalues, a few of the smallest eigenvalues, or a few eigenvalues in the vicinity of a user-specified point on the real axis. irbleigs also can be applied to certain large generalized eigenproblems as well as to the computation of a few nearby singular values and associated right and left singular vectors of a large general matrix.

Publication Title

ACM Transactions on Mathematical Software

Volume

29

Issue

3

Share

COinS