Computational properties of vertical grids for a nonhydrostatic anelastic model

Computational dispersion properties of all vertically staggered grids, which are presently available, are analysed in terms of frequency and group velocity components using the second-order centre difference scheme for a nonhydrostatic anelastic approximation system with a general method. The inertial-gravitational waves with a horizontal scale of a hundred-, ten- and one-kilometres are considered. The comparison analysis shows that the Charny-Phillips (CP) and Lorenz grids are suitable for waves at all abovementioned horizontal scales, while the Lorenz time staggered and Charny-Phillips time staggered grids are applicable only to waves with a horizontal scale less than 10 km. The unstaggered (N) grid is not suitable for simulating waves at any horizontal scale. In an idealised flow numerical test, the result on the CP grid has much less error than that on the N grid.     

Numerical solution of the incompressible Navier–Stokes equations with an upwind compact difference scheme

A new finite difference method for the discretization of the incompressible Navier–Stokes equations is presented. The scheme is constructed on a staggered‐mesh grid system. The convection terms are discretized with a fifth‐order‐accurate upwind compact difference approximation, the viscous terms are discretized with a sixth‐order symmetrical compact difference approximation, the continuity equation and the pressure gradient in the momentum equations are discretized with a fourth‐order difference approximation on a cell‐centered mesh. Time advancement uses a three‐stage Runge–Kutta method. The Poisson equation for computing the pressure is solved with preconditioning. Accuracy analysis shows that the new method has high resolving efficiency. Validation of the method by computation of Taylor's vortex array is presented. Copyright © 1999 John Wiley & Sons, Ltd.     

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.     

Study of a staggered fourth‐order compact scheme for unsteady incompressible viscous flows

The objective of this paper is the development and assessment of a fourth‐order compact scheme for unsteady incompressible viscous flows. A brief review of the main developments of compact and high‐order schemes for incompressible flows is given. A numerical method is then presented for the simulation of unsteady incompressible flows based on fourth‐order compact discretization with physical boundary conditions implemented directly into the scheme. The equations are discretized on a staggered Cartesian non‐uniform grid and preserve a form of kinetic energy in the inviscid limit when a skew‐symmetric form of the convective terms is used. The accuracy and efficiency of the method are demonstrated in several inviscid and viscous flow problems. Results obtained with different combinations of second‐ and fourth‐order spatial discretizations and together with either the skew‐symmetric or divergence form of the convective term are compared. The performance of these schemes is further demonstrated by two challenging flow problems, linear instability in plane channel flow and a two‐dimensional dipole–wall interaction. Results show that the compact scheme is efficient and that the divergence and skew‐symmetric forms of the convective terms produce very similar results. In some but not all cases, a gain in accuracy and computational time is obtained with a high‐order discretization of only the convective and diffusive terms. Finally, the benefits of compact schemes with respect to second‐order schemes is discussed in the case of the fully developed turbulent channel flow. Copyright © 2008 John Wiley & Sons, Ltd.     

Implementing a high‐order accurate implicit operator scheme for solving steady incompressible viscous flows using artificial compressibility method

This paper uses a fourth‐order compact finite‐difference scheme for solving steady incompressible flows. The high‐order compact method applied is an alternating direction implicit operator scheme, which has been used by Ekaterinaris for computing two‐dimensional compressible flows. Herein, this numerical scheme is efficiently implemented to solve the incompressible Navier–Stokes equations in the primitive variables formulation using the artificial compressibility method. For space discretizing the convective fluxes, fourth‐order centered spatial accuracy of the implicit operators is efficiently obtained by performing compact space differentiation in which the method uses block‐tridiagonal matrix inversions. To stabilize the numerical solution, numerical dissipation terms and/or filters are used. In this study, the high‐order compact implicit operator scheme is also extended for computing three‐dimensional incompressible flows. The accuracy and efficiency of this high‐order compact method are demonstrated for different incompressible flow problems. A sensitivity study is also conducted to evaluate the effects of grid resolution and pseudocompressibility parameter on accuracy and convergence rate of the solution. The effects of filtering and numerical dissipation on the solution are also investigated. Test cases considered herein for validating the results are incompressible flows in a 2‐D backward facing step, a 2‐D cavity and a 3‐D cavity at different flow conditions. Results obtained for these cases are in good agreement with the available numerical and experimental results. The study shows that the scheme is robust, efficient and accurate for solving incompressible flow problems. Copyright © 2010 John Wiley & Sons, Ltd.     

Oscillations in high‐order finite difference solutions of stiff problems on non‐uniform grids

This work investigates the mitigation and elimination of scheme‐related oscillations generated in compact and classical fourth‐order finite difference solutions of stiff problems, represented here by the Burgers and Reynolds equations. The regions where severe gradients are anticipated are refined by the use of subdomains where the grid is distributed according to a geometric progression. It is observed that, for multi‐domain solutions, both the classical and compact fourth‐order finite difference schemes can exhibit spurious oscillations. When present, the oscillations are initially generated around the interface between the uniform and non‐uniform grid subdomains. Based on a thorough study of the grid distribution effects, it is shown that the numerical oscillations are caused by inadequate geometric progression ratios within the non‐uniformly discretized subdomains. Indeed, accurate solutions are obtainable if and only if the grid ratios in the non‐uniform subdomains are greater than a critical threshold ratio. It is concluded that high‐order classical and compact schemes can be used with confidence to efficiently solve one‐ or two‐dimensional problems whose solutions exhibit sharp gradients in very thin regions, provided that the numerically generated oscillations are eliminated by an appropriate choice of grid distribution within the non‐uniformly discretized subdomains. Copyright © 1999 John Wiley & Sons, Ltd.     

Fourth‐ and tenth‐order compact finite difference solutions of perturbed circular vortex flows

In this study, high‐order compact finite difference calculations are reported for 2D unsteady incompressible circular vortex flow in primitive variable formulation. The fourth‐order Runge–Kutta temporal discretization is used together with fourth‐ or tenth‐order compact spatial discretization. Dependent on the perturbation initially imposed, the solutions display a tripole, triangular or square vortex. The comparison of the predictions with the detailed spectral calculations of Kloosterziel and Carnevale (J. Fluid Mech. 1999; 388 :217–257) shows that the vorticity fields are very well captured. The spectral resolution of the present method was quantified from the decomposition of the vorticity distribution in its azimuthal components and compared with reported spectral results. Using identical grid resolution to the reference results yields negligible differences in the main features of the flow. The perturbation amplitude and its first harmonic are virtually identical to the reference results for both fourth‐ or tenth‐order spatial discretization, as theoretically expected but seldom a posteriori verified. The differences between the two spatial discretizations appear only for coarser grids, favouring the tenth‐order discretization. Copyright © 2005 John Wiley & Sons, Ltd.     

The advantages of using high‐order finite differences schemes in laminar–turbulent transition studies

This paper presents various finite difference schemes and compare their ability to simulate instability waves in a given flow field. The governing equations for two‐dimensional, incompressible flows were solved in vorticity–velocity formulation. Four different space discretization schemes were tested, namely, a second‐order central differences, a fourth‐order central differences, a fourth‐order compact scheme and a sixth‐order compact scheme. A classic fourth‐order Runge–Kutta scheme was used in time. The influence of grid refinement in the streamwise and wall normal directions were evaluated. The results were compared with linear stability theory for the evolution of small‐amplitude Tollmien–Schlichting waves in a plane Poiseuille flow. Both the amplification rate and the wavenumber were considered as verification parameters, showing the degree of dissipation and dispersion introduced by the different numerical schemes. The results confirmed that high‐order schemes are necessary for studying hydrodynamic instability problems by direct numerical simulation. Copyright © 2005 John Wiley & Sons, Ltd.     

On the development of a triple‐preserving Maxwell's equations solver in non‐staggered grids

We present in this paper a finite difference solver for Maxwell's equations in non‐staggered grids. The scheme formulated in time domain theoretically preserves the properties of zero‐divergence, symplecticity, and dispersion relation. The mathematically inherent Hamiltonian can be also retained all the time. Moreover, both spatial and temporal terms are approximated to yield the equal fourth‐order spatial and temporal accuracies. Through the computational exercises, modified equation analysis and Fourier analysis, it can be clearly demonstrated that the proposed triple‐preserving solver is computationally accurate and efficient for use to predict the Maxwell's solutions. Copyright © 2009 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.     

Dispersion and stability analyses of the linearized two‐dimensional shallow water equations in boundary‐fitted co‐ordinates

In the present investigation, a Fourier analysis is used to study the phase and group speeds of a linearized, two‐dimensional shallow water equations, in a non‐orthogonal boundary‐fitted co‐ordinate system. The phase and group speeds for the spatially discretized equations, using the second‐order scheme in an Arakawa C grid, are calculated for grids with varying degrees of non‐orthogonality and compared with those obtained from the continuous case. The spatially discrete system is seen to be slightly dispersive, with the degree of dispersivity increasing with an decrease in the grid non‐orthogonality angle or decrease in grid resolution and this is in agreement with the conclusions reached by Sankaranarayanan and Spaulding (J. Comput. Phys., 2003; 184 : 299–320). The stability condition for the non‐orthogonal case is satisfied even when the grid non‐orthogonality angle, is as low as 30° for the Crank Nicolson and three‐time level schemes. A two‐dimensional wave deformation analysis, based on complex propagation factor developed by Leendertse (Report RM‐5294‐PR, The Rand Corp., Santa Monica, CA, 1967), is used to estimate the amplitude and phase errors of the two‐time level Crank–Nicolson scheme. There is no dissipation in the amplitude of the solution. However, the phase error is found to increase, as the grid angle decreases for a constant Courant number, and increases as Courant number increases. Copyright © 2003 John Wiley & Sons, Ltd.     

Using staggered grids with characteristic boundary conditions when solving compressible reactive Navier–Stokes equations

A specific (hybrid) arrangement of variables is discussed to solve reactive compressible Navier–Stokes equations on staggered‐like grids with high‐order finite difference schemes. The objective is to improve the numerical flow solution at boundaries. Hybrid arrangement behaviour is compared with ‘pure’ colocated and staggered strategies. Classical Fourier analysis shows accuracy to be significantly improved in the hybrid case. One‐dimensional laminar flame test demonstrates increased robustness (in terms of mesh resolution), whereas computation of 1D exiting pressure wave propagation gives evidence that the method also improves accuracy in the prediction of non‐reflecting outflows, compared e.g. with the fully staggered scheme of (J. Comput. Phy. 2003). Multidimensional extension is illustrated through turbulent 2D planar and 3D expanding flames simulations. Copyright © 2011 John Wiley & Sons, Ltd.     

Two‐dimensional compact finite difference immersed boundary method

We present a compact finite differences method for the calculation of two‐dimensional viscous flows in biological fluid dynamics applications. This is achieved by using body‐forces that allow for the imposition of boundary conditions in an immersed moving boundary that does not coincide with the computational grid. The unsteady, incompressible Navier–Stokes equations are solved in a Cartesian staggered grid with fourth‐order Runge–Kutta temporal discretization and fourth‐order compact schemes for spatial discretization, used to achieve highly accurate calculations. Special attention is given to the interpolation schemes on the boundary of the immersed body. The accuracy of the immersed boundary solver is verified through grid convergence studies. Validation of the method is done by comparison with reference experimental results. In order to demonstrate the application of the method, 2D small insect hovering flight is calculated and compared with available experimental and computational results. Copyright © 2009 John Wiley & Sons, Ltd.     

A novel non‐upwind,interconnected, multi‐grid,overlapping numerical procedure for problems involving fluid flow

A novel numerical procedure for heat, mass and momentum transfer in fluid flow is presented. The new scheme is passed on a non‐upwind, interconnected, multi‐grid, overlapping (NIMO) finite‐difference algorithm. In 2D flows, the NIMO algorithm solves finite‐difference equations for each dependent variable on four overlapping grids. The finite‐difference equations are formulated using the control‐volume approach, such that no interpolations are needed for computing the convective fluxes. For a particular dependent variable, four fields of values are produced. The NIMO numerical procedure is tested against the exact solution of two test problems. The first test problem is an oblique laminar 2D flow with a double step abrupt change in a passive scalar variable for infinite Peclet number. The second test problem is a rotating radial flow in an annular sector with a single step abrupt change in a passive scalar variable for infinite Peclet number. The NIMO scheme produced essentially the exact solution using different uniform and non‐uniform square and rectangular grids for 45 and 30° angle of inclination. All other schemes were unable to capture the exact solution, especially for the rectangular and non‐uniform grids. The NIMO scheme was also successful in predicting the exact solution for the rotating radial flow, using a uniform cylindrical‐polar coordinate grid. Copyright © 2008 John Wiley & Sons, Ltd.     

Fourth‐order compact formulation of Navier–Stokes equations and driven cavity flow at high Reynolds numbers

A new fourth‐order compact formulation for the steady 2‐D incompressible Navier–Stokes equations is presented. The formulation is in the same form of the Navier–Stokes equations such that any numerical method that solve the Navier–Stokes equations can easily be applied to this fourth‐order compact formulation. In particular, in this work the formulation is solved with an efficient numerical method that requires the solution of tridiagonal systems using a fine grid mesh of 601 × 601. Using this formulation, the steady 2‐D incompressible flow in a driven cavity is solved up to Reynolds number with Re = 20 000 fourth‐order spatial accuracy. Detailed solutions are presented. Copyright © 2005 John Wiley & Sons, Ltd.     

Numerical assessment of a shock‐detecting sensor for low dissipative high‐order simulation of shock–vortex interactions

Considering the importance of high‐order schemes implementation for the simulation of shock‐containing turbulent flows, the present work involves the assessment of a shock‐detecting sensor for filtering of high‐order compact finite‐difference schemes for simulation of this type of flows. To accomplish this, a sensor that controls the amount of numerical dissipation is applied to a sixth‐order compact scheme as well as a fourth‐order two‐register Runge–Kutta method for numerical simulation of various cases including inviscid and viscous shock–vortex and shock–mixing‐layer interactions. Detailed study is performed to investigate the performance of the sensor, that is, the effect of control parameters employed in the sensor are investigated in the long‐time integration. In addition, the effects of nonlinear weighting factors controlling the value of the second‐order and high‐order filters in fine and coarse non‐uniform grids are investigated. The results indicate the accuracy of the nonlinear filter along with the promising performance of the shock‐detecting sensor, which would pave the way for future simulations of turbulent flows containing shocks. Copyright © 2014 John Wiley & Sons, Ltd.     

High‐order finite difference schemes for incompressible flows

This paper presents a new high‐order approach to the numerical solution of the incompressible Stokes and Navier–Stokes equations. The class of schemes developed is based upon a velocity–pressure–pressure gradient formulation, which allows: (i) high‐order finite difference stencils to be applied on non‐staggered grids; (ii) high‐order pressure gradient approximations to be made using standard Padé schemes, and (iii) a variety of boundary conditions to be incorporated in a natural manner. Results are presented in detail for a selection of two‐dimensional steady‐state test problems, using the fourth‐order scheme to demonstrate the accuracy and the robustness of the proposed methods. Furthermore, extensions to higher orders and time‐dependent problems are illustrated, whereas the extension to three‐dimensional problems is also discussed. Copyright © 2010 John Wiley & Sons, Ltd.     

High‐order compact finite difference schemes for the vorticity–divergence representation of the spherical shallow water equations

This work is devoted to the application of the super compact finite difference method (SCFDM) and the combined compact finite difference method (CCFDM) for spatial differencing of the spherical shallow water equations in terms of vorticity, divergence, and height. The fourth‐order compact, the sixth‐order and eighth‐order SCFDM, and the sixth‐order and eighth‐order CCFDM schemes are used for the spatial differencing. To advance the solution in time, a semi‐implicit Runge–Kutta method is used. In addition, to control the nonlinear instability, an eighth‐order compact spatial filter is employed. For the numerical solution of the elliptic equations in the problem, a direct hybrid method, which consists of a high‐order compact scheme for spatial differencing in the latitude coordinate and a fast Fourier transform in longitude coordinate, is utilized. The accuracy and convergence rate for all methods are verified against exact analytical solutions. Qualitative and quantitative assessments of the results for an unstable barotropic mid‐latitude zonal jet employed as an initial condition are addressed. It is revealed that the sixth‐order and eighth‐order CCFDMs and SCFDMs lead to a remarkable improvement of the solution over the fourth‐order compact method. Copyright © 2015 John Wiley & Sons, Ltd.     

Assessment of a high‐order MUSCL method for rotor flows

This work presents the implementation of a high‐order, finite‐volume scheme suitable for rotor flows. The formulation is based on the variable extrapolation MUSCL‐scheme, where high‐order spatial accuracy (up to fourth‐order) is achieved using correction terms obtained through successive differentiation. A variety of results are presented, including 2‐ and 3‐dimensional test cases. Results with the proposed scheme, showed better wake and higher resolution of vortical structures compared with the standard MUSCL, even when coarse meshes were employed. The method was also demonstrated for 3‐dimensional unsteady flows using overset and moving grids for the UH‐60A rotor in forward flight and the Enhanced Rotorcraft Innovative Concept Achievement tiltrotor in aeroplane mode. For medium grids, the present method adds reasonable CPU and memory overheads and offers good accuracy on relatively coarse grids.     

A high‐order compact finite‐difference lattice Boltzmann method for simulation of steady and unsteady incompressible flows

A high‐order compact finite‐difference lattice Boltzmann method (CFDLBM) is proposed and applied to accurately compute steady and unsteady incompressible flows. Herein, the spatial derivatives in the lattice Boltzmann equation are discretized by using the fourth‐order compact FD scheme, and the temporal term is discretized with the fourth‐order Runge–Kutta scheme to provide an accurate and efficient incompressible flow solver. A high‐order spectral‐type low‐pass compact filter is used to stabilize the numerical solution. An iterative initialization procedure is presented and applied to generate consistent initial conditions for the simulation of unsteady flows. A sensitivity study is also conducted to evaluate the effects of grid size, filtering, and procedure of boundary conditions implementation on accuracy and convergence rate of the solution. The accuracy and efficiency of the proposed solution procedure based on the CFDLBM method are also examined by comparison with the classical LBM for different flow conditions. Two test cases considered herein for validating the results of the incompressible steady flows are a two‐dimensional (2‐D) backward‐facing step and a 2‐D cavity at different Reynolds numbers. Results of these steady solutions computed by the CFDLBM are thoroughly compared with those of a compact FD Navier–Stokes flow solver. Three other test cases, namely, a 2‐D Couette flow, the Taylor's vortex problem, and the doubly periodic shear layers, are simulated to investigate the accuracy of the proposed scheme in solving unsteady incompressible flows. Results obtained for these test cases are in good agreement with the analytical solutions and also with the available numerical and experimental results. The study shows that the present solution methodology is robust, efficient, and accurate for solving steady and unsteady incompressible flow problems even at high Reynolds numbers. Copyright © 2014 John Wiley & Sons, Ltd.