Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Civil-Comp Proceedings
ISSN 1759-3433 CCP: 58
COMPUTER TECHNIQUES FOR CIVIL AND STRUCTURAL ENGINEERING Edited by: B.H.V. Topping and B. Kumar
Paper II.1
The Theories of Graphs and Matroids as a Generalization for Analysis of Structures O. Shai
Department of Solid Mechanics, Materials and Structures, Tel Aviv O. Shai, "The Theories of Graphs and Matroids as a Generalization for Analysis of Structures", in B.H.V. Topping, B. Kumar, (Editors), "Computer Techniques for Civil and Structural Engineering", Civil-Comp Press, Edinburgh, UK, pp 15-26, 1999. doi:10.4203/ccp.58.2.1
Abstract
This paper presents a general approach for structural analysis.
based on graph and matroid theories, where the
implementation to trusses is reported in this paper. Two
general methods from graph network theory are introduced
with their mathematical proofs, the resistance circuit and
conductance cutset methods. These are proved to be dual. In
addition, it is shown that when the conductance cutset method
is applied to analysis of trusses, a method similar to the
stiffness method is derived. After an introduction to matroids,
it is shown that by using the duality property from matroid
theory, the displacement and force methods are dual.
The results reported in the paper are not only intellectually
interesting, but have practical applications, some of which are
mentioned in the paper. These include developing a new type
of reasoning by analogy in Artificial Intelligence, based on
the connections and properties of the graph and matroid
representations, and a new direction for engineering
education in which the students are first taught graph
representations and then structural mechanics. This approach
enables the students to understand structural mechanics in a
more general perspective.
purchase the full-text of this paper (price £20)
go to the previous paper |
|