首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号