Kaveh Computational Structural Analysis and Finite Element Methods Computational Structural Analysis and Finite Element Methods . Kaveh Computational Structural Analysis and Finite Element Methods A. Kaveh Centre of Excellence for Fundamental Studies in Structural Engineering School of Civil Engineering Iran University of Science and Technology Tehran Iran ISBN 978-3-319-02963-4 ISBN 978-3-319-02964-1 (eBook) DOI 10.1007/978-3-319-02964-1 Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: 2013956541 © Springer International Publishing Switzerland 2014 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.com) Preface Recent advances in structural technology require greater accuracy, efficiency and speed in the analysis of structural systems. It is therefore not surprising that new methods have been developed for the analysis of structures with complex config- urations and large number of elements. The requirement of accuracy in analysis has been brought about by the need for demonstrating structural safety. Consequently, accurate methods of analysis had to be developed, since conventional methods, although perfectly satisfactory when used on simple structures, have been found inadequate when applied to complex and large-scale structures. Another reason why higher speed is required results from the need to have optimal design, where analysis is repeated hundred or even thousands of times. This book can be considered as an application of discrete mathematics rather than the more usual calculus-based methods of analysis of structures and finite element methods. The subject of graph theory has become important in science and engineering through its strong links with matrix algebra and computer science. At first glance, it seems extraordinary that such abstract material should have quite practical applications. However, as the author makes clear, the early relationship between graph theory and skeletal structures and finite element models is now obvious: the structure of the mathematics is well suited to the structure of the physical problem. In fact, could there be any other way of dealing with this structural problem? The engineer studying these applications of structural analysis has either to apply the computer programs as a black box, or to become involved in graph theory, matrix algebra and sparse matrix technology. This book is addressed to those scientists and engineers, and their students, who wish to understand the theory. The methods of analysis in this book employ matrix algebra and graph theory, which are ideally suited for modern computational mechanics. Although this text deals primarily with analysis of structural engineering systems, it should be recognised that these methods are also applicable to other types of systems such as hydraulic and electrical networks. v vi Preface The author has been involved in various developments and applications of graph theory in the last four decades. The present book contains part of this research suitable for various aspects of matrix structural analysis and finite element methods, with particular attention to the finite element force method. 1, the most important concepts and theorems of structures and theory of graphs are briefly presented. Chapter 2 contains different efficient approaches for determining the degree of static indeterminacy of structures and provides systematic methods for studying the connectivity properties of structural models. In this chapter, force method of analysis for skeletal structures is described mostly based on the author’s algorithms. Chapter 3 provides simple and efficient methods for construction of stiffness matrices. These methods are especially suitable for the formation of well- conditioned stiffness matrices. 4 and 5, banded, variable banded and frontal methods are investigated. Efficient methods are presented for both node and element ordering. Many new graphs are introduced for transforming the connectivity proper- ties of finite element models onto graph models. Chapters 6 and 7 include powerful graph theory and algebraic graph theory methods for the force method of finite element meshes of low order and high order, respectively. These new methods use different graphs of the models and algebraic approaches. 8, several partitioning algorithms are developed for solution of multi-member systems, which can be categorized as graph theory methods and algebraic graph theory approaches. 9, an efficient method is presented for the analysis of near-regular structures which are obtained by addition or removal of some members to regular structural models. 10, energy formulation based on the force method is derived and a new optimization algorithm called SCSS is applied to the analysis procedure. Then, using the SCSS and prescribed stress ratios, structures are analyzed and designed. In all the chapters, many examples are included to make the text easier to be understood. I would like to take this opportunity to acknowledge a deep sense of gratitude to a number of colleagues and friends who in different ways have helped in the preparation of this book. Henderson, formerly of Imperial College of Science and Technology, first introduced me to the subject with most stimulating discussions on various aspects of topology and combinatorial mathematics. Ziegler and Prof. Bucher encouraged and supported me to write this book. My special thanks are due to Mrs. Silvia Schilgerius, the senior editor of the Applied Sciences of Springer, for her constructive comments, editing and unfailing kindness in the course of the preparation of this book. My sincere appreciation is extended to our Springer colleagues Ms. Beate Siek and Ms. I would like to thank my former Ph. Tolou Kian, Dr. Mokhtar-zadeh, Mr. Ardalan, and Mr. Ahmadi for using our joint papers and for their help in various stages of writing this book. I would like to thank the publishers who permitted some of our papers to be utilized in the preparation of this book, consisting of Springer-Verlag, John Wiley and Sons, and Elsevier. My warmest gratitude is due to my family and in particular my wife, Mrs. Leopoldine Kaveh, for her continued support in the course of preparing this book. Preface vii Every effort has been made to render the book error free. However, the author would appreciate any remaining errors being brought to his attention through his email-address: alikaveh@iust. Contents 1 Basic Definitions and Concepts of Structural Mechanics and Theory of Graphs .2 Structural Analysis and Design .2 General Concepts of Structural Analysis .1 Main Steps of Structural Analysis .2 Member Forces and Displacements .3 Member Flexibility and Stiffness Matrices .3 Important Structural Theorems .1 Work and Energy .3 Principle of Virtual Work .5 Reciprocal Work Theorem .4 Basic Concepts and Definitions of Graph Theory .2 Definition of a Graph .3 Adjacency and Incidence .5 Walks, Trails and Paths .6 Cycles and Cutsets .7 Trees, Spanning Trees and Shortest Route Trees .8 Different Types of Graphs .5 Vector Spaces Associated with a Graph .4 Fundamental Cycle Bases .5 Fundamental Cutset Bases .6 Matrices Associated with a Graph .1 Matrix Representation of a Graph .2 Cycle Bases Matrices .3 Special Patterns for Fundamental Cycle Bases .4 Cutset Bases Matrices .5 Special Patterns for Fundamental Cutset Bases .7 Directed Graphs and Their Matrices . 37 2 Optimal Force Method: Analysis of Skeletal Structures .2 Static Indeterminacy of Structures .1 Mathematical Model of a Skeletal Structure .2 Expansion Process for Determining the Degree of Static Indeterminacy .3 Formulation of the Force Method .2 Member Flexibility Matrices .3 Explicit Method for Imposing Compatibility .4 Implicit Approach for Imposing Compatibility .5 Structural Flexibility Matrices .7 Optimal Force Method .4 Force Method for the Analysis of Frame Structures .1 Minimal and Optimal Cycle Bases .2 Selection of Minimal and Subminimal Cycle Bases .4 Optimal and Suboptimal Cycle Bases .6 An Improved Turn Back Method for the Formation of Cycle Bases .8 Formation of B0 and B1 Matrices .5 Generalized Cycle Bases of a Graph .2 Minimal and Optimal Generalized Cycle Bases .6 Force Method for the Analysis of Pin-Jointed Planar Trusses .1 Associate Graphs for Selection of a Suboptimal GCB .2 Minimal GCB of a Graph .3 Selection of a Subminimal GCB: Practical Methods .7 Algebraic Force Methods of Analysis . 98 Contents xi 3 Optimal Displacement Method of Structural Analysis .1 Coordinate Systems Transformation .2 Element Stiffness Matrix Using Unit Displacement Method .3 Element Stiffness Matrix Using Castigliano’s Theorem .4 The Stiffness Matrix of a Structure .5 Stiffness Matrix of a Structure; an Algorithmic Approach .3 Transformation of Stiffness Matrices .1 Stiffness Matrix of a Bar Element .2 Stiffness Matrix of a Beam Element .4 Displacement Method of Analysis .5 Stiffness Matrix of a Finite Element .1 Stiffness Matrix of a Triangular Element .6 Computational Aspects of the Matrix Displacement Method . 135 4 Ordering for Optimal Patterns of Structural Matrices: Graph Theory Methods .4 A Shortest Route Tree and Its Properties .5 Nodal Ordering for Bandwidth Reduction .1 A Good Starting Node .2 Primary Nodal Decomposition .3 Transversal P of an SRT .6 Finite Element Nodal Ordering for Bandwidth Optimisation .1 Element Clique Graph Method (ECGM) .2 Skeleton Graph Method (SkGM) .3 Element Star Graph Method (EStGM) .4 Element Wheel Graph Method (EWGM) .5 Partially Triangulated Graph Method (PTGM) .6 Triangulated Graph Method (TGM) .7 Natural Associate Graph Method (NAGM) .8 Incidence Graph Method (IGM) .9 Representative Graph Method (RGM) .7 Finite Element Nodal Ordering for Profile Optimisation .2 Graph Nodal Numbering for Profile Reduction .3 Nodal Ordering with Element Clique Graph (NOECG) .4 Nodal Ordering with Skeleton Graph (NOSG) .5 Nodal Ordering with Element Star Graph (NOESG) .6 Nodal Ordering with Element Wheel Graph (NOEWG) .7 Nodal Ordering with Partially Triangulated Graph (NOPTG) .8 Nodal Ordering with Triangulated Graph (NOTG) .9 Nodal Ordering with Natural Associate Graph (NONAG) .10 Nodal Ordering with Incidence Graph (NOIG) .11 Nodal Ordering with Representative Graph (NORG) .12 Nodal Ordering with Element Clique Representative Graph (NOECRG) .8 Element Ordering for Frontwidth Reduction .9 Element Ordering for Bandwidth Optimisation of Flexibility Matrices .1 An Associate Graph .2 Distance Number of an Element .3 Element Ordering Algorithms .10 Bandwidth Reduction for Rectangular Matrices .4 Bandwidth Reduction of Finite Element Models .11 Graph-Theoretical Interpretation of Gaussian Elimination . 185 5 Ordering for Optimal Patterns of Structural Matrices: Algebraic Graph Theory and Meta-heuristic Based Methods .2 Adjacency Matrix of a Graph for Nodal Ordering .1 Basic Concepts and Definitions .2 A Good Starting Node .3 Primary Nodal Decomposition .4 Transversal P of an SRT .3 Laplacian Matrix of a Graph for Nodal Ordering .1 Basic Concepts and Definitions .2 Nodal Numbering Algorithm .4 A Hybrid Method for Ordering .1 Development of the Method .5 Ordering via Charged System Search Algorithm .1 Charged System Search .2 The CSS Algorithm for Nodal Ordering . 213 6 Optimal Force Method for FEMs: Low Order Elements .
