A reconstructed discontinuous Galerkin method for the compressible Navier–Stokes equations on arbitrary grids

A reconstruction-based discontinuous Galerkin (RDG) method is presented for the solution of the compressible Navier–Stokes equations on arbitrary grids. The RDG method, originally developed for the compressible Euler equations, is extended to discretize viscous and heat fluxes in the Navier–Stokes equations using a so-called inter-cell reconstruction, where a smooth solution is locally reconstructed using a least-squares method from the underlying discontinuous DG solution. Similar to the recovery-based DG (rDG) methods, this reconstructed DG method eliminates the introduction of ad hoc penalty or coupling terms commonly found in traditional DG methods. Unlike rDG methods, this RDG method does not need to judiciously choose a proper form of a recovered polynomial, thus is simple, flexible, and robust, and can be used on arbitrary grids. The developed RDG method is used to compute a variety of flow problems on arbitrary meshes to demonstrate its accuracy, efficiency, robustness, and versatility. The numerical results indicate that this RDG method is able to deliver the same accuracy as the well-known Bassi–Rebay II scheme, at a half of its computing costs for the discretization of the viscous fluxes in the Navier–Stokes equations, clearly demonstrating its superior performance over the existing DG methods for solving the compressible Navier–Stokes equations.     

A stable and conservative high order multi-block method for the compressible Navier–Stokes equations

A stable and conservative high order multi-block method for the time-dependent compressible Navier–Stokes equations has been developed. Stability and conservation are proved using summation-by-parts operators, weak interface conditions and the energy method. This development makes it possible to exploit the efficiency of the high order finite difference method for non-trivial geometries. The computational results corroborate the theoretical analysis.     

Artificial compressibility method revisited: Asymptotic numerical method for incompressible Navier–Stokes equations

The artificial compressibility method for the incompressible Navier–Stokes equations is revived as a high order accurate numerical method (fourth order in space and second order in time). Similar to the lattice Boltzmann method, the mesh spacing is linked to the Mach number. An accuracy higher than that of the lattice Boltzmann method is achieved by exploiting the asymptotic behavior of the solution of the artificial compressibility equations for small Mach numbers and the simple lattice structure. An easy method for accelerating the decay of acoustic waves, which deteriorate the quality of the numerical solution, and a simple cure for the checkerboard instability are proposed. The high performance of the scheme is demonstrated not only for the periodic boundary condition but also for the Dirichlet-type boundary condition.     

Output-based space–time mesh adaptation for the compressible Navier–Stokes equations

This paper presents an output-based adaptive algorithm for unsteady simulations of convection-dominated flows. A space–time discontinuous Galerkin discretization is used in which the spatial meshes remain static in both position and resolution, and in which all elements advance by the same time step. Error estimates are computed using an adjoint-weighted residual, where the discrete adjoint is computed on a finer space obtained by order enrichment of the primal space. An iterative method based on an approximate factorization is used to solve both the forward and adjoint problems. The output error estimate drives a fixed-growth adaptive strategy that employs hanging-node refinement in the spatial domain and slab bisection in the temporal domain. Detection of space–time anisotropy in the localization of the output error is found to be important for efficiency of the adaptive algorithm, and two anisotropy measures are presented: one based on inter-element solution jumps, and one based on projection of the adjoint. Adaptive results are shown for several two-dimensional convection-dominated flows, including the compressible Navier–Stokes equations. For sufficiently-low accuracy levels, output-based adaptation is shown to be advantageous in terms of degrees of freedom when compared to uniform refinement and to adaptive indicators based on approximation error and the unweighted residual. Time integral quantities are used for the outputs of interest, but entire time histories of the integrands are also compared and found to converge rapidly under the proposed scheme. In addition, the final output-adapted space–time meshes are shown to be relatively insensitive to the starting mesh.     

h-Multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier–Stokes equations

Being implicit in time, the space-time discontinuous Galerkin discretization of the compressible Navier–Stokes equations requires the solution of a non-linear system of algebraic equations at each time-step. The overall performance, therefore, highly depends on the efficiency of the solver. In this article, we solve the system of algebraic equations with a h-multigrid method using explicit Runge–Kutta relaxation. Two-level Fourier analysis of this method for the scalar advection–diffusion equation shows convergence factors between 0.5 and 0.75. This motivates its application to the 3D compressible Navier–Stokes equations where numerical experiments show that the computational effort is significantly reduced, up to a factor 10 w.r.t. single-grid iterations.     

A fourth-order adaptive mesh refinement algorithm for the multicomponent,reacting compressible Navier–Stokes equations

In this paper, we present a fourth-order in space and time block-structured adaptive mesh refinement algorithm for the compressible multicomponent reacting Navier–Stokes equations. The algorithm uses a finite-volume approach that incorporates a fourth-order discretisation of the convective terms. The time-stepping algorithm is based on a multi-level spectral deferred corrections method that enables explicit treatment of advection and diffusion coupled with an implicit treatment of reactions. The temporal scheme is embedded in a block-structured adaptive mesh refinement algorithm that includes subcycling in time with spectral deferred correction sweeps applied on levels. Here we present the details of the multi-level scheme paying particular attention to the treatment of coarse–fine boundaries required to maintain fourth-order accuracy in time. We then demonstrate the convergence properties of the algorithm on several test cases including both non-reacting and reacting flows. Finally we present simulations of a vitiated dimethyl ether jet in 2D and a turbulent hydrogen jet in 3D, both with detailed kinetics and transport.     

Uniformly stable numerical schemes for the Boltzmann equation preserving the compressible Navier–Stokes asymptotics

In this paper, we develop a numerical method to solve Boltzmann like equations of kinetic theory which is able to capture the compressible Navier–Stokes dynamics at small Knudsen numbers. Our approach is based on the micro/macro decomposition technique, which applies to general collision operators. This decomposition is performed in all the phase space and leads to an equivalent formulation of the Boltzmann (or BGK) equation that couples a kinetic equation with macroscopic ones. This new formulation is then discretized with a semi-implicit time scheme combined with a staggered grid space discretization. Finally, several numerical tests are presented in order to illustrate the efficiency of our approach. Incidentally, we also introduce in this paper a modification of a standard splitting method that allows to preserve the compressible Navier–Stokes asymptotics in the case of the simplified BGK model. Up to our knowledge, this property is not known for general collision operators.     

A matched interface and boundary method for solving multi-flow Navier–Stokes equations with applications to geodynamics

We have developed a second-order numerical method, based on the matched interface and boundary (MIB) approach, to solve the Navier–Stokes equations with discontinuous viscosity and density on non-staggered Cartesian grids. We have derived for the first time the interface conditions for the intermediate velocity field and the pressure potential function that are introduced in the projection method. Differentiation of the velocity components on stencils across the interface is aided by the coupled fictitious velocity values, whose representations are solved by using the coupled velocity interface conditions. These fictitious values and the non-staggered grid allow a convenient and accurate approximation of the pressure and potential jump conditions. A compact finite difference method was adopted to explicitly compute the pressure derivatives at regular nodes to avoid the pressure–velocity decoupling. Numerical experiments verified the desired accuracy of the numerical method. Applications to geophysical problems demonstrated that the sharp pressure jumps on the clast-Newtonian matrix are accurately captured for various shear conditions, moderate viscosity contrasts and a wide range of density contrasts. We showed that large transfer errors will be introduced to the jumps of the pressure and the potential function in case of a large absolute difference of the viscosity across the interface; these errors will cause simulations to become unstable.     

Three-dimensional coupled double-distribution-function lattice Boltzmann models for compressible Navier–Stokes equations

Two three-dimensional (3D) lattice Boltzmann models in the framework of coupled double-distribution-function approach for compressible flows, in which specific-heat ratio and Prandtl number can be adjustable, are developed in this paper. The main differences between the two models are discrete equilibrium density and total energy distribution function. One is the D3Q25 model obtained from spherical function, and the other is the D3Q27 standard lattice model obtained from Hermite expansions of the corresponding continuous equilibrium distribution functions. The two models are tested by numerical simulations of some typical compressible flows, and their numerical stability and precision are also analysed. The results indicate that the two models are capable for supersonic flows, while the one from Hermite expansions is not suitable for compressible flows with shock waves.     

A differentially interpolated direct forcing immersed boundary method for predicting incompressible Navier–Stokes equations in time-varying complex geometries

A dispersion-relation-preserving dual-compact scheme developed in Cartesian grids is applied together with the immersed boundary method to solve the flow equations in irregular and time-varying domains. The artificial momentum forcing term applied at certain points in cells containing fluid and solid allows an imposition of velocity condition to account for the motion of solid body. We develop in this study a differential-based interpolation scheme which can be easily extended to three-dimensional simulation. The results simulated from the proposed immersed boundary method agree well with other numerical and experimental results for the chosen benchmark problems. The accuracy and fidelity of the IB flow solver developed to predict flows with irregular boundaries are therefore demonstrated.     

An efficient multi-scale Poisson solver for the incompressible Navier–Stokes equations with immersed boundaries

The iterative-multi-scale-finite-volume (IMSFV) procedure is applied as an efficient solver for the pressure Poisson equation arising in numerical methods for the simulation of incompressible flows with the immersed-interface method (IIM). Motivated by the requirements of the specific IIM implementation, a modified version of the IMSFV algorithm is presented to allow the solution of problems, in which the varying coefficient of the elliptic equation (e.g. the permeability of the medium in the context of the simulation of flows in porous media) varies over several orders of magnitude or even becomes zero within the integration domain. Furthermore, a strategy is proposed to incorporate the iterative procedure needed by the IIM to converge out constraints at immersed boundaries into the iterative IMSFV cycle. No significant deterioration of performance of the IMSFV method is observed with respect to cases, in which no iterative improvement of the boundary conditions is considered.     

A cell-centered adaptive projection method for the incompressible Navier–Stokes equations in three dimensions

We present a method for computing incompressible viscous flows in three dimensions using block-structured local refinement in both space and time. This method uses a projection formulation based on a cell-centered approximate projection, combined with the systematic use of multilevel elliptic solvers to compute increments in the solution generated at boundaries between refinement levels due to refinement in time. We use an L₀-stable second-order semi-implicit scheme to evaluate the viscous terms. Results are presented to demonstrate the accuracy and effectiveness of this approach.     

Adjoint algorithms for the Navier–Stokes equations in the low Mach number limit

This paper describes a derivation of the adjoint low Mach number equations and their implementation and validation within a global mode solver. The advantage of using the low Mach number equations and their adjoints is that they are appropriate for flows with variable density, such as flames, but do not require resolution of acoustic waves. Two versions of the adjoint are implemented and assessed: a discrete-adjoint and a continuous-adjoint. The most unstable global mode calculated with the discrete-adjoint has exactly the same eigenvalue as the corresponding direct global mode but contains numerical artifacts near the inlet. The most unstable global mode calculated with the continuous-adjoint has no numerical artifacts but a slightly different eigenvalue. The eigenvalues converge, however, as the timestep reduces. Apart from the numerical artifacts, the mode shapes are very similar, which supports the expectation that they are otherwise equivalent. The continuous-adjoint requires less resolution and usually converges more quickly than the discrete-adjoint but is more challenging to implement. Finally, the direct and adjoint global modes are combined in order to calculate the wavemaker region of a low density jet.     

A Fourier spectral method for the Navier–Stokes equations with volume penalization for moving solid obstacles

An efficient numerical scheme to compute flows past rigid solid bodies moving through viscous incompressible fluid is presented. Solid obstacles of arbitrary shape are taken into account using the volume penalization method to impose no-slip boundary condition. The 2D Navier–Stokes equations, written in the vorticity-streamfunction formulation, are discretized using a Fourier pseudo-spectral scheme. Four different time discretization schemes of the penalization term are proposed and compared. The originality of the present work lies in the implementation of time-dependent penalization, which makes the above method capable of solving problems where the obstacle follows an arbitrary motion. Fluid–solid coupling for freely falling bodies is also implemented. The numerical method is validated for different test cases: the flow past a cylinder, Couette flow between rotating cylinders, sedimentation of a cylinder and a falling leaf with elliptical shape.     

Compact fourth-order finite volume method for numerical solutions of Navier–Stokes equations on staggered grids

The development of a compact fourth-order finite volume method for solutions of the Navier–Stokes equations on staggered grids is presented. A special attention is given to the conservation laws on momentum control volumes. A higher-order divergence-free interpolation for convective velocities is developed which ensures a perfect conservation of mass and momentum on momentum control volumes. Three forms of the nonlinear correction for staggered grids are proposed and studied. The accuracy of each approximation is assessed comparatively in Fourier space. The importance of higher-order approximations of pressure is discussed and numerically demonstrated. Fourth-order accuracy of the complete scheme is illustrated by the doubly-periodic shear layer and the instability of plane-channel flow. The efficiency of the scheme is demonstrated by a grid dependency study of turbulent channel flows by means of direct numerical simulations. The proposed scheme is highly accurate and efficient. At the same level of accuracy, the fourth-order scheme can be ten times faster than the second-order counterpart. This gain in efficiency can be spent on a higher resolution for more accurate solutions at a lower cost.     

A spectral FC solver for the compressible Navier–Stokes equations in general domains I: Explicit time-stepping

We present a Fourier continuation (FC) algorithm for the solution of the fully nonlinear compressible Navier–Stokes equations in general spatial domains. The new scheme is based on the recently introduced accelerated FC method, which enables use of highly accurate Fourier expansions as the main building block of general-domain PDE solvers. Previous FC-based PDE solvers are restricted to linear scalar equations with constant coefficients. The FC methodology presented in this text thus constitutes a significant generalization of the previous FC schemes, as it yields general-domain FC solvers for nonlinear systems of PDEs. While not restricted to periodic boundary conditions and therefore applicable to general boundary value problems on arbitrary domains, the proposed algorithm inherits many of the highly desirable properties arising from rapidly convergent Fourier expansions, including high-order convergence, essentially spectrally accurate dispersion relations, and much milder CFL constraints than those imposed by polynomial-based spectral methods—since, for example, the spectral radius of the FC first derivative grows linearly with the number of spatial discretization points. We demonstrate the accuracy and optimal parallel efficiency of the algorithm in a variety of scientific and engineering contexts relevant to fluid-dynamics and nonlinear acoustics.     

A Relaxed Dimensional Factorization preconditioner for the incompressible Navier–Stokes equations

In this paper we introduce a Relaxed Dimensional Factorization (RDF) preconditioner for saddle point problems. Properties of the preconditioned matrix are analyzed and compared with those of the closely related Dimensional Splitting (DS) preconditioner recently introduced by Benzi and Guo [7]. Numerical results for a variety of finite element discretizations of both steady and unsteady incompressible flow problems indicate very good behavior of the RDF preconditioner with respect to both mesh size and viscosity.     

A multi-block ADI finite-volume method for incompressible Navier–Stokes equations in complex geometries

An efficient second-order accurate finite-volume method is developed for a solution of the incompressible Navier–Stokes equations on complex multi-block structured curvilinear grids. Unlike in the finite-volume or finite-difference-based alternating-direction-implicit (ADI) methods, where factorization of the coordinate transformed governing equations is performed along generalized coordinate directions, in the proposed method, the discretized Cartesian form Navier–Stokes equations are factored along curvilinear grid lines. The new ADI finite-volume method is also extended for simulations on multi-block structured curvilinear grids with which complex geometries can be efficiently resolved. The numerical method is first developed for an unsteady convection–diffusion equation, then is extended for the incompressible Navier–Stokes equations. The order of accuracy and stability characteristics of the present method are analyzed in simulations of an unsteady convection–diffusion problem, decaying vortices, flow in a lid-driven cavity, flow over a circular cylinder, and turbulent flow through a planar channel. Numerical solutions predicted by the proposed ADI finite-volume method are found to be in good agreement with experimental and other numerical data, while the solutions are obtained at much lower computational cost than those required by other iterative methods without factorization. For a simulation on a grid with O(10⁵) cells, the computational time required by the present ADI-based method for a solution of momentum equations is found to be less than 20% of that required by a method employing a biconjugate-gradient-stabilized scheme.     

Reduced aliasing formulations of the convective terms within the Navier–Stokes equations for a compressible fluid

The effect on aliasing errors of different formulations describing the cubically nonlinear convective terms within the discretized Navier–Stokes equations is examined in the presence of a non-trivial density spectrum. Fourier analysis shows that the existing skew-symmetric forms of the convective term result in reduced aliasing errors relative to the conservation form. Several formulations of the convective term, including a new formulation proposed for cubically nonlinear terms, are tested in direct numerical simulation (DNS) of decaying compressible isotropic turbulence both in chemically inert (small density fluctuations) and reactive cases (large density fluctuations) and for different degrees of resolution. In the DNS of reactive turbulent flow, the new cubic skew-symmetric form gives the most accurate results, consistent with the spectral error analysis, and at the lowest cost. In marginally resolved DNS and LES (poorly resolved by definition) the new cubic skew-symmetric form represents a robust convective formulation which minimizes both aliasing and computational cost while also allowing a reduction in the use of computationally expensive high-order dissipative filters.     

The Elastoplast Discontinuous Galerkin (EDG) method for the Navier–Stokes equations

The present work details the Elastoplast (this name is a translation from the French “sparadrap”, a concept first applied by Yves Morchoisne for Spectral methods [1]) Discontinuous Galerkin (EDG) method to solve the compressible Navier–Stokes equations. This method was first presented in 2009 at the ICOSAHOM congress with some Cartesian grid applications. We focus here on unstructured grid applications for which the EDG method seems very attractive. As in the Recovery method presented by van Leer and Nomura in 2005 for diffusion, jumps across element boundaries are locally eliminated by recovering the solution on an overlapping cell. In the case of Recovery, this cell is the union of the two neighboring cells and the Galerkin basis is twice as large as the basis used for one element. In our proposed method the solution is rebuilt through an L² projection of the discontinuous interface solution on a small rectangular overlapping interface element, named Elastoplast, with an orthogonal basis of the same order as the one in the neighboring cells. Comparisons on 1D and 2D scalar diffusion problems in terms of accuracy and stability with other viscous DG schemes are first given. Then, 2D results on acoustic problems, vortex problems and boundary layer problems both on Cartesian or unstructured triangular grids illustrate stability, precision and versatility of this method.