Graph‐Theory Approach to Eigenvalue Problem of Large Space Structures
Publication: Journal of Aerospace Engineering
Volume 5, Issue 1
Abstract
The dynamic analysis and control system design of large space structures involve the solution of the large‐dimensional generalized matrix eigenvalue problem. The computational effort involved is proportional to the third power of the dimension of the matrices involved. To minimize the computational time a graph‐theory approach to reduce a matrix to lower‐ordered submatrices is proposed. The matrix‐reduction algorithm uses the Boolean matrices corresponding to the original numerical matrices and, thus, the computational effort to reduce the original matrix is nominal. The computational savings directly depend upon the number of submatrices into which the original matrix is reduced. A free‐free square plate is considered as an example to illustrate the technique. In this example a matrix of 16th order is reduced to three scalars corresponding to three rigid‐body modes, and three matrices of order three and one matrix of order four.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Harrary, F. (1959). “A graph theoretic method for the complete reduction of a matrix with a view toward finding eigenvalues.” J. of Mathematics and Physics, 37(1), 104–111.
2.
“Industry workshop on large space structures.” (1976). NASA CR‐2709, NASA Langley Research Center, Hampton, Va.
3.
Meirovitch, L. (1974). “A new method of solution of the eigenvalue problem for gyroscopic systems.” AIAA J., 12(10), 1337–1342.
4.
Meirovitch, L. (1975). “A modal analysis for the response of linear gyroscopic systems.” J. of Appl. Mech., 42(2), 446–450.
5.
“Outlook for space.” (1976). NASA report SP‐386, National Aeronautics and Space Administration, Washington, D.C.
6.
Sorensen, P. G., and Tremblay, P. G. (1976). An introduction to data structures with applications. Mcgraw‐Hill Book Co., Inc., New York, N.Y.
7.
Warburton, G. B. (1979). “Response using Rayleigh method.” Earthquake Engrg. and Struct. Dynamics, 7(3), 327–324.
8.
Young, D. (1950). “Vibration of rectangular plates by Ritz method.” ASME J. of Appl. Mech., 17(2), 448–453.
9.
Young, D. M., and Gregory, R. T. (1979). A survey of numerical mathematics, vol. II. Addison‐Wesley Publishing Co., New York, N.Y.
Information & Authors
Information
Published In
Copyright
Copyright © 1992 ASCE.
History
Published online: Jan 1, 1992
Published in print: Jan 1992
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.