OPTIMAL ANALYSIS OF NON-REGULAR GRAPHS USING THE RESULTS OF REGULAR MODELS VIA AN ITERATIVE METHOD

In this paper an efficient method is developed for the analysis of non-regular graphs which contain regular submodels. A model is called regular if it can be expressed as the product of two or three subgraphs. Efficient decomposition methods are available in the literature for the analysis of some classes of regular models. In the present method, for a non-regular model, first the nodes of the non-regular part of such model are ordered followed by ordering the nodes of the regular part. With this ordering the graph matrices will be separated into two blocks. The eigensolution of the non-regular part can be performed by an iterative method, and those of the regular part can easily be calculated using decomposition approaches studied in our previous articles. Some numerical examples are included to illustrate the efficiency of the new method.

[1]  Zu-Qing Qu,et al.  Dynamic condensation method for viscously damped vibration systems in engineering , 2000 .

[2]  Ali Kaveh,et al.  Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures , 2011 .

[3]  A. Kaveh,et al.  Static and modal analyses of structures with different repeated patterns , 2012, Adv. Eng. Softw..

[4]  Ali Kaveh,et al.  An efficient analysis of repetitive structures generated by graph products , 2010 .

[5]  Noureddine Bouhaddi,et al.  Reduction of the stochastic finite element models using a robust dynamic condensation method , 2006 .

[6]  Izuru Takewaki,et al.  Efficient redesign of damped large structural systems via domain decomposition with exact dynamic condensation , 1999 .

[7]  Ali Kaveh,et al.  Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics , 2006 .

[8]  Z. Qu,et al.  MODEL CONDENSATION FOR NON-CLASSICALLY DAMPED SYSTEMS-PART II: ITERATIVE SCHEMES FOR DYNAMIC CONDENSATION , 2003 .

[9]  Maenghyo Cho,et al.  Iterative method for dynamic condensation combined with substructuring scheme , 2008 .

[10]  Alex Pothen,et al.  PARTITIONING SPARSE MATRICES WITH EIGENVECTORS OF GRAPHS* , 1990 .

[11]  Rongming Lin,et al.  A new eigensolution of structures via dynamic condensation , 2003 .

[12]  APPLICATION OF KRONECKER PRODUCT TO THE ANALYSIS OF MODIFIED REGULAR STRUCTURES , 2013 .

[13]  H. Saunders,et al.  Matrix Structural Analysis , 1979 .

[14]  Ali Kaveh,et al.  Compound matrix block diagonalization for efficient solution of eigenproblems in structural mechanics , 2007 .

[15]  Z. Qu,et al.  Iterative methods for dynamic condensation of structural matrices , 2000 .

[16]  Ali Kaveh,et al.  Optimal Analysis of Structures by Concepts of Symmetry and Regularity , 2013 .