Combinatorial optimization of special graphs for nodal ordering and graph partitioning
From MaRDI portal
Publication:731499
DOI10.1007/s00707-008-0107-6zbMath1172.74052OpenAlexW1986499156MaRDI QIDQ731499
Publication date: 8 October 2009
Published in: Acta Mechanica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00707-008-0107-6
Applications of graph theory (05C90) Thin bodies, structures (74K99) Optimization problems in solid mechanics (74P99)
Related Items
Exploitation of symmetry in graphs with applications to finite and boundary elements analysis ⋮ An orthogonal self-stress matrix for efficient analysis of cyclically symmetric space truss structures via force method ⋮ Efficient free vibration analysis of rotationally symmetric shell structures ⋮ On the decomposition of generalized eigenproblems for the free vibration analysis of cyclically symmetric finite element models ⋮ Eigensolution of rotationally repetitive space structures using a canonical form
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Compound matrix block diagonalization for efficient solution of eigenproblems in structural mechanics
- Efficient diagonalization of oversized matrices on a distributed-memory multiprocessor
- Transportation in graphs and the admittance spectrum
- A block QR algorithm and the singular value decomposition
- Convergence analysis of the block Householder diagonalization algorithm
- Eigenvalues of factorable matrices with form IV symmetry
- A New Algorithm for Finding a Pseudoperipheral Node in a Graph
- Partitioning Sparse Matrices with Eigenvectors of Graphs
- Linear Algebra in Geography: Eigenvectors of Networks
- Node and element resequencing using the Laplacian of a finite element graph: Part I—General concepts and algorithm
- Eigensolutions for matrices of special structures
- A spectral algorithm for envelope reduction of sparse matrices
- Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics
- A multi-level finite element nodal ordering using algebraic graph theory
This page was built for publication: Combinatorial optimization of special graphs for nodal ordering and graph partitioning
