Abstract
A heuristic argument and supporting numerical results are given to demonstrate that a block Lanczos procedure can be used to compute simultaneously a few of the algebraically largest and smallest eigenvalues and a corresponding eigenspace of a large, sparse, symmetric matrixA. This block procedure can be used, for example, to compute appropriate parameters for iterative schemes used in solving the equationAx=b. Moreover, if there exists an efficient method for repeatedly solving the equation (A−σI)X=B, this procedure can be used to determine the interior eigenvalues (and corresponding eigenvectors) ofA closest to σ.
Similar content being viewed by others
References
Jane Cullum and W. E. Donath, (1974),A block Lanczos algorithm for computing the q algebraically largest eigenvalues and a corresponding eigenspace of large, sparse, real symmetric matrices, Proceedings of the 1974 IEEE Conference on Decision and Control, Phoenix, Arizona, November 1974, 505–509.
Jane Cullum and W. E. Donath, (1974),A block generalization of the symmetric s-step Lanczos algorithm, RC 4845, IBM Research, Yorktown Heights, N.Y.
Richard Underwood, (1975),An interative block Lanczos method for the solution of large, sparse symmetric eigenproblems, STAN-CS-75-496, Computer Science Department, Stanford University. Also, Mathematical Software III, ed. J. R. Rice, Academic Press 1977.
W. Karush, (1951),An iterative method for finding characteristic vectors of a symmetric matrix, Pacific J. Math., 1, 233–248.
Gene H. Golub, Computer Science Dept., Stanford University.
David M. Young, (1971),Iterative Solution of Large Linear Systems, Academic Press, New York.
Ky Fan, (1949),On a theorem of Weyl concerning eigenvalues of linear transformations, Proc. Natl. Acad. Sciences, U.S.A. 35, 652–655.
J. Cullum, W. E. Donath and P. Wolfe, (1975),The minimization of certain nondifferentiable sums of eigenvalues of symmetric matrices, Mathematical Programming Studies, No. 3, Nondifferentiable Optimization, North Holland Publ., Amsterdam, 35–55.
David G. Luenberger, (1973),Introduction to Linear and Nonlinear Programming, Addison-Wesley, New York, 173–183.
David G. Luenberger, (1969),Optimization by Vector Space Methods, John Wiley & Sons, Inc., New York, 172–177, 297–299.
W. Proskurowski, (1976),On the numerical solution of the eigenvalue problem of the Laplace operator by a capacitance matrix method, Internal report, Lawrence Berkeley Lab., U. Calif., Berkeley, Calif.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cullum, J. The simultaneous computation of a few of the algebraically largest and smallest eigenvalues of a large, sparse, symmetric matrix. BIT 18, 265–275 (1978). https://doi.org/10.1007/BF01930896
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01930896