Abstract
Widespread use of the linear variation method in quantum mechanics leads to the need for efficient matrix eigenvalue methods for real symmetric matrices. Efficiency must be judged, however, in terms of the ability to solve a variety of eigenvalue problems on computers of widely different architecture, memory size, and data transfer rates. To further confuse the situation, cost rather than system throughput, is usually of paramount concern. Additionally, algorithms vary widely in ease of programming, simplicity, reliability, portability and availability as part of standard packages. Consequently there are a wide variety of eigenvalue algorithms in use, and a typical quantum laboratory will incorporate several of these into their program package.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Parlett, B. N.: 1980, “The Symmetric Eigenvalue Problem”, Prentice-Hall, Englewood Cliffs, N.J.
Wilkinson J. H. and Reinsch, C.: 1971, “Handbook for Automatic Computation, Volume II—Linear Algebra”, Springer-Verlag, New York.
Corneil, D.: 1965, “Eigenvalues and Orthogonal Eigenvectors of Real Symmetric Matrices”, Masters Thesis, University of Toronto.
Birge, R. R. and Hubbard, L. M.: 1978, J. Comput. Phys. 29, pp. 199–207.
Givens, W.: 1954, “Numerical Computation of the Characteristic Values of a Real Symmetric Matrix”, ORNL-1574, Oak Ridge National Laboratory.
Wilkinson, J. H.: 1960, Comp. J. 3, pp. 23–27.
Householder, A. S.: 1958, J. Soc. Ind. Appl. Math. 6, pp. 189–195.
Wilkinson, J. H.: 1965, “The Algebraic Eigenvalue Problem”, Oxford University Press, New York.
Moler, C. and Shavitt, I.: 1978, “Numerical Algorithms in Chemistry: Algebraic Methods”, LBL-8158 Lawrence Berkeley Laboratory.
Nesbet, R. K.: 1965, J. Chem. Phys. 43, pp. 311–312.
Shavitt, I., Bender, C. F., Pipano, A., and Hosteny, R. P.: 1973, J. Comput. Phys. 11, pp. 90–108.
Shavitt, I.: 1970, J. Comput. Phys. 6, pp. 124–130.
Shavitt, I.: 1977, unpublished report.
Raffenetti, R. C.: 1979, J. Comput. Phys. 32, pp. 403–419.
Lanczos, C.: 1950, J. Res. Natl. Bur. Stand. 45, pp. 255–282.
Cullum, J. and Willoughby, R. A.: 1981, J. Comput. Phys. 44, pp. 329–358.
Paige, C. C.: 1970, BIT 10, p. 183; 1972, J. Inst. Math. Applic. 10, pp. 373–381.
Cullum, J. and Donath, W. E.: 1974, “A Block Generalization of the Symmetric S-Step Lanczos Algorithm”, IBM Watson Research Center RC-4845; Saad, Y.: 1980, Soc. Ind. Appl. Math. J. Num. Anal. 17, p. 687.
Cullum, J. and Donath, W. E.: 1974, “A Block Generalization of the Symmetric S-Step Lanczos Algorithm”, IBM Watson Research Center RC-4845; Saad, Y.: 1980, Soc. Ind. Appl. Math. J. Num. Anal. 17, p. 687.
Davidson, E. R.: 1975, J. Comput. Phys. 17, pp. 87–94.
Kalamboukis, T. Z.: 1980, J. Phys. A: Math. Gen. 13, pp. 57–62.
Davidson. E. R.: 1980, J. Phys. A: Math. Gen. 13, pp. 179–180.
Butscher, W. and Kammer, W. E.: 1976, J. Comput. Phys. 20, pp. 313–325.
Seeger, R. Krishman, R., and Pople, J. A.: 1978, J. Chem. Phys. 68, pp. 2519–2521.
Weber, J., Lacroix, R., and Wanner, G.: 1980, Computers and Chemistry 4, pp. 55–60.
Rettrup, S.: 1982, J. Comput. Phys. 45, pp. 100107.
Hirao, K., and Nakatsuji, H.: 1982, J. Comput. Phys. 45, pp. 246–254.
Cheung, L. M., and Bishop, D. M.: 1977, Computer Phys. Comm. 13, pp. 247–250.
Gallup, G.: 1982, J. Comput. Chem. 3, pp. 127–129.
Ruhe, A.: 1975, J. Comput. Phys. 19, pp. 110–120.
Tsunematsu, T., and Takeda, T.: 1978, J. Comput. Phys. 28, pp. 287–293.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 D. Reidel Publishing Company, Dordrecht, Holland
About this chapter
Cite this chapter
Davidson, E.R. (1983). Matrix Eigenvector Methods. In: Diercksen, G.H.F., Wilson, S. (eds) Methods in Computational Molecular Physics. NATO ASI Series, vol 113. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-7200-1_4
Download citation
DOI: https://doi.org/10.1007/978-94-009-7200-1_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-009-7202-5
Online ISBN: 978-94-009-7200-1
eBook Packages: Springer Book Archive