Hybrid parallel multigrid preconditioner based on automatic mesh coarsening for 3D metal forming simulations

Abstract : A parallel multigrid (MG) method is developed to reduce the large computational costs involved by the finite element simulation of highly viscous fluid flows, especially those resulting from metal forming applications, which are characterized by using a mixed velocity/pressure implicit formulation, unstructured meshes of tetrahedra and frequent remeshings. The developed MG method follows a hybrid approach where the different levels of nonnested meshes are geometrically constructed by mesh coarsening, while the linear systems of the intermediate levels result from the Galerkin algebraic approach. A linear O(N) convergence rate is expected (with N the number of unknowns), while keeping software parallel efficiency. These objectives lead to selecting unusual MG smoothers (iterative solvers) for the upper grid levels and to developing parallel mesh coarsening algorithms along with parallel transfer operators between the different levels of partitioned meshes. Within the utilized PETSc library, the developed MG method is employed as a preconditioner for the usual Conjugate Residual algorithm because of the symetric undefinite matrix of the system to solve. It shows a convergence rate close to optimal, an excellent parallel efficiency, and the ability to handle the complex forming problems encountered in 3D hot forging, which involve large material deformations and frequent remeshings.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-01690887
Contributeur : Magalie Prudon <>
Soumis le : mardi 23 janvier 2018 - 15:07:23
Dernière modification le : lundi 12 novembre 2018 - 11:05:11

Identifiants

Citation

Frédéric Vi, Katia Mocellin, Hugues Digonnet, Etienne Perchat, Lionel Fourment. Hybrid parallel multigrid preconditioner based on automatic mesh coarsening for 3D metal forming simulations. International Journal for Numerical Methods in Engineering, Wiley, 2018, 114 (6), pp.598-618. ⟨10.1002/nme.5756⟩. ⟨hal-01690887⟩

Partager

Métriques

Consultations de la notice

290