Mesh partitioning algorithms for the parallel solution of partial differential equations

DOI10.1016/0168-9274(93)90104-YzbMath0782.65138MaRDI QIDQ685976

Charbel Farhat, Michel Lesoinne

Publication date: 6 October 1993

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0168-9274(93)90104-y

zbMATH Keywords

domain decomposition; finite element; finite difference; parallel processing; mesh partitioning algorithm

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65Y05: Parallel numerical computation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Related Items

FER/SubDomain: An Integrated Environment for Finite Element Analysis using Object-Oriented Approach, EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS, A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship, 2D and 3D finite element meshing and remeshing

Cites Work

• Optimization by Simulated Annealing
• Solving structural mechanics problems on the CalTech hypercube machine
• Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
• A general approach to nonlinear FE compuations on shared-memory multiprocessors
• DYNAMIC FINITE ELEMENT SIMULATIONS ON THE CONNECTION MACHINE
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• On the mapping of massively parallel processors onto finite element graphs
• A linear time implementation of the reverse Cuthill-McKee algorithm
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Parallel/vector improvements of the frontal method
• Condition of finite element matrices generated from nonuniform meshes.
• Unnamed Item