COMBINATORIAL REPRESENTATIONS IN STRUCTURAL ANALYSIS

The work presented in this paper is part of a general research work, during which combinatorial representations based on graph and matroid theories were developed and then applied to different engineering fields. The main combinatorial representations used in this paper are flow and resistance graphs, and resistance matroid representations. The first was applied to the analysis of determinate trusses and the last two were applied to the analysis of indeterminate trusses. This paper gives a description of the representations and the methods embedded within them. The principal methods described in this paper are the conductance cutset method and the resistance circuit method that are mutually dual and are defined for both resistance graph and resistance matroid representations. The present paper shows that the known displacement and force methods are dual since they are the derivatives of the conductance cutset method and resistance circuit method, respectively. The importance of using combinatorial representations in structural mechanics is not only due to the intellectual insight provided by it, but also to its practical applicability. Some practical applications of the approach are reported in this paper, among them even a novel pedagogical framework for structural analysis.

[1]  Offer Shai,et al.  Isomorphic Representations and Well-Formedness of Engineering Systems , 1999, Engineering with Computers.

[2]  A. Recski Matroid theory and its applications in electric network theory and in statics , 1989 .

[3]  Kotaro Onizuka,et al.  System Dynamics Approach to Pipe Network Analysis , 1986 .

[4]  Steven J. Fenves Closure of "Structural Analysis by Networks, Matrices, and Computers" , 1967 .

[5]  Offer Shai,et al.  The multidisciplinary combinatorial approach (MCA) and its applications in engineering , 2001, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[6]  H. West Fundamentals of Structural Analysis , 1993 .

[7]  Ali Kaveh Graphs and structures , 1991 .

[8]  Kenneth Preiss,et al.  Graph theory representations of engineering systems and their embedded knowledge , 1999, Artif. Intell. Eng..

[9]  Masashi Shimada,et al.  Graph‐Theoretical Model for Slow Transient Analysis of Pipe Networks , 1989 .

[10]  Xiao-Guang Qi,et al.  APPLICATION OF GRAPH THEORY TO COMPUTER-ASSISTED MAPPING , 1989 .

[11]  J P Roth,et al.  AN APPLICATION OF ALGEBRAIC TOPOLOGY TO NUMERICAL ANALYSIS: ON THE EXISTENCE OF A SOLUTION TO THE NETWORK PROBLEM. , 1955, Proceedings of the National Academy of Sciences of the United States of America.

[12]  N.R. Malik,et al.  Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.

[13]  Steven J. Fenves,et al.  NETWORK-TOPOLOGICAL FORMULATION OF STRUCTURAL ANALYSIS , 1963 .

[14]  Frank J. Hatfield User-Optimized Traffic Assignment , 1974 .

[15]  Niels C. Lind Analysis of Structures by System Theory , 1962 .

[16]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .