1969•NASA STI Repository (National Aeronautics and Space Administration)Open access

Eigenvalues and eigenvectors of symmetric matrices, case 320

James S. Vandergraft

Open full text 0 citations

Abstract

A FORTRAN IV subroutine has .been written which, when used in conjunction with the subroutine TRIDMX. in the UNIVAC 1108 MATH-PACK, will find the eigenvalues, and a set of orthogonal eigenvectors, for any real symmetric matrix.*The subroutine applies the QR algoriA-.hmto a symmetric tri-diagural matrix.This algorithm finds a sequence of matrices, which are orthogonally similar to the original matrix, and which converges to a diagonal matrix.The product of the similarity transformations converges to the matrix of eigenvectors; hence the algorithm produces orthogonal eigenvectors, even when some eigenvalues are multiple.Also included is a subroutine which uses the output of TRIDMX to transform the eigenvectors of the tri-diagonal matrix into the eigenvectors of the original matrix.* The subroutine TRIDMX uses Householders' method to transform a symmetric matrix into tri-diagonal form. I N69ma39(32A

Open-access reader

About this research paper

What this paper is about

A FORTRAN IV subroutine has .been written which, when used in conjunction with the subroutine TRIDMX. in the UNIVAC 1108 MATH-PACK, will find the eigenvalues, and a set of orthogonal eigenvectors, for any real symmetric matrix.*The subroutine applies the QR algoriA-.hmto a symmetric tri-diagural matrix.This algorithm finds a sequence of matrices, which are orthogonally similar to the original matrix, and which converges to a diagonal matrix.The product of the similarity transformations converges to the matrix of eigenvectors; hence the algorithm produces orthogonal eigenvectors, even when some eigenvalues are multiple.Also included is a subroutine which uses the output of TRIDMX to transform the eigenvectors of the tri-diagonal matrix into the eigenvectors of the original matrix.* The subroutine TRIDMX uses Householders' method to transform a symmetric matrix into tri-diagonal form. I N69ma39(32A

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A FORTRAN IV subroutine has .been written which, when used in conjunction with the subroutine TRIDMX. in the UNIVAC 1108 MATH-PACK, will find the eigenvalues, and a set of orthogonal eigenvectors, for any real symmetric matrix.*The subroutine applies the QR algoriA-.hmto a symmetric tri-diagural matrix.This algorithm finds a sequence of matrices, which are orthogonally similar to the original matrix, and which converges to a diagonal matrix.The product of the similarity transformations converges to the matrix of eigenvectors; hence the algorithm produces orthogonal eigenvectors, even when some eigenvalues are multiple.Also included is a subroutine which uses the output of TRIDMX to transform the eigenvectors of the tri-diagonal matrix into the eigenvectors of the original matrix.* The subroutine TRIDMX uses Householders' method to transform a symmetric matrix into tri-diagonal form. I N69ma39(32A

Key concepts: Eigenvalues and eigenvectors, Mathematics, Eigenvalues and eigenvectors of the second derivative, Matrix differential equation, Eigenvalue perturbation, Modal matrix, Defective matrix, Spectrum of a matrix

Related papers

Back to paper searchBrowse research topicsOriginal source
Eigenvalues and eigenvectors of symmetric matrices, case 320 — Research Paper | ScholarLens