Improving the speed and accuracy of projection-type incompressible flow solvers

Abstract Superseding so-called first-generation incompressible flow solvers of the projection type (based on Taylor–Galerkin advection, second-order pressure damping and element-based data structures), the current, second-generation solvers (based on high-order upwind advection, fourth-order pressure damping and edge-based data structures) have now been in use for half a decade and have proven remarkably robust and efficient for many large-scale problems. In order to achieve higher accuracy and speed, these solvers have recently been enhanced in a variety of ways: (a) substepping for advection, (b) implicit treatment of advective terms via SGS and GMRES-LU-SGS iterative solvers, (c) fully implicit, time-accurate advancement of pressure and velocities, and (d) linelet preconditioning for the pressure-Poisson equation. The combined effect of these third-generation improvements leads to speedups of the order of O(1:5−1:10), with similar or even better temporal accuracy, as demonstrated on a variety of academic and industrial problems.

[1]  Rainald Löhner,et al.  Comparisons of model simulations with observations of mean flow and turbulence within simple obstacle arrays , 2002 .

[2]  Rainald Löhner,et al.  A linelet preconditioner for incompressible flow solvers , 2003 .

[3]  Rainald Löhner,et al.  A parallel implicit incompressible flow solver using unstructured meshes , 1993 .

[4]  J. Bell,et al.  A Second-Order Projection Method for Variable- Density Flows* , 1992 .

[5]  P. Hood,et al.  A numerical solution of the Navier-Stokes equations using the finite element technique , 1973 .

[6]  H. Schlichting.  Boundary Layer Theory , 1955 .

[7]  R. G. Voigt,et al.  Finite elements: Theory and application , 1988 .

[8]  M M Hafez.  Numerical Simulations of Incompressible Flows , 2003 .

[9]  Antony Jameson,et al.  Fast multigrid method for solving incompressible hydrodynamic problems with free surfaces , 1993 .

[10]  Juan J. Alonso,et al.  Multigrid unsteady Navier-Stokes calculations with aeroelastic applications , 1995 .

[11]  R. Loehner,et al.  Combining the Baldwin Lomax and Smagorinsky turbulence models to calculate flows with separation regions , 2002 .

[12]  Thomas J. R. Hughes,et al.  A new family of stable elements for the Stokes problem based on a mixed Galerkin/least-squares finite element formulation , 1989 .

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

[14]  J. P. Gregoire,et al.  3D industrial flows calculations by finite element method , 1985 .

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

[16]  Rainald Löhner,et al.  VLES Study of Ship Stack Gas Dynamics , 2004 .

[17]  Rainald Loehner,et al.  IMPLEMENTATION OF UNSTRUCTURED GRID GMRES+LU-SGS METHOD ON SHARED-MEMORY, CACHE-BASED PARALLEL COMPUTERS , 2000 .

[18]  H. Lomax,et al.  Thin-layer approximation and algebraic model for separated turbulent flows , 1978 .

[19]  M. Fortin,et al.  Simple continuous pressure elements for two- and three-dimensional incompressible flows , 1987 .

[20]  J. Smagorinsky,et al.  GENERAL CIRCULATION EXPERIMENTS WITH THE PRIMITIVE EQUATIONS , 1963 .

[21]  Rainald Löhner,et al.  Topside LPD17 Flow and Temperature Study with an Implicit Monolithic Scheme , 2003 .

[22]  Dorothee Martin,et al.  An implicit, linelet-based solver for incompressible flows , 1992 .

[23]  J. P. Huffenus,et al.  A finite element method to solve the Navier‐Stokes equations using the method of characteristics , 1984 .

[24]  François Thomasset,et al.  Implementation of Finite Element Methods for Navier-Stokes Equations , 1981 .

[25]  Rainald Löhner,et al.  A fast, matrix-free implicit method for compressible flows on unstructured grids , 1998 .

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

[27]  P. Colella,et al.  A second-order projection method for the incompressible navier-stokes equations , 1989 .

[28]  Juan R. Cebral,et al.  An Implicit Monolithic Time Accurate Finite Element Scheme for Incompressible Flow Problems , 2001 .

[29]  S. Giuliani,et al.  Finite element solution of the unsteady Navier-Stokes equations by a fractional step method , 1982 .

[30]  A. Patera.  A spectral element method for fluid dynamics: Laminar flow in a channel expansion , 1984 .

[31]  Philip M. Gresho,et al.  On the theory of semi‐implicit projection methods for viscous incompressible flow and its implementation via a finite element method that also introduces a nearly consistent mass matrix. Part 1: Theory , 1990 .

[32]  O. C. Zienkiewicz,et al.  A note on upwinding and anisotropic balancing dissipation in finite element approximations to convective diffusion problems , 1980 .

[33]  Rainald Löhner,et al.  An accurate, fast, matrix-free implicit method for computing unsteady flows on unstructured grids , 1999 .

[34]  Rainald Löhner,et al.  A Class of Matrix-Free Implicit Methods for Compressible Flows on Unstructured Grids , 2001 .

[35]  R. Codina.  Pressure Stability in Fractional Step Finite Element Methods for Incompressible Flows , 2001 .

[36]  M. Hafez,et al.  Frontiers of Computational Fluid Dynamics 2002 , 2001 .

[37]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[38]  Monica A. Walker,et al.  UNSTEADY ANALYSIS OF THE AIR WAKE OVER THE LPD-17 , 2000 .

[39]  S. Mittal,et al.  Incompressible flow computations with stabilized bilinear and linear equal-order-interpolation velocity-pressure elements , 1992 .

[40]  Arthur Rizzi,et al.  Computation of inviscid incompressible flow with rotation , 1985, Journal of Fluid Mechanics.

[41]  P. Moin,et al.  Application of a Fractional-Step Method to Incompressible Navier-Stokes Equations , 1984 .

[42]  P. Wesseling.  Principles of Computational Fluid Dynamics , 2000 .

[43]  Rainald Löhner.  A fast finite element solver for incompressible flows , 1990 .

[44]  M. Fortin,et al.  Mixed finite-element methods for incompressible flow problems☆ , 1979 .

[45]  Rainald Loehner,et al.  A grid coarsening algorithm for unstructured multigrid applications , 2000 .

[46]  A. Chorin.  Numerical solution of the Navier-Stokes equations , 1968 .

[47]  Rainald Löhner,et al.  An unstructured grid-based, parallel free surface solver , 1997 .

[48]  Raghavendra Singh,et al.  Simulation and Design of Au-tomobile Sunroof Buffeting Noise Control , 2002 .

[49]  Y. Kallinderis,et al.  A finite-element method for the incompressible Navier-Stokes equations with adaptive hybrid grids , 1993 .

[50]  Max D. Gunzburger.  Mathematical Aspects of Finite Element Methods for Incompressible Viscous Flows , 1986 .