Parallel Finite Element Computation of Incompressible Viscous Flows Based on Block Preconditioning Strategy

doi:10.19596/j.cnki.1001-246x.7627

Abstract

Abstract: A parallel finite element solver is developed for simulation of the unsteady incompressible viscous flows. Implicit mid-point scheme is used to discretize time variable. Based on unstructured grid, velocity and pressure are discretized by classical P2-P1 Taylor-Hood mixed finite element. Resulting linear algebraic systems are large-scale, sparse, non-symmetric and ill-conditioned. Using a specially designed iterative strategy, it is solved by preconditioned GMRES method with modified pressure-convection-diffusion(PCD) preconditioner. A number of numerical experiments verify scability and validity of the solver. Especially, driven cavity flow simulation in 3D (Re=3200.0) clearly shows existence of primary eddy, downstream secondary eddy, upstream secondary eddy, end-wall vortices and T-G-like vortices. A parallel efficiency comparison with least-squares commutator(LSC) preconditioner is also given.

Key words: incompressible Navier-Stokes, block preconditioning, GMRES iteration, mixed finite element, parallel computation

CLC Number:

O241.82

LI Lingxiao. Parallel Finite Element Computation of Incompressible Viscous Flows Based on Block Preconditioning Strategy[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(2): 151-160.

References

[1] CHEN R, YAN Z, ZHAO Y, et al. Simulating flows passing a wind turbine with a fully implicit domain decomposition method[M]//Domain Decomposition Methods in Science and Engineering XXⅡ. Springer International Publishing, 2016:453-460.
[2] 孙振旭,郭迪龙,等. 高速列车地面效应数值模拟研究[J]. 计算物理,2013,30(1):61-69.
[3] 李贝贝,王婷婷,等. 方腔内双扩散混合对流非线性格子Boltzmann研究[J]. 计算物理,2016,33(2):156-162.
[4] ELMAN H C, SILVESTER D J, WATHEN A J. Finite elements and fast iterative solvers:With applications in incompressible fluid dynamics[M]. Second edition. New York:Oxford University Press, 2015:413-442.
[5] 胡军,刘婵,等. 磁流体方腔槽道流整体线性稳定性数值方法研究[J]. 计算物理,2016,33(4):379-390.
[6] MORLEY N B, NI M J, MUNIPALLI R, et al. MHD simulations of liquid metal flow through a toroidally oriented manifold[J]. Fusion Engineering and Design, 2008, 83(7):1335-1339.
[7] GUERMOND J L, MINEV P, SHEN J. An overview of projection methods for incompressible flows[J]. Computer Methods in Applied Mechanics and Engineering, 2006, 195(44):6011-6045.
[8] TAYLOR C, HOOD P. A numerical solution of the Navier-Stokes equations using the finite element technique[J]. Computers & Fluids, 1973, 1(1):73-100.
[9] SAAD Y, SCHULTZ M H. GMRES:A generalized minimal residual algorithm for solving nonsymmetric linear systems[J]. SIAM Journal on Scientific and Statistical Computing, 1986, 7(3):856-869.
[10] KAY D, LOGHIN D, WATHEN A. A preconditioner for the steady-state Navier-Stokes equations[J]. SIAM Journal on Scientific Computing, 2002, 24(1):237-256.
[11] 陈荣亮,蔡小川. 高可扩展区域分解算法及其在流体模拟和优化问题中的应用[J]. 中国科学:数学,2016, 46(7):915-928.
[12] 尚月强,何银年. 不可压缩流动的并行数值方法[J]. 中国科学:数学, 2013, 43(6):577-590.
[13] 尚月强,何银年. 非定常Navier-Stokes方程基于完全重叠型区域分解的有限元并行算法[J]. 计算物理,2011,28(2):181-187.
[14] HACHEM E, RIVAUX B, KLOCZKO T, et al. Stabilized finite element method for incompressible flows with high Reynolds number[J]. Journal of Computational Physics, 2010, 229(23):8643-8665.
[15] SMETHURST C, SILVESTER D, MIHAJLOVIC. Unstructured finite element method for the solution of the Boussinesq problem in three dimensions[J]. Int J Numer Meth Fluids, 2013, 73:791-812.
[16] GIRAULT V, RAVIART P A. Finite element methods for Navier-Stokes equations:Theory and algorithms[M]. Berlin:Springer, 1986:78-80.
[17] YANG U M. BoomerAMG:A parallel algebraic multigrid solver and preconditioner[J]. Applied Numerical Mathematics, 2002, 41(1):155-177.
[18] PHG[CP/OL]. http://lsec.cc.ac.cn/phg/.
[19] ZHANG L B. A parallel algorithm for adaptive local refinement of tetrahedral meshes using bisection[J]. Numer Math:Theory, Methods and Applications, 2009, 2(1):65-89.
[20] ZHANG L B, CUI T, LIU H. A set of symmetric quadrature rules on triangles and tetrahedra[J]. Journal of Computational Mathematics, 2009:89-96.
[21] SHANKAR P N, DESHPANDE M D. Fluid mechanics in the driven cavity[J]. Annual Review of Fluid Mechanics, 2000, 32(1):93-136.