Cycle Bases of Graphs for the Analysis of Frames Structures Using Force Method

Authors

  • Ali Kaveh
    Affiliation
    Research Unit Mechanics and Structural Dynamics, Institute of Structural Engineering, TU Wien, Karlsplatz 13/212-03, 1040 Vienna, Austria
    School of Civil Engineering, Iran University of Science and Technology, Narmak, P. O. B. 16846-13114, Tehran 16, Iran
https://doi.org/10.3311/PPci.23891

Abstract

The formation of suitable cycle bases corresponding to sparse flexibility matrices for the force method of frame analysis has always been an interesting problem in structural mechanics. These cycle bases are needed for the formation of static bases for efficient force method of structural analysis. Similarly, such bases are required in the mesh analysis of other networks. This paper reviews methods for the cycle basis selection by utilizing different embeddings on higher dimensional topological spaces, and using the ideas and concept from this study, graph theory algorithms are developed for efficient computational algorithms for the formation of subminimal, and minimal cycle bases.

Keywords:

force method, flexibility matrix, static basis, cycle basis, minimal cycle basis, subminimal cycle basis

Citation data from Crossref and Scopus

Published Online

2024-01-30

How to Cite

Kaveh, A. “Cycle Bases of Graphs for the Analysis of Frames Structures Using Force Method”, Periodica Polytechnica Civil Engineering, 68(2), pp. 571–587, 2024. https://doi.org/10.3311/PPci.23891

Issue

Section

Research Article