Abstract
We present the ALGOL programdeigv which computes the small (in absolute value) isolated eigenvalues and their eigenvectors for a real diagonalizable matrix. Test samples are included.
Similar content being viewed by others
Literature cited
V. N. Kublanovskaya, “An iteration process to determine the small (in absolute value) eigenvalues of a matrix and the corresponding eigenvectors,” Tr. Mat. Inst. Akad. Nauk SSSR,96, 93–104 (1968).
D. K. Faddeev, V. N. Kublanovskaya, and V. N. Faddeeva, “The solution of linear algebraic systems with rectangular matrices,” Tr. Mat. Inst. Akad. Nauk SSSR,96, 76–92 (1968).
V. N. Kublanovskaya, “Application of Newton's method to the determination of eigenvalues of matrices,” Dokl. Akad. Nauk SSSR,188, No. 5, 1004–1005 (1969).
V. N. Kublanovskaya, “Newton's method for the determination of the eigenvalues and eigenvectors of a matrix,” Zh. Vychisl. Mat. Mat. Fiz.,12, No. 6, 1371–1380 (1972).
R. S. Martin and J. H. Wilkinson, “Similarity reduction of a general matrix to Hessenberg form,” Numer. Math.,12, No. 5, 349–368 (1968).
R. S. Martin, G. Peters, and J. H. Wilkinson, “The QR algorithm for real Hessenberg matrices,” Numer. Math.,14, No. 3, 219–231 (1970).
T. Ya. Kon'kova, “ The procedure iseigv,” J. Sov. Math.,13, No. 2 (1980).
V. N. Kublanovskaya and T. Ya. Kon'kova, “Solution of the eigenvalue problem for a regular pencil λA0-A1 with generate matrices,” J. Sov. Math.,23, No. 1 (1983).
F. L. Bauer, “Elimination with weighted row combinations for solving linear equations and least squares problems,” Numer. Math.,7, No. 4, 338–352 (1965).
T. Ya. Kon'kova, “Algol procedures for the solution of algebraic problems based on application of the normalization process,” J. Sov. Math.,7, No. 1 (1977).
R. S. Martin, G. Peters, and J. H. Wilkinson, “Symmetric decomposition of a positive definite matrix,” Numer. Math.,7, No. 5, 362–383 (1965).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 80, pp. 167–180, 1978.
Rights and permissions
About this article
Cite this article
Savinova, L.T. Computation of the small eigenvalues of a matrix. J Math Sci 28, 387–396 (1985). https://doi.org/10.1007/BF02104310
Issue Date:
DOI: https://doi.org/10.1007/BF02104310