Sparse null basis computations in structural optimization

DOI10.1007/BF01398913zbMath0664.65040MaRDI QIDQ1115103

Alex Pothen

Publication date: 1989

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/133368

zbMATH Keywords

bipartite graph; structural optimization; matching; finite element; sparse matrix; structure graph; equilibrium graph; force method; equilibrium matrices; rigid joined skeletal structures; sparse null bases; triangular algorithm

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65K05: Numerical mathematical programming methods

74P99: Optimization problems in solid mechanics

Related Items

An efficient graph theoretical method for plate bending finite element analysis via force method, An efficient graph‐theoretical force method for three‐dimensional finite element analysis, Efficient finite element analysis of models comprised of higher order triangular elements, An orthogonal self-stress matrix for efficient analysis of cyclically symmetric space truss structures via force method, Computing the null space of finite element problems, A new four-node quadrilateral plate bending element for highly sparse and banded flexibility matrices, Construction of null bases for the divergence operator associated with incompressible Navier-Stokes equations, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Efficient graph-theoretical force method for two-dimensional rectangular finite element analysis

Cites Work

• Unnamed Item
• An algorithm to compute a sparse basis of the null space
• A combinatorial optimization problem: optimal generalized cycle bases
• Sparse Orthogonal Schemes for Structural Optimization Using the Force Method
• The Dual Variable Method for the Solution of Compressible Fluid Flow Problems
• The Null Space Problem I. Complexity
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Computing a Sparse Basis for the Null Space
• The Null Space Problem II. Algorithms
• Algorithms for Generating Fundamental Cycles in a Graph
• Cycle bases for the flexibility analysis of structures
• A Problem in Applied Topology: on the Selection of Cycles for the Flexibility Analysis of Skeletal Structures