Mesh partitioning algorithms for the parallel solution of partial differential equations

DOI10.1016/0168-9274(93)90104-YMaRDI QIDQ685976zbMATH OpenOpenAlexFDO

Authors C. 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 differencefinite elementparallel processingmesh partitioning algorithm

Mathematics Subject Classification ID

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

Recommendations

• Automatic Domain Partitioning in Three Dimensions
• scientific article; zbMATH DE number 990998
• Numerical experiences with partitioning of unstructured meshes
• Domain decomposition and parallel processing for the numerical solution of partial differential equations
• scientific article; zbMATH DE number 66093

Cites work

• scientific article; zbMATH DE number 820530 (Why is no real title available?)
• A general approach to nonlinear FE compuations on shared-memory multiprocessors
• A linear time implementation of the reverse Cuthill-McKee algorithm
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
• Condition of finite element matrices generated from nonuniform meshes.
• DYNAMIC FINITE ELEMENT SIMULATIONS ON THE CONNECTION MACHINE
• On the mapping of massively parallel processors onto finite element graphs
• Optimization by simulated annealing
• Parallel/vector improvements of the frontal method
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Solving structural mechanics problems on the CalTech hypercube machine

Cited in

(15)

• FER/SubDomain: An Integrated Environment for Finite Element Analysis using Object-Oriented Approach
• A parallel mesh chopping algorithm for a class of two-point boundary value problems
• Parallel Scientific Computing
• scientific article; zbMATH DE number 934529 (Why is no real title available?)
• Partitioning strategies for parallel KIVA-4 engine simulations
• Partitioning PDE computations: Methods and performance evaluation
• Data decomposition for TIM-2D code parallelizing method and its quality evaluation criteria
• scientific article; zbMATH DE number 6127917 (Why is no real title available?)
• EVALUATION OF AUTOMATIC DOMAIN PARTITIONING ALGORITHMS FOR PARALLEL FINITE ELEMENT ANALYSIS
• Partitioning and dynamic load balancing for the numerical solution of partial differential equations
• Mesh partitioning algorithm based on parallel finite element analysis and its actualization
• A partitioning strategy for explicit difference methods
• A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship
• Controlling Unstructured Mesh Partitions for Massively Parallel Simulations
• 2D and 3D finite element meshing and remeshing. A bibliography (1990-2001)

This page was built for publication: Mesh partitioning algorithms for the parallel solution of partial differential equations

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