A Block Preconditioner for Scalable Large Scale Finite Element Incompressible Flow Simulations

We present a block preconditioner, based on the algebraic multigrid method, for solving systems of linear equations, that arise in incompressible flow simulations performed by the stabilized finite element method. We select a set of adjustable parameters for the preconditioner and show how to tune the parameters in order to obtain fast convergence of the standard GMRES solver in which the preconditioner is employed. Additionally, we show some details of the parallel implementation of the preconditioner and the achieved scalability of the solver in large scale parallel incompressible flow simulations.

[1]  Segal,et al.  Preconditioners for Incompressible Navier-Stokes Solvers , 2010 .

[2]  Krzysztof Banaś,et al.  ModFem : a computational framework for parallel adaptive finite element simulations , 2013 .

[3]  K. St.  A review of algebraic multigrid , 2001 .

[4]  Krzysztof Banas,et al.  Adaptive Finite Element Modelling of Welding Processes , 2014, PL-Grid.

[5]  C. Kelley,et al.  Convergence Analysis of Pseudo-Transient Continuation , 1998 .

[6]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[7]  Howard C. Elman,et al.  Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , 2014 .

[8]  Krzysztof Banas,et al.  Scalability Analysis for a Multigrid Linear Equations Solver , 2007, PPAM.

[9]  Michael Pernice,et al.  A Multigrid-Preconditioned Newton-Krylov Method for the Incompressible Navier-Stokes Equations , 2001, SIAM J. Sci. Comput..

[10]  L. Franca,et al.  Stabilized finite element methods. II: The incompressible Navier-Stokes equations , 1992 .

[11]  Katja Bachmeier,et al.  Numerical Heat Transfer And Fluid Flow , 2016 .

[12]  Krzysztof Banas.  A Modular Design for Parallel Adaptive Finite Element Computational Kernels , 2004, International Conference on Computational Science.

[13]  Barry Lee,et al.  Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics , 2006, Math. Comput..

[14]  V. E. Henson,et al.  BoomerAMG: a parallel algebraic multigrid solver and preconditioner , 2002 .

[15]  J. J. Hu,et al.  A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows , 2019, SIAM J. Sci. Comput..

[16]  Victor M. Calo,et al.  A survey on direct solvers for Galerkin methods , 2012 .

[17]  John N. Shadid,et al.  A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations , 2008, J. Comput. Phys..

[18]  John N. Shadid,et al.  Stabilization and scalable block preconditioning for the Navier-Stokes equations , 2012, J. Comput. Phys..

[19]  William Gropp,et al.  Efficient Management of Parallelism in Object-Oriented Numerical Software Libraries , 1997, SciTools.

[20]  Qiyue Lu,et al.  Evaluation of massively parallel linear sparse solvers on unstructured finite element meshes , 2014 .

[21]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .