A novel implicit numerical treatment for non‐linear turbulence models using high and low Reynolds number formulations

Non‐linear turbulence models can be seen as an improvement of the classical eddy‐viscosity concept due to their better capacity to simulate characteristics of important flows. However, application of non‐linear models demand robustness of the numerical method applied, requiring a stable discretization scheme for convergence of all variables involved. Usually, non‐linear terms are handled in an explicit manner leading to possible numerical instabilities. Thus, the present work shows the steps taken to adapt a general non‐linear constitutive equation using a new semi‐implicit numerical treatment for the non‐linear diffusion terms. The objective is to increase the degree of implicitness of the solution algorithm to enhance convergence characteristics. Flow over a backward‐facing step was computed using the control volume method applied to a boundary‐fitted coordinate system. The SIMPLE algorithm was used to relax the algebraic equations. Classical wall function and a low Reynolds number model were employed to describe the flow near the wall. The results showed that for certain combination of relaxation parameters, the semi‐implicit treatment proposed here was the sole successful treatment in order to achieve solution convergence. Also, application of the implicit method described here shows that the stability of the solution either increases (high Reynolds with non‐orthogonal mesh) or preserves the same (low Reynolds number applications). Additional advantages of the procedure proposed here lie in the possibility of testing different non‐linear expressions if one considers the enhanced robustness and stability obtained for the entire numerical algorithm. Copyright © 2010 John Wiley & Sons, Ltd.     

Finite‐difference 4th‐order compact scheme for the direct numerical simulation of instabilities of shear layers

An algorithm based on the 4th‐order finite‐difference compact scheme is developed and applied in the direct numerical simulations of instabilities of channel flow. The algorithm is illustrated in the context of stream function formulation that leads to field equation involving 4th‐order spatial derivatives. The finite‐difference discretization in the wall‐normal direction uses five arbitrarily spaced points. The discretization coefficients are determined numerically, providing a large degree of flexibility for grid selection. The Fourier expansions are used in the streamwise direction. A hybrid Runge–Kutta/Crank–Nicholson low‐storage scheme is applied for the time discretization. Accuracy tests demonstrate that the algorithm does deliver the 4th‐order accuracy. The algorithm has been used to simulate the natural instability processes in channel flow as well as processes occurring when the flow is spatially modulated using wall transpiration. Extensions to three‐dimensional situations are suggested. Copyright © 2005 John Wiley & Sons, Ltd.     

Implicit schemes with large time step for non‐linear equations: application to river flow hydraulics

In this work, first‐order upwind implicit schemes are considered. The traditional tridiagonal scheme is rewritten as a sum of two bidiagonal schemes in order to produce a simpler method better suited for unsteady transcritical flows. On the other hand, the origin of the instabilities associated to the use of upwind implicit methods for shock propagations is identified and a new stability condition for non‐linear problems is proposed. This modification produces a robust, simple and accurate upwind semi‐explicit scheme suitable for discontinuous flows with high Courant–Friedrichs–Lewy (CFL) numbers. The discretization at the boundaries is based on the condition of global mass conservation thus enabling a fully conservative solution for all kind of boundary conditions. The performance of the proposed technique will be shown in the solution of the inviscid Burgers' equation, in an ideal dambreak test case, in some steady open channel flow test cases with analytical solution and in a realistic flood routing problem, where stable and accurate solutions will be presented using CFL values up to 100. Copyright © 2004 John Wiley & Sons, Ltd.     

High‐order compact numerical schemes for non‐hydrostatic free surface flows

The development of a numerical scheme for non‐hydrostatic free surface flows is described with the objective of improving the resolution characteristics of existing solution methods. The model uses a high‐order compact finite difference method for spatial discretization on a collocated grid and the standard, explicit, single step, four‐stage, fourth‐order Runge–Kutta method for temporal discretization. The Cartesian coordinate system was used. The model requires the solution of two Poisson equations at each time‐step and tridiagonal matrices for each derivative at each of the four stages in a time‐step. Third‐ and fourth‐order accurate boundaries for the flow variables have been developed including the top non‐hydrostatic pressure boundary. The results demonstrate that numerical dissipation which has been a problem with many similar models that are second‐order accurate is practically eliminated. A high accuracy is obtained for the flow variables including the non‐hydrostatic pressure. The accuracy of the model has been tested in numerical experiments. In all cases where analytical solutions are available, both phase errors and amplitude errors are very small. Copyright © 2006 John Wiley & Sons, Ltd.     

Three‐dimensional modeling of non‐hydrostatic free‐surface flows on unstructured grids

A three‐dimensional numerical model is presented for the simulation of unsteady non‐hydrostatic shallow water flows on unstructured grids using the finite volume method. The free surface variations are modeled by a characteristics‐based scheme, which simulates sub‐critical and super‐critical flows. Three‐dimensional velocity components are considered in a collocated arrangement with a σ‐coordinate system. A special treatment of the pressure term is developed to avoid the water surface oscillations. Convective and diffusive terms are approximated explicitly, and an implicit discretization is used for the pressure term to ensure exact mass conservation. The unstructured grid in the horizontal direction and the σ coordinate in the vertical direction facilitate the use of the model in complicated geometries. Solution of the non‐hydrostatic equations enables the model to simulate short‐period waves and vertically circulating flows. Copyright © 2015 John Wiley & Sons, Ltd.     

Efficient discretization of pressure‐correction equations on non‐orthogonal grids

An alternative discretization of pressure‐correction equations within pressure‐correction schemes for the solution of the incompressible Navier–Stokes equations is introduced, which improves the convergence and robustness properties of such schemes for non‐orthogonal grids. As against standard approaches, where the non‐orthogonal terms usually are just neglected, the approach allows for a simplification of the pressure‐correction equation to correspond to 5‐point or 7‐point computational molecules in two or three dimensions, respectively, but still incorporates the effects of non‐orthogonality. As a result a wide range (including rather high values) of underrelaxation factors can be used, resulting in an increased overall performance of the underlying pressure‐correction schemes. Within this context, a second issue of the paper is the investigation of the accuracy to which the pressure‐correction equation should be solved in each pressure‐correction iteration. The scheme is investigated for standard test cases and, in order to show its applicability to practical flow problems, for a more complex configuration of a micro heat exchanger. Copyright © 2003 John Wiley & Sons, Ltd.     

Large‐eddy simulation with complex 2‐D geometries using a parallel finite‐element/spectral algorithm

A parallel stabilized finite‐element/spectral formulation is presented for incompressible large‐eddy simulation with complex 2‐D geometries. A unique discretization scheme is developed consisting of a streamline‐upwind Petrov–Galerkin/Pressure‐Stabilized Petrov–Galerkin (SUPG/PSPG) finite‐element discretization in the 2‐D plane with a collocated spectral/pseudospectral discretization in the out‐of‐plane direction. This formulation provides an efficient approach for solving 3‐D flows over arbitrary 2‐D geometries. Utilizing this discretization and through explicit temporal treatment of the non‐linear terms, the system of equations for each Fourier mode is decoupled within each time step. A novel parallelization approach is then taken, where the computational work is partitioned in Fourier space. A validation of the algorithm is presented via comparison of results for flow past a circular cylinder with published values for Re=195, 300, and 3900. Copyright © 2003 John Wiley & Sons, Ltd.     

A high‐order upwind control‐volume method based on integrated RBFs for fluid‐flow problems

This paper is concerned with the development of a high‐order upwind conservative discretization method for the simulation of flows of a Newtonian fluid in two dimensions. The fluid‐flow domain is discretized using a Cartesian grid from which non‐overlapping rectangular control volumes are formed. Line integrals arising from the integration of the diffusion and convection terms over control volumes are evaluated using the middle‐point rule. One‐dimensional integrated radial basis function schemes using the multiquadric basis function are employed to represent the variations of the field variables along the grid lines. The convection term is effectively treated using an upwind scheme with the deferred‐correction strategy. Several highly non‐linear test problems governed by the Burgers and the Navier–Stokes equations are simulated, which show that the proposed technique is stable, accurate and converges well. Copyright © 2010 John Wiley & Sons, Ltd.     

An L2‐stable approximation of the Navier–Stokes convection operator for low‐order non‐conforming finite elements

We develop in this paper a discretization for the convection term in variable density unstationary Navier–Stokes equations, which applies to low‐order non‐conforming finite element approximations (the so‐called Crouzeix–Raviart or Rannacher–Turek elements). This discretization is built by a finite volume technique based on a dual mesh. It is shown to enjoy an L² stability property, which may be seen as a discrete counterpart of the kinetic energy conservation identity. In addition, numerical experiments confirm the robustness and the accuracy of this approximation; in particular, in L² norm, second‐order space convergence for the velocity and first‐order space convergence for the pressure are observed. Copyright © 2010 John Wiley & Sons, Ltd.     

An accurate and efficient semi‐implicit method for section‐averaged free‐surface flow modelling

An accurate, efficient and robust numerical method for the solution of the section‐averaged De St. Venant equations of open channel flow is presented and discussed. The method consists in a semi‐implicit, finite‐volume discretization of the continuity equation capable to deal with arbitrary cross‐section geometry and in a semi‐implicit, finite‐difference discretization of the momentum equation. By using a proper semi‐Lagrangian discretization of the momentum equation, a highly efficient scheme that is particularly suitable for subcritical regimes is derived. Accurate solutions are obtained in all regimes, except in presence of strong unsteady shocks as in dam‐break cases. By using a suitable upwind, Eulerian discretization of the same equation, instead, a scheme capable of describing accurately also unsteady shocks can be obtained, although this scheme requires to comply with a more restrictive stability condition. The formulation of the two approaches allows a unified implementation and an easy switch between the two. The code is verified in a wide range of idealized test cases, highlighting its accuracy and efficiency characteristics, especially for long time range simulations of subcritical river flow. Finally, a model validation on field data is presented, concerning simulations of a flooding event of the Adige river. Copyright © 2009 John Wiley & Sons, Ltd.     

Computation of unsteady viscous incompressible flows in generalized non‐inertial co‐ordinate system using Godunov‐projection method and overlapping meshes

Time‐dependent incompressible Navier–Stokes equations are formulated in generalized non‐inertial co‐ordinate system and numerically solved by using a modified second‐order Godunov‐projection method on a system of overlapped body‐fitted structured grids. The projection method uses a second‐order fractional step scheme in which the momentum equation is solved to obtain the intermediate velocity field which is then projected on to the space of divergence‐free vector fields. The second‐order Godunov method is applied for numerically approximating the non‐linear convection terms in order to provide a robust discretization for simulating flows at high Reynolds number. In order to obtain the pressure field, the pressure Poisson equation is solved. Overlapping grids are used to discretize the flow domain so that the moving‐boundary problem can be solved economically. Numerical results are then presented to demonstrate the performance of this projection method for a variety of unsteady two‐ and three‐dimensional flow problems formulated in the non‐inertial co‐ordinate systems. Copyright © 2002 John Wiley & Sons, Ltd.     

Three‐dimensional numerical modelling of free surface flows with non‐hydrostatic pressure

A three‐dimensional numerical model is developed for incompressible free surface flows. The model is based on the unsteady Reynolds‐averaged Navier–Stokes equations with a non‐hydrostatic pressure distribution being incorporated in the model. The governing equations are solved in the conventional sigma co‐ordinate system, with a semi‐implicit time discretization. A fractional step method is used to enable the pressure to be decomposed into its hydrostatic and hydrodynamic components. At every time step one five‐diagonal system of equations is solved to compute the water elevations and then the hydrodynamic pressure is determined from a pressure Poisson equation. The model is applied to three examples to simulate unsteady free surface flows where non‐hydrostatic pressures have a considerable effect on the velocity field. Emphasis is focused on applying the model to wave problems. Two of the examples are about modelling small amplitude waves where the hydrostatic approximation and long wave theory are not valid. The other example is the wind‐induced circulation in a closed basin. The numerical solutions are compared with the available analytical solutions for small amplitude wave theory and very good agreement is obtained. Copyright © 2002 John Wiley & Sons, Ltd.     

On the practical importance of the SSP property for Runge–Kutta time integrators for some common Godunov‐type schemes

We investigate through analysis and computational experiment explicit second and third‐order strong‐stability preserving (SSP) Runge–Kutta time discretization methods in order to gain perspective on the practical necessity of the SSP property. We consider general theoretical SSP limits for these schemes and present a new optimal third‐order low‐storage SSP method that is SSP at a CFL number of 0.838. We compare results of practical preservation of the TVD property using SSP and non‐SSP time integrators to integrate a class of semi‐discrete Godunov‐type spatial discretizations. Our examples involve numerical solutions to Burgers' equation and the Euler equations. We observe that ‘well‐designed’ non‐SSP and non‐optimal SSP schemes with SSP coefficients less than one provide comparable stability when used with time steps below the standard CFL limit. Results using a third‐order non‐TVD CWENO scheme are also presented. We verify that the documented SSP methods with the number of stages greater than the order provide a useful enhanced stability region. We show by analysis and by numerical experiment that the non‐oscillatory third‐order reconstructions used in (Liu and Tadmor Numer. Math. 1998; 79 :397–425, Kurganov and Petrova Numer. Math. 2001; 88 :683–729) are in general only second‐ and first‐order accurate, respectively. Copyright © 2005 John Wiley & Sons, Ltd.     

Time‐related element‐free Taylor–Galerkin method with non‐splitting decoupling process for incompressible steady flow

The time‐related element‐free Taylor–Galerkin method with non‐splitting decoupling process (EFTG‐NSD) is proposed for the simulation of steady flows. The goal of the present paper is twofold. One is to raise the efficiency of the time‐related methods for solving steady flow problems, and the other is to obtain a good stability. The EFTG‐NSD method, which uses the time‐related Navier–Stokes equations to describe steady flows, does not care about the intermediate process and obtains solution of steady flows through time marching. Different from the classical time‐related fractional step methods, the EFTG‐NSD method decouples the Navier–Stokes equations without any operator‐splitting and correction. Because the elimination of correction at each iteration step reduces the computation cost, the EFTG‐NSD method possesses higher computation efficiency. In addition, the EFTG‐NSD method has a good stability due to the use of the Taylor–Galerkin formula in time and space discretization. Furthermore, the method combining element‐free Galerkin method with Taylor–Galerkin method is an important supplement of the element‐free Galerkin method for solving flow problems. Copyright © 2011 John Wiley & Sons, Ltd.     

A depth‐integrated non‐hydrostatic finite element model for wave propagation

This paper presents a two‐dimensional finite element model for simulating dynamic propagation of weakly dispersive waves. Shallow water equations including extra non‐hydrostatic pressure terms and a depth‐integrated vertical momentum equation are solved with linear distributions assumed in the vertical direction for the non‐hydrostatic pressure and the vertical velocity. The model is developed based on the platform of a finite element model, CCHE2D. A physically bounded upwind scheme for the advection term discretization is developed, and the quasi second‐order differential operators of this scheme result in no oscillation and little numerical diffusion. The depth‐integrated non‐hydrostatic wave model is solved semi‐implicitly: the provisional flow velocity is first implicitly solved using the shallow water equations; the non‐hydrostatic pressure, which is implicitly obtained by ensuring a divergence‐free velocity field, is used to correct the provisional velocity, and finally the depth‐integrated continuity equation is explicitly solved to satisfy global mass conservation. The developed wave model is verified by an analytical solution and validated by laboratory experiments, and the computed results show that the wave model can properly handle linear and nonlinear dispersive waves, wave shoaling, diffraction, refraction and focusing. Copyright © 2013 John Wiley & Sons, Ltd.     

An implicit pseudo‐spectral multi‐domain method for the simulation of incompressible flows

A pseudo‐spectral method for the solution of incompressible flow problems based on an iterative solver involving an implicit treatment of linearized convective terms is presented. The method allows the treatment of moderately complex geometries by means of a multi‐domain approach and it is able to cope with non‐constant fluid properties and non‐orthogonal problem domains. In addition, the fully implicit scheme yields improved stability properties as opposed to semi‐implicit schemes commonly employed. Key components of the method are a Chebyshev collocation discretization, a special pressure–correction scheme, and a restarted GMRES method with a preconditioner derived from a fast direct solver. The performance of the proposed method is investigated by considering several numerical examples of different complexity, and also includes comparisons to alternative solution approaches based on finite‐volume discretizations. Copyright © 2003 John Wiley & Sons, Ltd.     

Further experiences with computing non‐hydrostatic free‐surface flows involving water waves

A semi‐implicit, staggered finite volume technique for non‐hydrostatic, free‐surface flow governed by the incompressible Euler equations is presented that has a proper balance between accuracy, robustness and computing time. The procedure is intended to be used for predicting wave propagation in coastal areas. The splitting of the pressure into hydrostatic and non‐hydrostatic components is utilized. To ease the task of discretization and to enhance the accuracy of the scheme, a vertical boundary‐fitted co‐ordinate system is employed, permitting more resolution near the bottom as well as near the free surface. The issue of the implementation of boundary conditions is addressed. As recently proposed by the present authors, the Keller‐box scheme for accurate approximation of frequency wave dispersion requiring a limited vertical resolution is incorporated. The both locally and globally mass conserved solution is achieved with the aid of a projection method in the discrete sense. An efficient preconditioned Krylov subspace technique to solve the discretized Poisson equation for pressure correction with an unsymmetric matrix is treated. Some numerical experiments to show the accuracy, robustness and efficiency of the proposed method are presented. Copyright © 2004 John Wiley & Sons, Ltd.     

Higher‐order‐accurate numerical method for temporal stability simulations of Rayleigh‐Bénard‐Poiseuille flows

For Rayleigh‐Bénard‐Poiseuille flows, thermal stratification resulting from a wall‐normal temperature gradient together with an opposing gravitational field can lead to buoyancy‐driven instability. Moreover, for sufficiently large Reynolds numbers, viscosity‐driven instability can occur. Two higher‐order‐accurate methods based on the full and linearized Navier‐Stokes equations were developed for investigating the temporal stability of such flows. The new methods employ a spectral discretization in the homogeneous directions. In the wall‐normal direction, the convective and viscous terms are discretized with fifth‐order‐accurate biased and fourth‐order‐accurate central compact finite differences. A fourth‐order‐accurate explicit Runge‐Kutta method is employed for time integration. To validate the methods, the primary instability was investigated for different combinations of the Reynolds and Rayleigh number. The results from these primary stability investigations are consistent with linear stability theory results from the literature with respect to both the onset of the instability and the dependence of the temporal growth rate on the wave angle. For the cases with buoyancy‐driven instability, strong linear growth is observed for a broad range of spanwise wavenumbers. The largest growth rates are obtained for a wave angle of 90°. For the cases with viscosity‐driven instability, the linear growth rates are lower and the first mode to experience nonlinear growth is a higher harmonic with half the wavelength of the fundamental.     

Selection of a staggered grid for inertia‐gravity waves in shallow water

The problem of accuracy in propagating inertia‐gravity waves on Arakawa grids is investigated. It is shown that the sole analysis of spatial discretization and the recommendation of the B‐grid for coarse resolution models and C‐grid for high resolution models must be re‐analysed when time discretization is taken into account as well. For a chosen time discretization, a coarse C‐grid is shown for example, to increase precision when using larger time‐steps (up to the stability limit) whereas the precision of the B‐grid decreases. Here, an analysis of error for different grids in function of the space–time resolutions and computational costs is presented and some recommendations on the choice of the particular staggered grid for a given application are outlined. Copyright © 2002 John Wiley & Sons, Ltd.     

A local‐analytic‐based discretization procedure for the numerical solution of incompressible flows

An Erratum has been published for this article in International Journal for Numerical Methods in Fluids 2005, 49(8): 933. We present a local‐analytic‐based discretization procedure for the numerical solution of viscous fluid flows governed by the incompressible Navier–Stokes equations. The general procedure consists of building local interpolants obtained from local analytic solutions of the linear multi‐dimensional advection–diffusion equation, prototypical of the linearized momentum equations. In view of the local analytic behaviour, the resulting computational stencil and coefficient values are functions of the local flow conditions. The velocity–pressure coupling is achieved by a discrete projection method. Numerical examples in the form of well‐established verification and validation benchmarks are presented to demonstrate the capabilities of the formulation. The discretization procedure is implemented alongside the ability to treat embedded and non‐matching grids with relative motion. Of interest are flows at high Reynolds number, ??(10⁵)–??(10⁷), for which the formulation is found to be robust. Applications include flow past a circular cylinder undergoing vortex‐induced vibrations (VIV) at high Reynolds number. Copyright © 2005 John Wiley & Sons, Ltd.