Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers |
| |
Authors: | Christian A. Rivera Mourad Heniche Roland Glowinski Philippe A. Tanguy |
| |
Affiliation: | 1. Research Center for Industrial Flows Processes (URPEI), Department of Chemical Engineering, École Polytechnique Montreal, P.O. Box 6079, Station Centre-Ville, Montréal, QC, Canada H3C 3A7;2. Department of Mathematics, University of Houston, 651 PGH, Houston, TX 77204-3008, USA |
| |
Abstract: | A parallel approach to solve three-dimensional viscous incompressible fluid flow problems using discontinuous pressure finite elements and a Lagrange multiplier technique is presented. The strategy is based on non-overlapping domain decomposition methods, and Lagrange multipliers are used to enforce continuity at the boundaries between subdomains. The novelty of the work is the coupled approach for solving the velocity–pressure-Lagrange multiplier algebraic system of the discrete Navier–Stokes equations by a distributed memory parallel ILU (0) preconditioned Krylov method. A penalty function on the interface constraints equations is introduced to avoid the failure of the ILU factorization algorithm. To ensure portability of the code, a message based memory distributed model with MPI is employed. The method has been tested over different benchmark cases such as the lid-driven cavity and pipe flow with unstructured tetrahedral grids. It is found that the partition algorithm and the order of the physical variables are central to parallelization performance. A speed-up in the range of 5–13 is obtained with 16 processors. Finally, the algorithm is tested over an industrial case using up to 128 processors. In considering the literature, the obtained speed-ups on distributed and shared memory computers are found very competitive. |
| |
Keywords: | Lagrange multiplier method Finite element method Parallel computing Krylov methods Domain decomposition method Mesh partition ILU preconditioning Stokes equations |
本文献已被 ScienceDirect 等数据库收录! |
|