Combinatorial optimization of special graphs for nodal ordering and graph partitioning

DOI10.1007/s00707-008-0107-6zbMath1172.74052OpenAlexW1986499156MaRDI QIDQ731499

K. Koohestani, Ali Kaveh

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

zbMATH Keywords

block diagonalizationeigensolutionLaplacian matrices

Mathematics Subject Classification ID

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