An efficient edge based data structure for the compressible Reynolds-averaged Navier–Stokes equations on hybrid unstructured meshes

An efficient edge based data structure has been developed in order to implement an unstructured vertex based finite volume algorithm for the Reynolds-averaged Navier–Stokes equations on hybrid meshes. In the present approach, the data structure is tailored to meet the requirements of the vertex based algorithm by considering data access patterns and cache efficiency. The required data are packed and allocated in a way that they are close to each other in the physical memory. Therefore, the proposed data structure increases cache performance and improves computation time. As a result, the explicit flow solver indicates a significant speed up compared to other open-source solvers in terms of CPU time. A fully implicit version has also been implemented based on the PETSc library in order to improve the robustness of the algorithm. The resulting algebraic equations due to the compressible Navier–Stokes and the one equation Spalart–Allmaras turbulence equations are solved in a monolithic manner using the restricted additive Schwarz preconditioner combined with the FGMRES Krylov subspace algorithm. In order to further improve the computational accuracy, the multiscale metric based anisotropic mesh refinement library PyAMG is used for mesh adaptation. The numerical algorithm is validated for the classical benchmark problems such as the transonic turbulent flow around a supercritical RAE2822 airfoil and DLR-F6 wing-body-nacelle-pylon configuration. The efficiency of the data structure is demonstrated by achieving up to an order of magnitude speed up in CPU times.     

Continuation methods applied to the 2D Navier–Stokes equations at high Reynolds numbers

Nonlinearities arise in aerodynamic flows as a function of various parameters, such as angle of attack, Mach number and Reynolds number. These nonlinearities can cause the change from steady to unsteady flow or give rise to static hysteresis. Understanding these nonlinearities is important for safety validation and performance enhancement of modern aircraft. A continuation method has been developed to study nonlinear steady state solutions with respect to changes in parameters for two‐dimensional compressible turbulent flows at high Reynolds numbers. This is the first time that such flows have been analysed with this approach. Continuation methods allow the stable and unstable solutions to be traced as flow parameters are changed. Continuation has been carried out on two‐dimensional aerofoils for several parameters: angle of attack, Mach number, Reynolds number, aerofoil thickness and turbulent inflow as well as levels of dissipation applied to the models. A range of results are presented. Copyright © 2012 John Wiley & Sons, Ltd.     

Practical aspects of p‐multigrid discontinuous Galerkin solver for steady and unsteady RANS simulations

Efficient and robust p‐multigrid solvers are presented for solving the system arising from high‐order discontinuous Galerkin discretizations of the compressible Reynolds‐Averaged Navier–Stokes (RANS) equations. Two types of multigrid methods and a multigrid preconditioned Newton–Krylov method are investigated, and both steady and unsteady algorithms are considered in this paper. For steady algorithms, a new strategy is introduced to determine the CFL number, which has been proved to be critical in achieving the effective and stable convergence for p‐multigrid methods. We also suggest a modified smoothing technique to further improve the efficiency of the algorithms. For unsteady algorithms, special attention has been paid to the cycling strategy and the full multigrid technique, and we point out a significant difference on the parameter selection for unsteady computations. The capabilities of the resulted solvers have been examined by performing steady and unsteady RANS simulations. Comparative assessment in terms of efficiency, robustness, and memory consumption are carried out for all solvers. Copyright © 2015 John Wiley & Sons, Ltd.     

About the formulation,verification and validation of the hypersonic flow solver Eilmer

We describe the formulation of the gas dynamics and high‐temperature thermochemical modules of the Eilmer code, an open‐source Navier–Stokes solver for transient compressible flow in two and three dimensions. The core gas dynamics formulation is based on finite‐volume cells, and the thermochemical effects are handled with specialised updating schemes that are coupled into the overall time‐stepping scheme. Verification of the code is explored via a number of case studies that use analytic and semi‐analytic solutions as comparison. These include both smooth and shocked flows and are used to demonstrate the order of spatial accuracy of the code. Cases include manufactured solutions for rather abstract inviscid and viscous flow, an idealised detonation wave supported by a curved body, and the transient flow of an idealised but high‐performance shock tube. Validation of the inviscid gas dynamics and thermochemical models is then explored using data from a selection of experimental studies. These studies include ballistic range experiments with chemically‐inert noble gases and high‐temperature chemically‐reacting air. These comparisons show that the code performs well and they provide a lesson in considering a range of experimental data rather than relying upon isolated data points for validation. These verification and validation cases are described in full detail and will be useful for other code developers of high‐temperature compressible flow solvers. Copyright © 2013 John Wiley & Sons, Ltd.     

Stability of algebraic multigrid for Stokes problems

An investigation is made of the performance of algebraic multigrid (AMG) solvers for the discrete Stokes problem. The saddle‐point formulations are based on the direct enforcement of the fundamental conservation laws in discrete spaces and subsequently stabilised with the aid of a regular splitting of the diffusion operator. AMG solvers based on an independent coarsening of the fields (the unknown approach) and also on a common coarsening (the point approach) are investigated. Both mixed‐order and equal‐order interpolations are considered. The dependence of convergence on the ‘degree of coarsening’ is investigated by studying the ‘convergence versus coarsening’ characteristics and their variation with mesh resolution. They show a consistency in shape, which reveals two distinct performance zones, one convergent the other divergent. The transition from the convergent to the divergent zones is discontinuous and occurs at a critical coarsening factor that is largely mesh independent. It signals a breakdown in the stability of the smoothing at the coarser levels of coarse grid approximation. It is shown that the previously observed, mesh‐dependent, scaling of convergence factors, which had suggested inconsistencies in the coarse grid approximation, is not a reliable marker of inconsistency. It is an indirect consequence of the breakdown in the stability of smoothing. For stable smoothing, reduction factors are shown to be largely mesh independent. The ability of mixed‐order interpolation to permit stable smoothing and therefore to deliver mesh‐independent convergence is explained. Two expedient options are suggested for obtaining mesh‐independent convergence for those AMG codes that are based on an equal‐order interpolation. Copyright © 2012 John Wiley & Sons, Ltd.     

An upwinded state approximate Riemann solver

Stability is achieved in most approximate Riemann solvers through ‘flux upwinding’, where the flux at the interface is arrived at by adding a dissipative term to the average of the left and right flux. Motivated by the existence of a collapsed interface state in the gas‐kinetic Bhatnagar–Gross–Krook (BGK) method, an alternative approach to upwinding is attempted here; an interface state is arrived at by taking an upwinded average of left and right states, and then the flux is calculated as a function of this ‘collapsed’ interface state. This so called ‘state‐upwinding’ approach gives rise to a new scheme called the linearized Riemann solver for the Euler and Navier–Stokes equations. The scheme is shown to be closely associated with the Roe scheme. It is, however, computationally less expensive and gives qualitatively comparable results over a wide range of problems. Most importantly, this scheme is found to preserve stationary contacts while not exhibiting the carbuncle phenomenon which plagues the Roe and other contact‐preserving schemes. The scheme is therefore motivated as a new starting point to analyze the origin of the carbuncle phenomenon. Copyright © 2011 John Wiley & Sons, Ltd.     

A fluid solver based on vorticity–helical density equations with application to a natural convection in a cubic cavity

We study numerically a recently introduced formulation of incompressible Newtonian fluid equations in vorticity–helical density and velocity–Bernoulli pressure variables. Unlike most numerical methods based on vorticity equations, the current approach provides discrete solutions with mass conservation, divergence‐free vorticity, and accurate kinetic energy balance in a simple and natural way. The method is applied to compute buoyancy‐driven flows in a differentially heated cubic enclosure in the Boussinesq approximation for Ra ∈ {10⁴,10⁵,10⁶}. The numerical solutions on a finer grid are of benchmark quality. The computed helical density allows quantification of the three‐dimensional nature of the flow. Copyright © 2011 John Wiley & Sons, Ltd.     

A general Riemann solver for Euler equations

In this paper, we present a general Riemann solver which is applied successfully to compute the Euler equations in fluid dynamics with many complex equations of state (EOS). The solver is based on a splitting method introduced by the authors. We add a linear advection term to the Euler equations in the first step, to make the numerical flux between cells easy to compute. The added linear advection term is thrown off in the second step. It does not need an iterative technique and characteristic wave decomposition for computation. This new solver is designed to permit the construction of high‐order approximations to obtain high‐order Godunov‐type schemes. A number of numerical results show its robustness. Copyright © 2007 John Wiley & Sons, Ltd.     

SIMPLE‐type preconditioners for cell‐centered,colocated finite volume discretization of incompressible Reynolds‐averaged Navier–Stokes equations

This paper contains a comparison of four SIMPLE‐type methods used as solver and as preconditioner for the iterative solution of the (Reynolds‐averaged) Navier–Stokes equations, discretized with a finite volume method for cell‐centered, colocated variables on unstructured grids. A matrix‐free implementation is presented, and special attention is given to the treatment of the stabilization matrix to maintain a compact stencil suitable for unstructured grids. We find SIMPLER preconditioning to be robust and efficient for academic test cases and industrial test cases. Compared with the classical SIMPLE solver, SIMPLER preconditioning reduces the number of nonlinear iterations by a factor 5–20 and the CPU time by a factor 2–5 depending on the case. The flow around a ship hull at Reynolds number 2E9, for example, on a grid with cell aspect ratio up to 1:1E6, can be computed in 3 instead of 15 h.Copyright © 2012 John Wiley & Sons, Ltd.     

Global linear stability analysis of time‐averaged flows

The global linear stability analysis (LSA) of stationary/steady flows has been applied to various flows in the past and is fairly well understood. The LSA of time‐averaged flows is explored in this paper. It is shown that the LSA of time‐averaged flows can result in useful information regarding its stability. The method is applied to study flow past a cylinder at Reynolds number (Re) beyond the onset of vortex shedding. Compared with the direct numerical simulation, LSA of the Re=100 steady flow severely underpredicts the vortex shedding frequency. However, the LSA of the time‐averaged flow results in the correct value of the non‐dimensional frequency, St, of the associated instability. Copyright © 2007 John Wiley & Sons, Ltd.     

Remarks on the numerical solution of the adjoint quasi‐one‐dimensional Euler equations

We examine the numerical solution of the adjoint quasi‐one‐dimensional Euler equations with a central‐difference finite volume scheme with Jameson‐Schmidt‐Turkel (JST) dissipation, for both the continuous and discrete approaches. First, the complete formulations and discretization of the quasi‐one‐dimensional Euler equations and the continuous adjoint equation and its counterpart, the discrete adjoint equation, are reviewed. The differences between the continuous and discrete boundary conditions are also explored. Second, numerical testing is carried out on a symmetric converging–diverging duct under subsonic flow conditions. This analysis reveals that the discrete adjoint scheme, while being manifestly less accurate than the continuous approach, gives nevertheless more accurate flow sensitivities. Copyright © 2011 John Wiley & Sons, Ltd.     

Comparison of pressure correction smoothers for multigrid solution of incompressible flow

We compare the performance of different pressure correction algorithms used as basic solvers in a multigrid method for the solution of the incompressible Navier–Stokes equations on non-staggered grids. Numerical tests were performed on several cases of lid-driven cavity flow using four different pressure correction schemes, including the traditional SIMPLE and SIMPLEC methods as well as novel variants, and varying combinations of underrelaxation parameters. The results show that three of the four algorithms tested are robust smoothers for the multigrid solver and that one of the new methods converges fastest in most of the tests. © 1997 John Wiley & Sons, Ltd.     

Numerical solution of the steady incompressible Navier—Stokes equations for the flow past a sphere by a multigrid defect correction technique

A nested non-linear multigrid algorithm is developed to solve the Navier–Stokes equations which describe the steady incompressible flow past a sphere. The vorticity–streamfunction formulation of the Navier–Stokes equations is chosen. The continuous operators are discretized by an upwind finite difference scheme. Several algorithms are tested as smoothing steps. The multigrid method itself provides only a first-order-accurate solution. To obtain at least second-order accuracy, a defect correction iteration is used as outer iteration. Results are reported for Re = 50, 100, 400 and 1000.     

A multigrid method for steady incompressible navier-stokes equations based on flux difference splitting

The steady Navier–Stokes equations in primitive variables are discretized in conservative form by a vertex-centred finite volume method Flux difference splitting is applied to the convective part to obtain an upwind discretization. The diffusive part is discretized in the central way. In its first-order formulation, flux difference splitting leads to a discretization of so-called vector positive type. This allows the use of classical relaxation methods in collective form. An alternating line Gauss–Seidel relaxation method is chosen here. This relaxation method is used as a smoother in a multigrid method. The components of this multigrid method are: full approximation scheme with F-cycles, bilinear prolongation, full weighting for residual restriction and injection of grid functions. Higher-order accuracy is achieved by the flux extrapolation method. In this approach the first-order convective fluxes are modified by adding second-order corrections involving flux limiting. Here the simple MinMod limiter is chosen. In the multigrid formulation the second-order discrete system is solved by defect correction. Computational results are shown for the well known GAMM backward-facing step problem and for a channel with a half-circular obstruction.     

A mode split,Godunov‐type model for nonhydrostatic,free surface flow

A previously developed model for nonhydrostatic, free surface flow is redesigned to improve computational efficiency without sacrificing accuracy. Both models solve the Reynolds averaged Navier–Stokes equations in a fractional step manner with the pressure split into hydrostatic and nonhydrostatic components. The hydrostatic equations are first solved with an approximate Riemann solver. The hydrostatic solution is then corrected by including the nonhydrostatic pressure and requiring the velocity field to obey the incompressibility constraint. The original model requires the solution of a Riemann problem at every cell face for each vertical layer of cells, which is computationally expensive. The redesigned model instead solves the shallow water (long wave) equations for the hydrostatic solution. Vertical shear is computed by subtracting the shallow water equations from the full three dimensional equations, which removes the hydrostatic thrust terms. Therefore, the required fluxes may be more efficiently computed with velocity based upwind differencing rather than solving a Riemann problem in each vertical layer of cells. This approach is termed mode splitting and has been used in hydrostatic coastal and ocean circulation models, but not surf zone models. Numerical predictions are compared with analytical solutions and experimental data to show that the mode split model is as accurate as the original model, but requires significantly less computational effort especially for large numbers of cell layers. Published 2014. This article is a U.S. Government work and is in the public domain in the USA.     

Iterative solution techniques for the stokes and Navier-Stokes equations

The linear system arising from a Lagrange-Galerkin mixed finite element approximation of the Navier–Stokes and continuity equations is symmetric indefinite and has the same block structure as a system arising from a mixed finite element discretization of a Stokes problem. This paper considers the iterative solution of such a system, comparing the performance of the one-level preconditioned conjugate residual method for indefinite matrices with that of a more traditional two-level pressure correction approach. Asymptotic estimates for the amount of work involved in each method are given together with the results of related numerical experiments.     

Employment of the second‐moment turbulence closure on arbitrary unstructured grids

The paper presents a finite‐volume calculation procedure using a second‐moment turbulence closure. The proposed method is based on a collocated variable arrangement and especially adopted for unstructured grids consisting of ‘polyhedral’ calculation volumes. An inclusion of 23k in the pressure is analysed and the impact of such an approach on the employment of the constant static pressure boundary is addressed. It is shown that this approach allows a removal of a standard but cumbersome velocity–pressure –Reynolds stress coupling procedure known as an extension of Rhie‐Chow method (AIAA J. 1983; 21 : 1525–1532) for the Reynolds stresses. A novel wall treatment for the Reynolds‐stress equations and ‘polyhedral’ calculation volumes is presented. Important issues related to treatments of diffusion terms in momentum and Reynolds‐stress equations are also discussed and a new approach is proposed. Special interpolation practices implemented in a deferred‐correction fashion and related to all equations, are explained in detail. Computational results are compared with available experimental data for four very different applications: the flow in a two‐dimensional 180o turned U‐bend, the vortex shedding flow around a square cylinder, the flow around Ahmed Body and in‐cylinder engine flow. Additionally, the performance of the methodology is assessed by applying it to different computational grids. For all test cases, predictions with the second‐moment closure are compared to those of the k–εmodel. The second‐moment turbulence closure always achieves closer agreement with the measurements. A moderate increase in computing time is required for the calculations with the second‐moment closure. Copyright © 2004 John Wiley & Sons, Ltd.     

Simulation of single‐ and two‐phase flows on sliding unstructured meshes using finite volume method

The paper presents an efficient finite volume method for unstructured grids with rotating sliding parts composed of arbitrary polyhedral elements for both single‐ and two‐phase flows. Mathematical model used in computations is based on the ensemble averaged conservation equations. These equations are solved for each phase and in case of single‐phase flow reduce to the transient Reynolds‐averaged Navier–Stokes (TRANS) equations. Transient flow induced by rotating impellers is thus resolved in time. The use of unstructured grids allows an easy and flexible meshing for the entire flow domain. Polyhedral cell volumes are created on the arbitrary mesh interface placed between rotating and static parts. Cells within the rotating parts move each time step and the new faces are created on the arbitrary interfaces only, while the rest of the domain remain ‘topologically’ unchanged. Implicit discretization scheme allows a wide range of time‐step sizes, which further reduce the computational effort. Special attention is given to the interpolation practices used for the reconstruction of the face quantities. Mass fluxes are recalculated at the beginning of each time step by using an interpolation scheme, which enhances the coupling between the pressure and velocity fields. The model has been implemented into the commercially available CFD code AVL SWIFT (AVL AST, SWIFT Manual 3.1, AVL List GmbH, Graz, Austria, 2002). Single‐phase flow in a mixing vessel stirred by a six‐bladed Rushton‐type turbine and two‐phase flow in aerated stirred vessel with the four‐blade Rushton impeller are simulated. The results are compared with the available experimental data, and good agreement is observed. The proposed algorithm is proved to be both stable and accurate for single‐phase as well as for the two‐phase flows calculations. Copyright 2004 John Wiley & Sons, Ltd.     

Algebraic multigrid methods for the solution of the Navier–Stokes equations in complicated geometries

The application of standard multigrid methods for the solution of the Navier–Stokes equations in complicated domains causes problems in two ways. First, coarsening is not possible to full extent since the geometry must be resolved by the coarsest grid used. Second, for semi-implicit time-stepping schemes, robustness of the convergence rates is usually not obtained for convection–diffusion problems, especially for higher Reynolds numbers. We show that both problems can be overcome by the use of algebraic multigrid (AMG), which we apply for the solution of the pressure and momentum equations in explicit and semi-implicit time-stepping schemes. We consider the convergence rates of AMG for several model problems and demonstrate the robustiness of the proposed scheme. © 1998 John Wiley & Sons, Ltd.     

A multigrid method for steady incompressible Navier–Stokes equations based on partial flux splitting

Flux splitting is applied to the convective part of the steady Navier–Stokes equations for incompressible flow. Partial upwind differences are introduced in the split first-order part, while central differences are used in the second-order part. The discrete set of equations obtained is positive, so that it can be solved by collective variants of relaxation methods. The partial upwinding is optimized in the same way as for a scalar convection–diffusion equation, but involving several Peclet numbers. It is shown that with the optimum partial upwinding accurate results can be obtained. A full multigrid method in W-cycle form, using red–black successive under-relaxation, injection and bilinear interpolation, is described. The efficiency of this method is demonstrated.