A combinatorial optimization problem: optimal generalized cycle bases

DOI10.1016/0045-7825(79)90057-4zbMath0437.65033OpenAlexW1967523371MaRDI QIDQ1141461

Ali Kaveh

Publication date: 1979

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7825(79)90057-4

zbMATH Keywords

skeletal structurescombinatorial optimization techniquegeneralized cycle basesgraph theory orderingsparse and banded flexibility matrices

Mathematics Subject Classification ID

Related Items (16)

A new four-node quadrilateral plate bending element for highly sparse and banded flexibility matrices ⋮ An efficient graph‐theoretical force method for three‐dimensional finite element analysis ⋮ Sparse null basis computations in structural optimization ⋮ Efficient finite element analysis of models comprised of higher order triangular elements ⋮ Suboptimal cycle bases of graphs for the flexibility analysis of skeletal structures ⋮ Revised Greedy algorithm for formation of a minimal cycle basis of a graph ⋮ Sparse self-stress matrices for the finite element force method ⋮ Analysis of frames by substructuring technique based on using algebraic and graph methods ⋮ Efficient finite element analysis using graph-theoretical force method; rectangular plane stress and plane strain Lagrange family elements ⋮ Graph transformations for efficient structural analysis ⋮ Structural variation theorems extended to integrated force method for the analysis of skeletal structures ⋮ A comparative study of algorithms for minimal cycle bases for efficient force method of frame analysis ⋮ An efficient graph theoretical method for plate bending finite element analysis via force method ⋮ A combinatorial study of the rigidity of planar structures ⋮ Efficient graph-theoretical force method for two-dimensional rectangular finite element analysis ⋮ Bandwidth reduction of rectangular matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved cycle bases for the flexibility analysis of structures
• Parallel concepts in graph theory
• Solutions of the Shortest-Route Problem—A Review
• Cycle bases for the flexibility analysis of structures
• Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
• A Problem in Applied Topology: on the Selection of Cycles for the Flexibility Analysis of Skeletal Structures
• Matroids and the greedy algorithm

This page was built for publication: A combinatorial optimization problem: optimal generalized cycle bases