Finite element mesh decomposition using complementary Laplacian matrix

DOI10.1002/1099-0887(200006)16:6%3C379::AID-CNM332%3E3.0.CO;2-GMaRDI QIDQ4495457zbMATH OpenOpenAlexFDO

Authors H. A. Rahimi Bondarabady, A. Kaveh

Publication date 27 February 2001

Full work available at URL https://doi.org/10.1002/1099-0887(200006)16:6%3C379::aid-cnm332%3E3.0.co;2-g

zbMATH Keywords

Laplacian matrixdomain decompositioneigenvectorfinite elementsgraph partitioningiterative methodalgebraic graph theoryFiedler vectorsecond eigenvaluecomplementary Laplacian matrixgraph patitioning

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Recommendations

• An efficient spectral method for bisection of regular finite element meshes
• scientific article; zbMATH DE number 1526386
• Bisection for parallel computing using Ritz and Fiedler vectors
• A multi-level finite element nodal ordering using algebraic graph theory

Cites work

• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• 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
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Spectral bisection of adaptive finite element meshes for parallel processing
• Structural mechanics: Graph and matrix methods.
• Transportation in graphs and the admittance spectrum

Cited in

(13)

• The scattered decomposition for finite elements
• Graph transformations for efficient structural analysis
• Eigensolutions for factorable matrices of special patterns
• An efficient spectral method for bisection of regular finite element meshes
• Eigensolutions for matrices of special structures
• A new algorithm for domain decomposition of finite element models
• Bisection for parallel computing using Ritz and Fiedler vectors
• Additivity properties of graphs with Form II symmetry
• Spectral trisection of finite element models
• scientific article; zbMATH DE number 1526386 (Why is no real title available?)
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)
• scientific article; zbMATH DE number 2086822 (Why is no real title available?)
• A multi-level finite element nodal ordering using algebraic graph theory

This page was built for publication: Finite element mesh decomposition using complementary Laplacian matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4495457)