To simulate incompressible Navier–Stokes equation, a temporal splitting scheme in time and high-order symmetric interior penalty Galerkin (SIPG) method in space discretization are employed, while the local Lax-Friedrichs flux is applied in the discretization of the nonlinear term. Under a constraint of the Courant–Friedrichs–Lewy (CFL) condition, two benchmark problems in 2D are simulated by the fully discrete SIPG method. One is a lid-driven cavity flow and the other is a circular cylinder flow. For the former, we compute velocity field, pressure contour and vorticity contour. In the latter, while the von Kármán vortex street appears with Reynolds number 50≤Re≤400, we simulate different dynamical behavior of circular cylinder flows, and numerically estimate the Strouhal numbers comparable to the existing experimental results. The calculations on vortex dominated flows are carried out to investigate the potential application of the SIPG method.
- Navier–stokes equations
- von Kármán vortex street
- discontinuous Galerkin method
- interior penalty
The Navier–Stokes equations are a concise physics model of low Knudsen number (i.e. non-rarefied) fluid dynamics. Phenomena described with the Navier–Stokes equations include boundary layers, shocks, flow separation, turbulence, and vortices, as well as integrated effects such as lift and drag. Analytical solutions of real flow problems including complex geometries are not available, therefore numerical solutions are necessary. The Navier–Stokes equation has been investigated by many scientists conducting research on numerical schemes for approximation solutions (see [1, 2, 3, 4, 5, 6, 7, 8]).
There exist two ways to provide reference data for such problems: One consists in the measurement of quantities of interest in physical experiments and the other is to perform careful numerical studies with highly accurate discretizations. With the prevalence and development of high-performance computers, advanced numerical algorithms are able to be tested for the validation of approaches and codes and for high-order convergence behavior of delicate discretizations.
Among discontinuous Galerkin (DG) methods, primal schemes and mixed methods are distinguished. The former depend on appropriate penalty terms of the discontinuous shape functions, while the latter rely on the mixed methods as the original second-order or higher-order partial differential equations are written as a system of first order partial differential equations with designed suitable numerical fluxes. Interior penalty discontinuous Galerkin methods (IPDG) are known as the representative of primal schemes whereas local discontinuous Galerkin methods (LDG) belong to the class of mixed methods . About IPDG, symmetric interior penalty Galerkin (SIPG) and non-symmetric interior penalty Galerkin (NIPG) methods were first introduced originally for elliptic problems by Wheeler  and Rivière et al. . Then, we presented some numerical analysis and simulations on nonlinear parabolic problems . Recently, some work based on the SIPG and NIPG methods has been successfully applied to the steady-state and transient Navier–Stokes Equations [2, 13, 14], with careful analysis being conducted on optimal error estimates for the velocity.
The physics of Navier–Stokes flows are non-dimensionalized by Mach number and Reynolds number
where is the density of the fluid, and is the dynamic viscosity. The kinematic viscosity is the ratio of to . At low Knudsen numbers, Navier–Stokes surface boundary conditions are effectively no-slip (i.e. zero velocity). Diffusion of momentum from freestream to surface no-slip velocities forms boundary layers decreasing in thickness as Reynolds number increases. Thus, the range of characteristic solution scale increases as the Reynolds number increases. Nonlinear convective terms coupled with the strong velocity gradients in the Navier Stokes equations drive fluid flow at even moderate Reynolds numbers to inherently unsteady behavior. Rotational flow is measured in terms of the vorticity , defined as the curl of a velocity vector ,
The related concept of circulation is defined as a contour integral of vorticity by
The concept of a vortex is that of vorticity concentrated along a path .
Lid driven cavity flows are geometrically simple boundary conditions testing the convective and viscous portions of the Navier Stokes equation in an enclosed unsteady environment. The cavity flow is characterized by a quiescent flow with the driven upper lid providing energy transfer into the cavity through viscous stresses. Boundary layers along the side and lower surfaces develop as the Reynolds number increases, which tends to shift the vorticity center of rotation towards the center. A presence of the sharp corner at the downstream upper corner increasingly generates small scale flow features as the Reynolds number increases. Full cavity flows remain a strong research topic for acoustics and sensor deployment technologies.
For non-streamlined blunt bodies with a cross-flow, an adverse pressure gradient in the aft body tends to promote flow separation and an unsteady flow field. The velocity field develops into an oscillating separation line on the upper and lower surfaces. This manifests as a series of shed vortices forming and then convecting downstream with the mean flow. The von Kármán vortex street is named after the engineer and fluid dynamicist Theodore Kármán (1963; 1994). Vortex streets are ubiquitous in nature and are visibly seen in river currents downstream of obstacles, atmospheric phenomena, and the clouds of Jupiter (e.g. The Great Red Spot). Shed vortices are also the primary driver for the zig-zag motion of bubbles in carbonated drinks. The bubble rising through the drink creates a wake of shed vorticity which impacts the integrated pressures causing side forces and thus side accelerations. The physics of sound generation with an Aeoleans harp operates by alternating vortices creating harmonic surfaces pressure variations leading to radiated acoustic tones. Tones generated by vortex shedding are the so-called Strouhal friction tones. If the diameter of the string, or cylinder immersed in the flow is and the free stream velocity of the flow is then the shedding frequency of the sound is given by the Strouhal formula
where , and is the Strouhal number named after Vincent Strouhal, a Czech physicist who experimented in 1878 with wires experiencing vortex shedding and singing in the wind (Strouhal, 1878; White, 1999). The Strouhal formula provides an experimentally derived shedding frequency for fluid flow. Therefore, we are interested in an investigation of Stouhal numbers of incompressible flow at different Reynolds number.
Let be a bounded polygonal domain in . The dynamics of an incompressible fluid flow in 2D is described by the Navier–Stokes equations, which include the equations of continuity and momentum, written in dimensionless form  as follows:
subject to the boundary conditions on
Here the parameter has the limit values of 0 for the free-slip (no stress) condition (Neumann) and 1 for the no-slip condition (Dirichlet); is the velocity; is the time; and is the pressure. In general, the external force is not taken into account in Eq. (6).
Using the divergence free constraint, problem (6)–(8) can be rewritten in the following conservative flux form :
with the flux being defined as
and Indeed, it holds
A locally conservative DG discretization will be employed for the Navier–Stokes Eq. (9)–(11). We denote by a shape-regular triangulation of the domain into triangles, where is the maximum diameter of elements. Let be the set of all interior edges of and be the set of all boundary edges. Set For any nonnegative integer and , the classical Sobolev space on a domain is
We define the spaces of discontinuous functions
The jump and average of a function on an edge are defined by:
Further, let be a piecewise smooth vector-, or matrix-valued function at and denote its jump by
where is shared by two elements and , and an outward unit normal vector (or ) is associated with the edge of an element (or ). The tensor product of two tensors and is defined as .
Let be the set of polynomials on an element with degree no more than Based on the triangulation, we introduce two approximate subspaces and for integer :
We mainly cite the content of , in which was motivated by the work of Girault, Rivière and Wheeler in a series of papers [2, 14]. Some projection methods [6, 18] have been developed to overcome the incompressibility constraints . An implementation of the operator-splitting idea for discontinuous Galerkin elements was developed in . We appreciate the advantages of the discontinuous Galerkin methods, such as local mass conservation, high order of approximation, robustness and stability. In this work, we will make use of the underlying physical nature of incompressible flows in the literature and extend the interior penalty discontinuous Galerkin methods to investigate dynamical behavior of vortex dominated lid-driven and cylinder flows.
The chapter is organized following . In Section 2, a temporal discretization for the Navier–Stokes equation is listed with operator-splitting techniques, and subsequently, the nonlinear term is linearized. Both pressure and velocity field can be solved successively from linear elliptic and Helmholtz-type problems, respectively. In Section 3, a local numerical flux will be given for the nonlinear convection term and an SIPG scheme will be used in spacial discretization for those linear elliptic and Helmholtz-type problems with appropriate boundary conditions, and in Section 4, simulation results are presented for a lid-driven cavity flow up to and a transient flow past a circular cylinder, while numerical investigation on the Strouhal-Reynolds-number has been done, comparable to the experimental values from physics. Finally, Section 5 concludes with a brief summary.
2. Temporal splitting scheme
We consider here a third-order time-accurate discretization method at each time step by using the previous known velocity vectors. Let be the time step, , and . The semi-discrete forms of problem (6)–(8) at time is
which has a timestep constraint based on the CFL condition (see ):
where is an integral length scale (e.g. the mesh size) and is a characteristic velocity. Because the semi-discrete system (13)–(14) is linearized, thus, a time-splitting scheme can be applied naturally, i.e., the semi-discretization in time (13)–(14) can be decomposed into three stages as follows.
The first stage
When and () are known, the following linearized third-order formula can be used
with the following coefficients for the subsequent time levels ()
Especially, by using the Euler forward discretization at the first time step (), we can get a medium velocity field by
which adopts the following coefficients to construct a second-order difference scheme for the time level () in (15)
Note that the coefficients in (15) are adjustable, but high-order time discrete schemes need to be verified with stability analysis.
The second stage
The pressure projection is as follows
To seek such that , we solve the system
with a Neumann boundary condition being implemented on the boundaries as
One can compute the vorticity at time . Then we use to update the intermediate velocity by (16).
The third stage is completed by solving
which can be written as a Helmholtz equation for the velocity
From the three stages given above, we notice that (15) in the semi-discrete systems is presented in a linearized and explicit process, moreover, (17) and (18) are obviously a type of elliptic and Helmholtz problems at each time step as . We decouple the incompressibility condition and the nonlinearity, then the pressure and velocity semi-discretizations (17)–(18) will be formulated by the interior penalty discontinuous Galerkin methods in spacial discretizations in the next section.
3. The spatial discretizations
For spacial approximations, assume that piecewise polynomials of order are employed, then the approximation space can be rewritten as . In the approximating polynomial space for the velocity or pressure restricted to each element, a high-order nodal basis can be chosen, consisting of Lagrange interpolating polynomials defined on a reference simplex introduced in [20, 21]. We let be approximated by and adopt a suitable approximation for the term , i.e., , where also can be represented as the -projection of on each element of . Multiplying the nonlinear term by a test function , integrating over the computational domain, and applying integration by parts, we have
where the term equals to , for and the indexes correspond to the components of the related vectors. On each edge shared by two elements, to ensure the flux Jacobian of purely real eigenvalues, we may define , the largest eigenvalue of the Jacobians and , respectively, where and are the mean values of on the elements and , respectively. The global Lax-Friedrichs flux is generally more dissipative than the local Lax-Friedrichs flux, therefore, we primarily consider the local flux on each edge. Although the Lax-Friedrichs flux is perhaps the simplest numerical flux and often the most efficient flux, it is not the most accurate scheme. A remedy of the problem is to employ high-order finite elements. By replacing the integrand in the surface integral as
with , one can get a DG discretization for the nonlinear term in (19) by the local Lax-Friedrichs flux.
For the pressure correction step (17) and the viscous correction step (18), we use the SIPG method to approximate the correction steps. Choosing the orthonormal Legendre basis and the Legendre-Gauss-Lobatto quadrature points gives a well-conditioned Vandermonde matrix and the resulting interpolation well behaved, which greatly simplifies the formulas. The continuity condition of the basis in the discontinuous Galerkin formulation is not required. Enforcing a weak continuity on the interior edges by a penalty term, we have for (17)
In general, shall be chosen sufficiently large to guarantee coercivity, more accurately, the threshold values of in  are given for in the above formula, which is referred to an SIPG scheme. Especially, as , the scheme is referred to an over-penalized scheme and the threshold values of are presented in [23, 24]. Analogously, the SIPG discretization for (18) is given by
where Note that the parameter can be 1, −1, and 0, the scheme (20) becomes SIPG, NIPG and IIPG, respectively. The SIPG scheme exhibits a stiffness matrix with symmetric structure. As a DG method, the SIPG scheme has some attractive advantages of DG methods including high order approximation, local mass conservation, robustness and accuracy of DG methods for models with discontinuous coefficients and easy implementation on unstructured grids, while the flexibility of -adaptivity (different orders of polynomials might be used for different elements) in DG methods has become competitive for modeling a wide range of engineering problems.
4. Numerical results
We present a lid-driven flow problem to verify the efficiency and robustness of the interior penalty discontinuous Galerkin method, and then investigate a flow past a cylinder with walls or without a wall, as well as the relationship between the Strouhal number and the Reynold number. Throughout the section, time steps are taken.
Here the mesh size of the initial coarse grid is 0.2 and then it is uniformly refined three times with piecewise discontinuous elements being applied into the fully discrete SIPG approach.
The boundary condition at the vertex is a jump from zero velocity on the edge to a unit velocity on the upper edge. Nature prevents this singularity with a boundary layer forming along all walls, making the vertex velocity zero. It is reasonable to adopt adaptive meshes for solving those singularity problems. Here, we apply the semi-implicit SIPG method with approximation polynomials of order in a locally refined mesh in Figure 1 to solve the incompressible flow. In Figure 2, the velocity profiles of through the geometric center of the cavity are plotted with taken. From Figures 3–5, with different Reynolds numbers taken up to 7500, the vorticity field exhibits the expected characteristics of a driven cavity flow consisting of a region of vortical flow centrally located. Energy enters the cavity through the viscous boundary later formed by velocity gradients on the upper driven edge. Convection distributes flow properties throughout the domain. Moreover, a video on the dynamical evolution of vorticity isolines () can be browsed through a website (Available from: https://youtu.be/UfGWvnoiW58). These numerical simulations are performed for the Navier–Stokes equations which illustrate the effectiveness of the DG method.
Cylinder flow contains the fundamentals of unsteady fluid dynamics in a simplified geometry. The flow properties and unsteadiness are well defined through years of experimental measurements across a wide range of Reynolds numbers , making the cylinder an ideal validation testcase for unsteady numerical fluid dynamics simulations.
Verification in a numerical domain requires insights from physics for a proper comparison to experimental and theoretical data. In Figure 7, we observe that the boundary layers forms along the upper and lower walls. From continuity of mass, the presence of a boundary layer decreasing the flow velocity near the wall requires an increase in the centerline average flow velocity. The cylinders wake provides a similar increase in centerline velocities. This implies a non-intuitive reality that drag can increase velocities within constrained domains. This effect is compensated for in wind tunnel test  environments topologically similar to Figure 7 with a constant mass flow rate and no-slip walls. Drela  develops an analysis for 2D wind tunnels resulting in an effective coefficient of drag of
and an effective Reynolds number of
where the subscript represents the uncorrected value, represents the domain height, represents the cylinder area and represents the cylinder radius. Drelas analysis does not specifically include the boundary layer forming on the upper and lower walls. The flow physics associated with wall boundary layer drag differs from cylinder drag in that the wall drag is a distributed effect of monotonically increasing drag with downstream distance rather than a conceptual point source of drag. The wall boundary layer tends to provide a steady acceleration of flow within the interior flow domain (i.e. non-boundary layer portion) leading to an effective buoyancy drag. A secondary feature of the wall boundary layer is that downstream flow features such as vortices are convected at a higher perturbation velocity compared to the initial upstream velocity. For numerical validation of raw experimental data, either the wind tunnel geometry should exactly match the numerical geometry, or the numerical geometry should be corrected using the concepts introduced above to match the actual wind tunnel geometry. Alternatively, the open-air corrected values should be used for validation. The above analysis provides insight into the domain height necessary to reduce volume blockage () and wake buoyancy () effects.
Alternatively, the flow without walls in Figure 8 has no interference of the boundary layers along the channel on the up and bottom boundaries, thus the pressure contours expend after flow passing through the cylinder. We also compared the components of the velocity profiles along the direction in Figure 9, and observed that the boundary layers are produced in the top picture rather than in the bottom one. If the effect of the boundary layers disappeared, the velocity in the direction would reduce dispersively, in other words, the vortex lifespan is less than those produced in the channel with walls. The velocity profiles in the direction have been given in Figure 10.
We localize the domain around the cylinder and refine the mesh, then show the vorticity startup behavior in Figure 11 as well as the pressure Figure 12. Upon startup, two vortices of opposite direction are formed on the upper and lower aft portion of the cylinder. Given a low total simulation time, the flow field resembles the symmetrical low Reynolds number steady flow. As time progresses however, instabilities are magnified and the upper-lower symmetry increases. Given a total time of beyond , an autonomous and phased locked set of street vortices are generated. Surface pressures (Figure 13 at ) generated reflect the process, including a steady startup portion and the eventual vortex shedding frequency. Validation at requires sufficient time to obtain the unsteady behavior.
To reduce the effect of the boundary layers along the walls, the coefficients of drag and lift as well as the difference of pressure between the leading edge and the trailing edge on the cylinder shall be computed in a larger domain. Then in a domain , higher order DG finite elements have been investigated. Based on the velocity and the diameter of the cylinder , we will chose different viscosity coefficients etc. to simulate flow with different Reynolds numbers, that is, the cases , respectively. Our interest is the drag coefficient , the lift coefficient on the cylinder and the difference of the pressure between the front and the back of the cylinder
We use the definition of and given in  as follows:
where is the normal vector on the cylinder boundary directing into , the tangential vector and the tangential velocity along . In the literature, Fey et al. in  propose the Strouhal number represented by piecewise linear relationships of the form
with different values and in different shedding regimes of the 3D circular cylinder wake. We originally define the periodic of the lift coefficients (see Figure 13) by the periodic appearing in the definition of Strouhal number, i.e.,
which comes from the classical definition (5). From the evolution of , and as in Figure 13, we may find a period of the lift coefficients for different values of to calculate Strouhal number by (22). In Figure 14, a comparison of Strouhal numbers between the experimental estimates in Fey etc.  and our estimates from (22) indicates a behavioral match between the unsteady onset at approximately and the beginning of the transition to turbulence at . Beyond , the onset of turbulence changes the flow physics by drastically increasing the energy spectrum of the shed vorticity. The transition appears as a marked decrease in the Strouhal number prior to . As the present SIPG solver does not include a 3D turbulence model, our estimates follow the laminar results into the actual turbulent region. Moreover, Figure 14 verifies availability of the periodic of vortex street replaced by the periodic of the lift coefficients. There are many results for flow past a cylinder using Reynolds Averaged Navier–Stokes (RANS) method. For large up to 2000, the readers are referred to the reference  for details, for example, Strouhal number of a cylinder flow could experience a slight fall.
A SIPG solver is developed for the incompressible Navier Stokes equations of fluid flow. Two testcases are presented: a lid-driven cavity and a cylinder flow. The DG method produces stable discretizations of the convective operator for high order discretizations on unstructured meshes of simplices, as a requirement for real-world complex geometries. There are still some open problems, such as how the strouhal number of the von Kármán vortex street changes against the Reynolds number after oscillations or noises are added to the incident flow.
The author would like to thank INTECHOPEN for their fully sponsor the publication of this chapter and waive the Open Access Publication Fee completely.
Conflict of interest
The author declares no conflict of interest.
|IPDG||Interior penalty discontinuous Galerkin methods|
|SIPG||Symmetric interior penalty Galerkin method|
|NIPG||Non-symmetric interior penalty Galerkin method|
Shen J. On error estimates of the projection methods for the Navier-Stokes equations: Second-order schemes. Math. Comp. 1996; 65(215): 1039–1065
Temam R. Navier-Stokes Equations: Theory and Numerical Analysis. Providence: AMS Chelsea publishing; 2001
Castillo P, Cockburn B, Perugia I, and Schötzau D, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 2000; 38: 1676–1706
Karniadakis G, Sherwin SJ. Spectral/hp element methods for CFD. New York: Oxford University Press; 2005
Hesthaven JS. From electrostatics to almost optimal nodal sets for polynomial interpolation in a simplex. SIAM J. Numer. Anal. 1998; 35(2): 655–676
Hesthaven JS, Teng CH. Stable spectral methods on tetrahedral elements. SIAM J. Sci. Comput. 2000; 21: 2352–2380
Barlow JB, Rae WH, Pope A. Low-Speed Wind Tunnel Testing. John Wiley; 1999
Fey U, König M, Eckelmann H. A new Strouhal-Reynolds-number relationship for the circular cylinder in the range . Physics of Fluids. 1998; 10(7): 1547–1549
Ghia U, Ghia KN, Shin CT. High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method. J. Comput. Phys. 1982; 48: 387–411
Kazim MNFM, Rasani R, Nuawi MZ, Harun Z, Hau YK, Majid MSA. Analysis of wake region behind bluff body for piezoelectric energy harvester. J. Adv. Res. Fluid Mechan. Therm. Sci. 2019; 55: 249–263
Song L, O’Neill C. A high-order symmetric interior penalty discontinuous Galerkin scheme to simulate vortex dominated incompressible fluid flow, AIMS Mathematics, 2016; 1(1): 43–63
Epshteyn Y, Rivière B. Estimation of penalty parameters for symmetric interior penalty Galerkin methods. J. Comput. Appl. Math. 2007; 206: 843–872
Temam R. Navier-Stokes Equations and Nonlinear Functional Analysis, Volume 66 of CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia: SIAM, 2nd edition, 1995
Drela M. Flight Vehicle Aerodynamics. Boston: MIT Press; 2014
Goyon O. High-Reynolds number solutions of Navier-Stokes equations using incremental unknowns. Comput. Method. Appl. M. 1996; 130: 319–335
Schäfer M, Turek S. The benchmark problem ‘flow around a cylinder’, In Flow Simulation with High-Performance Computers II, Hirschel, E.H.(editor). Notes on Numerical Fluid Mechanics, vol. 52, Vieweg: Braunschweig; 1996. p. 547–566
Hoerner SF. Fluid-Dynamic Drag, Bakersfield: Hoerner Fluid Dynamics; 1965
Girault V, Rivière B, Wheeler MF. A splitting method using discontinuous Galerkin for the transient incompressible Navier-Stokes equations. ESAIM: Mathematical Modelling and Numerical Analysis. 2005; 39(6): 1115–1147
Girault V, Rivière B, Wheeler MF. A discontinuous Galerkin method with non-overlapping domain decomposition for the Stokes and Navier-Stokes problems. Math. Comp. 2005; 74: 53–84
Wheeler MF. An elliptic collocation-finite element method with interior penalties. SIAM J. Numer. Anal. 1978; 15: 152–161
Rivière B, Wheeler MF, Girault V. Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I. Comput. Geosci. 1999; 3: 337–360
Chorin AJ. On the convergence of discrete approximations to the Navier-Stokes equations. Math. Comp. 1969; 23: 341–353
Song L, Zhang Z. Polynomial preserving recovery of an over-penalized symmetric interior penalty Galerkin method for elliptic problems. Discrete Contin. Dyn. Syst. – Ser. B 2015; 20(5): 1405–1426
Song L, Zhang Z. Superconvergence property of an over-penalized discontinuous Galerkin finite element gradient recovery method. J. Comput. Phys. 2015; 299: 1004–1020
Song L, Gie GM, and Shiue MC. Interior penalty discontinuous Galerkin methods with implicit time-integration techniques for nonlinear parabolic equations. Numer. Methods Partial Differential Equations. 2013; 29(4): 1341–1366
Foias C, Manley O, Rosa R and Temam R. Turbulence and Navier-Stokes equations. Cambridge University Press; 2001
Shen J. Hopf bifurcation of the unsteady regularized driven cavity flow. J. Comput. Phys. 1991; 95: 228–245
Kaya S, Rivière B. A discontinuous subgrid eddy viscosity method for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 2005; 43(4): 1572–1595