A retrofit based methodology for the fast generation and optimization of large-scale mesh partitions: Beyond the minimum interface size criterion

DOI10.1016/0045-7825(96)01024-9zbMath0881.65118OpenAlexW2048893920MaRDI QIDQ1371918

O. Ozone, Charbel Farhat, Denis Vanderstraeten, Po-Shu Chen, Roland Keunings

Publication date: 25 January 1998

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7825(96)01024-9

zbMATH Keywords

domain decompositioniterative methodsfluid dynamicsstructural mechanicsmesh partitioningrecursive spectral bisection algorithmfast generation of large scale mesh decompositionsparallel adaptive refinement

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Proceedings, conferences, collections, etc. pertaining to mechanics of deformable solids (74-06) Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50)

Related Items

Mechanism free domain decomposition, Parallel three-dimensional direct simulation Monte Carlo method and its applications., General approach to automatic generation of quadrilaterals on three-dimensional surfaces, Application of the FETI method to ASCI problems?scalability results on 1000 processors and discussion of highly heterogeneous problems, Subdomain cluster generation for domain decomposition methods using graph partitioning optimization, Error estimates and adaptive finite element methods, 2D and 3D finite element meshing and remeshing, Parallel Implementation of DSMC Using Unstructured Mesh, FEM and BEM parallel processing: theory and applications – a bibliography (1996‐2002), Automotive design applications of fluid flow simulation on parallel computing platforms, Dynamic load balancing in computational mechanics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Parallel implementation of multifrontal schemes
• Automated mesh decomposition and concurrent finite element analysis for hypercube multiprocessor computers
• A new approach to minimising the frontwidth in finite element calculations
• An efficient communications strategy for finite element methods on the Connection Machine CM-5 system
• On the validity of a front-oriented approach to partitioning large sparse graphs with a connectivity constraint
• Partitioning Sparse Matrices with Eigenvectors of Graphs
• Parallel/vector improvements of the frontal method
• Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics
• Optimized partitioning of unstructured finite element meshes
• Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio