Abstract
Matrices associated with symmetric and regular structures can be arranged into certain block patterns known as Canonical forms. Using such forms, the decomposition of structural matrices into block diagonal forms, is considerably simplified. In this paper the main canonical forms are reviewed; and symmetric/regular structural configurations that can be explained with such forms are investigated. The invariant subspaces are formulated and the closed form solutions for the block-diagonalized stiffness matrices are provided in each case. Utility and robustness of the canonical forms in the analysis of structures exhibiting decomposable matrix patterns are demonstrated by numerous examples. Furthermore, a numerical method is proposed to extend the computational advantages of the matrix canonical forms to other nonconforming regular structures.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Imrich, W., Klavđar, S.: Product Graphs; Structure and Recognition. John Wiley, New York (2000)
Fortescue, C.L.: Method of symmetrical co-ordinates applied to the solution of polyphase networks. Trans. AIEE. 37(2), 1027–1140 (1918)
Renton, J.D.: On the stability analysis of symmetrical frameworks. Quart. J. Mech. Appl. Math. 17(2), 175–195 (1964)
Evensen, D.A.: Vibration analysis of multi-symmetric structures. AIAA J. 14(4), 446–453 (1976)
Thomas, D.L.: Dynamics of rotationally periodic structures. Int. J. Numer. Methods Eng. 14, 81–102 (1979)
Williams, F.W.: An algorithm for exact eigenvalue calculations for rotationally periodic structures. Int. J. Numer. Methods Eng. 23, 609–622 (1989)
Williams, F.W.: Exact eigenvalue calculations for rotationally periodic sub-structures. Int. J. Numer. Methods Eng. 23, 695–706 (1986)
Cai, C., Cheung, Y., Chan, H.: Uncoupling of dynamic equations for periodic structures. J. Sound Vib. 139(2), 253–263 (1990)
Brillouin, L.: Wave Propagation in Periodic Structures. Dover, New York (1946)
Mead, D.J.: Wave propagation and natural modes in periodic systems. I. Mono-coupled systems. J. Sound Vib. 40(1), 1–18 (1975)
Mead, D.J.: Wave propagation and naturalmodes in periodic systems. II. Multi-coupled systems, with and without damping. J. Sound Vib. 40(1), 19–39 (1975)
Karpov, E.G., Stephen, N.G., Dorofeev, D.L.: On static analysis of finite repetitive structures by discrete Fourier transform. Int. J. Solids Struct. 39, 4291–4310 (2002)
Wang, D., Zhou, C., Rong, J.: Free and forced vibration of repetitive structures. Int. J. Solids Struct. 40, 5477–5494 (2003)
Koohestani, K.: An orthogonal self-stress matrix for efficient analysis of cyclically symmetric space truss structures via force method. Int. J. Solids Struct. 48, 227–233 (2011)
Kaveh, A.: Structural Mechanics: Graph and Matrix Methods, 3rd edn. Research Studies Press (John Wiley), Somerset, UK (2004)
Kaveh, A.: Optimal Structural Analysis, Research Studies Press, 2nd ed. Wiley, London (2006)
Armstrong, M.A.: Groups and Symmetry. Springer, Berlin (1988)
Healey, T.J.: A group-theoretic approach to computational bifurcation problems with symmetry. Comput. Methods Appl. Mech. Eng. 67, 257–295 (1988)
Healey, T.J., Treacy, J.A.: Exact block diagonalization of large eigenvalue problems for structures with symmetry. Int. J. Numer. Methods Eng. 31, 265–285 (1991)
Kangwai, R., Guest, S.: Symmetry-adapted equilibrium matrices. Int. J. Solids Struct. 37, 1525–1548 (2000)
Kangwai, R.D., Guest, S.D., Pellegrino, S.: An introduction to the analysis of symmetric structures. Comput. Struct. 71, 671–688 (1999)
Kaveh, A., Fazli, H.: Graph coloration and group theory in dynamic analysis of symmetric finite element models. Finite Elem. Anal. Des. 43, 901–911 (2007)
Kaveh, A., Nikbakht, M.: Block diagonalization of laplacian matrices of symmetric graphs via group theory. Int. J. Numer. Methods Eng. 69, 908–947 (2007)
Kaveh, A., Nikbakht, M.: Stability analysis of hyper symmetric skeletal structures using group theory. Acta Mech. 200, 177–197 (2008)
Kaveh, A., Nikbakht, M.: Improved group-theoretical method for eigenvalue problems of special symmetric structures, using graph theory. Advances Eng. Softw. 41, 22–31 (2010)
Kaveh, A., Nikbakht, M., Rahami, H.: Improved group theoretic method using graphs products, for the analysis of symmetric-regular structures. Acta Mech. 210, 265–289 (2010)
Sattinger, D.H.: Group Theoretic Methods in Bifurcation Theory. Lecture Notes in Mathematics, vol. 762, Springer, Berlin (1979)
Wohlever, J.C., Healey, T.J.: A group-theoretic approach to the global bifurcation analysis of an axially compressed cylindrical shell. Comput. Meth. Appl. Mech. 122, 315–349 (1995)
Zingoni, A., Pavlovic, M.N., Lloyd-Smith, D., Zlokovic, G.M.: Application of group theory to the analysis of space frames. In: Parke, G.A.R., Howard, C.M. (eds.) Space Structures, pp. 1334–1347. Thomas Telford, London (1993)
Zingoni, A., Pavlovic, M.N., Zlokovic, G.M.: Symmetry and the direct stiffness method in structural analysis: a formulation based on group theory. In: Topping, B.H.V. (ed.) Advances in Computational Mechanics, Papadrakakis M, Civil-Comp Press, pp. 107–115, Edinburgh (1994)
Zingoni, A., Pavlovic, M.N., Zlokovic, G.M.: A symmetry-adapted flexibility approach for multi-storey space frames: general outline and symmetry-adapted redundants. Struct. Eng. Review 7(2), 107–119 (1995)
Zingoni, A.: A group-theoretic formulation for symmetric finite elements. Finite Elem. Anal. Des. 41, 615–635 (2006)
Zingoni, A.: An efficient computational scheme for the vibration analysis of high-tension cable nets. J. Sounds Vib. 189, 55–79 (1996)
Zingoni, A.: Group-theoretical applications in solid and structural mechanics: a review. In: Topping, B.H.V., Bittnar, Z. (eds.) Chapter 12 in Computational Structures Technology. Saxe-Coburg, UK (2002)
Zingoni, A.: On the symmetries and vibration modes of layered space grids. Eng. Struct. 27, 629–638 (2005)
Zlokovic, G.M.: Group Theory and G-vector Spaces in Engineering Structures, Vibration, Stability and Statics. Ellis Horwood Limited, Chichester, UK (1989)
Zingoni, A.: Group-theoretic exploitations of symmetry in solid and structural mechanics. Int. J. Numer. Methods Eng. 79, 253–289 (2009)
Kaveh, A., Sayarinejad, M.A.: Eigensolutions for matrices of special patterns. Commun. Numer. Methods Eng. 19, 125–136 (2003)
Kaveh, A., Sayarinejad, M.A.: Eigensolutions for factorable matrices of special patterns. Commun. Numer. Methods Eng. 20, 133–146 (2004)
Hasan, M.A., Hasan, J.A.K.: Block eigenvalue decomposition using nth roots of identity matrix. In: 41st IEEE Conference on Decision and Control, vol. 2, pp. 2119–2124 (2002)
Kaveh, A., Sayarinejad, M.A.: Graph symmetry in dynamic systems. Comput. Struct. 82(23–26), 2229–2240 (2004)
Kaveh, A., Sayarinejad, M.A.: Augmented canonical forms and factorization of graphs. Int. J. Numer. Methods Eng. 65(10), 1545–1560 (2006)
Kaveh, A., Sayarinejad, M.: Eigensolution of specially structured matrices with hyper-symmetry. Int. J. Numer. Methods Eng. 67(7), 1012–1043 (2006)
Kaveh, A., Rahami, H.: An efficient method for decomposition of regular structures using graph products. Int. J. Numer. Methods Eng. 61, 1797–1808 (2004)
Kaveh, A., Rahami, H.: New canonical forms for analytical solution of problems in structural mechanics. Commun. Numer. Methods Eng. 21(9), 499–513 (2005)
Kaveh, A., Rahami, H.: Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics. Int. J. Numer. Methods Eng. 6, 833–863 (2006)
Kaveh, A., Rahami, H.: Special decompositions for eigenproblems in structural mechanics. Commun. Numer. Methods Eng. 22(9), 943–953 (2006)
Kaveh, A., Rahami, H.: Compound matrix block diagonalization for efficient solution of eigenproblems in structural matrices. Acta Mech. 188, 155–166 (2007)
Kaveh, A., Rahami, H.: Tri-diagonal and penta-diagonal block matrices for efficient eigensolutions of problems in structural mechanics. Acta Mech. 192, 77–87 (2007)
Kaveh, A., Rahami, H.: Factorization for efficient solution of eigenproblems of adjacency and Laplacian matrices for graph products. Int. J. Numer. Methods Eng. 75(1), 58–82 (2008)
Kaveh, A., Rahami, H.: Topology and graph products; eigenproblems in optimal structural analysis. Commun. Numer. Methods Eng. 24, 929–945 (2008)
Aghayere, A.O.: Structural systems with polar symmetry: solution by quasi-circulant matrices. M.Sc. thesis, Massachusetts Institute of Technology (1983)
Kaveh, A., Rahami, H.: Eigenvalues of the adjacency and Laplacian matrices for modified regular structural models. Int. J. Numer. Methods Eng. 26, 1836–1855 (2010)
Kaveh, A., Rahami, H.: Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures. Acta Mechanica 217, 51–62 (2011)
Kaveh, A., Rahami, H., Nikbakht, M.: Vibration analysis of regular structures by graph products: cable networks. Comput. Struct. 88(9–10), 588–601 (2010)
Koohestani, K., Kaveh, A.: Efficient buckling and free vibration analysis of cyclically repeated space truss structures. Finite Elem. Anal. Des. 46(10), 943–948 (2010)
Gray, R.M.: Toeplitz and circulant matrices: a review. Technical Report 6502–1, Stanford Electronics Laboratory, Stanford University, Stanford CA, June (1971)
Kaveh, A., Fazli, H.: Eigensolution of augmented graph products using shifted inverse iteration method. Int. J. Numer. Methods Eng. 83, 558–574 (2010)
Kaveh, A., Fazli, H.: Eigensolution of locally modified regular structures using shifted inverse iteration method. In: Topping, B.H.V., Adam, J.M., Pallarés, F.J., Bru, R., Romero, M.L. (eds.) 10th Int. Conf. Comp. Struct. Technology. Valencia, Spain (2010)
Kaveh, A., Fazli, H.: Approximate eigensolution of locally modified regular structures using a substructuring technique. Comput. Struct. 89, 529–537 (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaveh, A., Fazli, H. Canonical Forms for Symmetric and Regular Structures. J Math Model Algor 11, 119–157 (2012). https://doi.org/10.1007/s10852-011-9170-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-011-9170-4
Keywords
- Regular structure
- Symmetric structure
- Group theory
- Matrix canonical form
- Block diagonalization
- Decomposition