Eigenproblem solution by a combined Sturm sequence and inverse iteration technique
Author:
- 1 January 1973
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 7 (1) , 17-42
Abstract
This article presents an efficient and numerically stable algorithm, along with a complete listing of the associated computer program, developed for the accurate computation of specified roots and associated vectors of the eigenvalue problem Aq = λBq with band symmetric A and B, B being also positive definite. The desired roots are first isolated by the Sturm sequence procedure; then a special variant of the inverse iteration technique is applied for the individual determination of each root along with its vector. The algorithm fully exploits the banded form of relevant matrices, and the associated program written in FORTRAN V for the JPL UNIVAC 1108 computer proves to be most significantly economical in comparison to similar existing procedures.The program may be conveniently utilized for the efficient solution of practical engineering problems including free vibration and buckling analysis of structures. Results of such analyses are presented for representative structures.Keywords
This publication has 7 references indexed in Scilit:
- Solution of quadratic matrix equations for free vibration analysis of structuresInternational Journal for Numerical Methods in Engineering, 1973
- Free vibration analysis of spinning structural systemsInternational Journal for Numerical Methods in Engineering, 1973
- Solution of eigenvalue problems by sturm sequence methodInternational Journal for Numerical Methods in Engineering, 1972
- $Ax = \lambda Bx$ and the Generalized EigenproblemSIAM Journal on Numerical Analysis, 1970
- Vibration of frames and other structures with banded stiffness matrixInternational Journal for Numerical Methods in Engineering, 1970
- Free Vibrations of Single-branch Structural SystemsIMA Journal of Applied Mathematics, 1969
- Eigenvalues of Ax = Bx with band symmetric A and BThe Computer Journal, 1969