Mesh partitioning algorithms for the parallel solution of partial differential equations

DOI10.1016/0168-9274(93)90104-YzbMath0782.65138OpenAlexW2158667842MaRDI 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 decompositionfinite elementfinite differenceparallel processingmesh partitioning algorithm

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items

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 ⋮ FER/SubDomain: An Integrated Environment for Finite Element Analysis using Object-Oriented Approach

Cites Work

• Unnamed Item
• 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.