A Block–Stodola eigensolution technique for large algebraic systems with non‐symmetrical matrices
Author:
- 1 January 1977
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 11 (2) , 247-267
Abstract
A Block–Stodola eigensolution method is presented for large algebraic eigensystems of the form AU = λBU where A is real but non‐symmetric. The steps in this method parallel those of a previous technique for the case when both A and B were real and symmetric. The essence of the technique is simultaneous iteration using a group of trial vectors instead of only one vector as is the case in the classical Stodola–Vianello iteration method. The problem is then transformed into a subspace where a direct solution of the reduced algebraic eigenvalue problem is sought. The main advantage is the significant reduction of computational effort in extracting a subset of eigenvalues and corresponding eigenvectors. Theorems from linear algebra serve to underlie the basis of the present technique. Complex eigendata that emerge during iteration can be handled without doubling the size of the problem. Higher order eigenvalue problems are reducible to first order form for which this technique is applicable. The treatment of the quadratic eigenvalue problem illustrates the details of this extension.Keywords
This publication has 20 references indexed in Scilit:
- Solution methods for eigenvalue problems in structural mechanicsInternational Journal for Numerical Methods in Engineering, 1973
- Large Eigenvalue Problems in Dynamic AnalysisJournal of the Engineering Mechanics Division, 1972
- On a stability theory of non-selfadjoint mechanical systemsActa Mechanica, 1972
- On a direct‐iterative eigensolution techniqueInternational Journal for Numerical Methods in Engineering, 1972
- A Simultaneous Iteration Method for the Unsymmetric Eigenvalue ProblemIMA Journal of Applied Mathematics, 1971
- Application of the simultaneous iteration method to undamped vibration problemsInternational Journal for Numerical Methods in Engineering, 1971
- Computational aspects of F. L. Bauer's simultaneous iteration methodNumerische Mathematik, 1969
- On Modern Matrix Iteration Processes of Bernoulli and Graeffe TypeJournal of the ACM, 1958
- Solutions of Ax = gamma Bx1Journal of Research of the National Bureau of Standards, 1951
- A method of gradients for the calculation of the characteristic roots and vectors of a real symmetric matrixJournal of Research of the National Bureau of Standards, 1951