# Graph-Theoretical Based Algorithms for Structural Optimization

@article{Dizaji2021GraphTheoreticalBA, title={Graph-Theoretical Based Algorithms for Structural Optimization}, author={Farzad Shafiei Dizaji and Mehrdad Shafiei Dizaji}, journal={ArXiv}, year={2021}, volume={abs/2109.08948} }

Five new algorithms were proposed in order to optimize well conditioning of structural matrices. Along with decreasing the size and duration of analyses, minimizing analytical errors is a critical factor in the optimal computer analysis of skeletal structures. Appropriate matrices with a greater number of zeros (sparse), a well structure, and a well condition are advantageous for this objective. As a result, a problem of optimization with various goals will be addressed. This study seeks to… Expand

#### Figures and Tables from this paper

#### References

SHOWING 1-10 OF 45 REFERENCES

Efficient finite element analysis by graph-theoretical force method; triangular and rectangular plate bending elements

- Mathematics
- 2008

The calculation of null basis for equilibrium matrix is the main part of finite elements analysis via force method. For an optimal analysis, the selected null basis matrices should be sparse and… Expand

Sparse null basis computations in structural optimization

- Mathematics
- 1989

SummaryWe study the computation of sparse null bases of equilibrium matrices in the context of the force method in structural optimization. Two classes of structural problems are considered. For the… Expand

Ill-Conditioned Stiffness Matrices

- Mathematics
- 1966

In practical applications of the stiffness matrix method to structural analysis problems, erroneous solutions are frequently obtained due to ill-conditioning of the stiffness matrix. In this study, a… Expand

Optimizing the conditioning of structural flexibility matrices

- Engineering
- 1991

Abstract In order to improve the conditioning of flexibility matrices for skeletal structures, the relative stiffnesses of their members are incorporated in the process of selecting… Expand

Topological Aspects of Structural Linear Analysis: Improving the Conditioning of the Equations of Compatibility of a Multi‐Member Skeletal Structure by Use of the Knowledge of Topology

- Mathematics
- 1960

The selection of a system of cut releases which would render a continuous skeletal structure statically determinate is governed principally by the topological and geometric characteristics of the… Expand

Sparse self‐stress matrices for the finite element force method

- Mathematics
- 2001

A basic problem in the finite element force method is that of obtaining a sparse and banded self-stress matrix and a sparse and banded structure flexibility matrix.Traditionally the self-stress… Expand

On computational procedures for the force method

- Mathematics
- 1982

It is known that the matrix force method has certain advantages over the displacement method for a class of structural problems. It is also known that the force method, when carried out by the… Expand

The null space problem II. Algorithms

- Mathematics
- 1987

The Null Space Problem is that of finding a sparsest basis for the null space (null basis) of a $t \times n$ matrix of rank $t$. This problem was shown to be NP-hard in Coleman and Pothen (1985). In… Expand

Substructuring and Conditioning

- Mathematics
- 1977

In the numerical solution of any mathematical problem, the question of accuracy always arises. When a large system of equations is solved, no exact solution is usually available for making… Expand

A GENERAL DIGITAL COMPUTER ANALYSIS OF STATICALLY INDETERMINATE STRUCTURES

- Engineering
- 1962

SUMMARY The application of high speed digital computers in the rational analysis of statically indeterminate structures, and the significance of this application in airframe design, are discussed.… Expand