Summary
Eigenvalues and eigenvectors have many applications in structural mechanics and combinatorial optimization. In this paper, a set of matrices of special forms is studied for which the calculation of eigenvalues can be performed much easier than with the existing general methods. First tri-diagonal matrices are presented and then the relationships for calculating their eigenvalues are extended to the evaluation of the eigenvalues of block tri-diagonal matrices. Block penta-diagonal matrices are also studied in this paper. The eigensolution of different problems of structural mechanics is performed to show the simplicity of using the present formulations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Kaveh A. (2004). Structural mechanics: graph and matrix methods. Research Studies Press, Somerset
Kaveh A. (2006). Optimal structural analysis. Wiley, Somerset
Biggs N. L. (1993). Algebraic graph theory. Cambridge University Press, Cambridge
Cvetković, D. M., Doob, M., Sachs, H.: Spectra of graphs, theory and applications, Academic Press 1980.
Godsil C. and Royle G. (2001). Algebraic graph theory. Springer, New York
Fiedler M. (1973). Algebraic connectivity of graphs Czech. Math. J. 23: 298–305
Mohar, B.: The Laplacian spectrum of graphs. In: Graph Theory, Combinatorics and Applications (Alavi, Y., et al. eds.), Vol. 2. pp. 871–898. NY: John Wiley 1991.
Pothen A., Simon H. and Liou K. P. (1990). Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11: 430–452
Topping, BHV, Sziveri, J.: Parallel subdomain generation method. Proc. Civil-Comp, Edinburgh, UK 1995.
Kaveh A. and Rahami H. (2005). A unified method for eigendecomposition of graph products. Commun. Numer. Meth. Engng. 21: 377–388
Kaveh A. and Rahami H. (2004). A new spectral method for nodal ordering of regular space structures. Finite Elements Anal. Design 41: 1931–1945
Kaveh A. and Rahami H. (2004). An efficient method for decomposition of regular structures using graph products. Int. J. Numer. Meth. Engng. 61: 1797–1808
Gould P. (1967). The geographical interpretation of eigenvalues. Trans. Institute British Geograph. 42: 53–58
Kaveh A. and Syarinejad M. A. (2004). Graph symmetry in dynamic systems. Computers Struct. 82: 2229–2240
Kaveh A. and Salimbahrami B. (2004). Eigensolutions of symmetric frames using graph factorization. Commun. Numer. Meth. Engng. 20: 889–910
Elliott, J. F.: The characteristic roots of certain real symmetric matrices. M.Sc thesis of Tennessee 1953.
Kaveh A. and Rahami H. (2006). Unification of three canonical forms with application to stability analysis. Asian J. Civil Engng. 6: 112–127
Yueh W.-C. (2005). Eigenvalues of several tri-diagonal matrices. Appl. Math. 5: 66–74
Kaveh, A., Rahami, H.: Compound matrix block diagonalization for efficient solution of eigenproblems is structural mechanics. Acta Mech. (Published online July 20, 2006).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, A., Rahami, H. Tri-diagonal and penta-diagonal block matrices for efficient eigensolutions of problems in structural mechanics. Acta Mechanica 192, 77–87 (2007). https://doi.org/10.1007/s00707-006-0420-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00707-006-0420-x