Title | ||
---|---|---|
Parallel finite element simulations of incompressible viscous fluid flow by domain decomposition with Lagrange multipliers |
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.jcp.2010.03.028 | J. Comput. Physics |
Keywords | Field | DocType |
finite element method,parallel ilu,pipe flow,ilu preconditioning,parallel finite element simulation,shared memory computer,fluid flow problem,parallel approach,krylov methods,lagrange multiplier,partition algorithm,parallel computing,lagrange multiplier method,non-overlapping domain decomposition method,domain decomposition method,ilu factorization algorithm,mesh partition,incompressible viscous,stokes equations,lagrange multiplier technique,viscous fluid,penalty function,finite element,stokes equation,domain decomposition,distributed memory,shared memory,three dimensional,parallel computer | Mathematical optimization,Shared memory,Lagrange multiplier,Constraint algorithm,Distributed memory,Multiplier (economics),Finite element method,Mathematics,Domain decomposition methods,Penalty method | Journal |
Volume | Issue | ISSN |
229 | 13 | Journal of Computational Physics |
Citations | PageRank | References |
3 | 0.46 | 14 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Christian A. Rivera | 1 | 3 | 0.46 |
Mourad Heniche | 2 | 3 | 0.80 |
Roland Glowinski | 3 | 188 | 50.44 |
Philippe A. Tanguy | 4 | 4 | 1.86 |