Iterated upwind schemes for gas dynamics

A class of high-resolution schemes established in integration of anelastic equations is extended to fully compressible flows, and documented for unsteady (and steady) problems through a span of Mach numbers from zero to supersonic. The schemes stem from iterated upwind technology of the multidimensional positive definite advection transport algorithm (MPDATA). The derived algorithms employ standard and modified forms of the equations of gas dynamics for conservation of mass, momentum and either total or internal energy as well as potential temperature. Numerical examples from elementary wave propagation, through computational aerodynamics benchmarks, to atmospheric small- and large-amplitude acoustics with intricate wave-flow interactions verify the approach for both structured and unstructured meshes, and demonstrate its flexibility and robustness.     

A Particle-Mesh Method for the Shallow Water Equations Near Geostrophic Balance

In this paper we outline a new particle-mesh method for rapidly rotating shallow water flows based on a set of regularized equations of motion. The time-stepping method uses an operator splitting of the equations into an Eulerian gravity wave part and a Lagrangian advection part. An essential ingredient is the advection of absolute vorticity by means of translated radial basis functions. We show that this implies exact conservation of enstrophy. The method is tested on two model problems based on the qualitative features of the solutions obtained (i.e., dispersion or smoothness of potential vorticity contours) as well as on the increase in mean divergence level.     

A General-Purpose Finite-Volume Advection Scheme for Continuous and Discontinuous Fields on Unstructured Grids

We present a new general-purpose advection scheme for unstructured meshes based on the use of a variation of the interface-tracking flux formulation recently put forward by O. Ubbink and R. I. Issa (J. Comput. Phys.153, 26 (1999)), in combination with an extended version of the flux-limited advection scheme of J. Thuburn (J. Comput. Phys.123, 74 (1996)), for continuous fields. Thus, along with a high-order mode for continuous fields, the new scheme presented here includes optional integrated interface-tracking modes for discontinuous fields. In all modes, the method is conservative, monotonic, and compatible. It is also highly shape preserving. The scheme works on unstructured meshes composed of any kind of connectivity element, including triangular and quadrilateral elements in two dimensions and tetrahedral and hexahedral elements in three dimensions. The scheme is finite-volume based and is applicable to control-volume finite-element and edge-based node-centered computations. An explicit–implicit extension to the continuous-field scheme is provided only to allow for computations in which the local Courant number exceeds unity. The transition from the explicit mode to the implicit mode is performed locally and in a continuous fashion, providing a smooth hybrid explicit–implicit calculation. Results for a variety of test problems utilizing the continuous and discontinuous advection schemes are presented.     

Modelling atmospheric flows with adaptive moving meshes

An anelastic atmospheric flow solver has been developed that combines semi-implicit non-oscillatory forward-in-time numerics with a solution-adaptive mesh capability. A key feature of the solver is the unification of a mesh adaptation apparatus, based on moving mesh partial differential equations (PDEs), with the rigorous formulation of the governing anelastic PDEs in generalised time-dependent curvilinear coordinates. The solver development includes an enhancement of the flux-form multidimensional positive definite advection transport algorithm (MPDATA) — employed in the integration of the underlying anelastic PDEs — that ensures full compatibility with mass continuity under moving meshes. In addition, to satisfy the geometric conservation law (GCL) tensor identity under general moving meshes, a diagnostic approach is proposed based on the treatment of the GCL as an elliptic problem. The benefits of the solution-adaptive moving mesh technique for the simulation of multiscale atmospheric flows are demonstrated. The developed solver is verified for two idealised flow problems with distinct levels of complexity: passive scalar advection in a prescribed deformational flow, and the life cycle of a large-scale atmospheric baroclinic wave instability showing fine-scale phenomena of fronts and internal gravity waves.     

Multiscale Lattice Boltzmann Schemes with Turbulence Modeling

The viability of multiscale lattice Boltzmann schemes for the numerical simulation of turbulent flows is discussed and numerically demonstrated for turboaxial machine applications. The extension of boundary-fitting formulas based on wall functions is proposed, which enables the efficient computation of turbulent flows in complex curvilinear geometry using a simple Cartesian grid. Examples of two-dimensional turbulent flows in an axial compressor cascade are presented.     

Mass Flux Schemes and Connection to Shock Instability

We analyze numerical mass fluxes with an emphasis on their capability for accurately capturing shock and contact discontinuities. The study of mass flux is useful because it is the term common to all conservation equations and the numerical diffusivity introduced in it bears a direct consequence to the prediction of contact (stationary and moving) discontinuities, which are considered to be the limiting case of the boundary layer. We examine several prominent numerical flux schemes and analyze the structure of numerical diffusivity. This leads to a detailed investigation into the cause of certain catastrophic breakdowns by some numerical flux schemes. In particular, we identify the dissipative terms that are responsible for shock instabilities, such as the odd–even decoupling and the so-called “carbuncle phenomenon”. As a result, we propose a conjecture stating the connection of the pressure difference term to these multidimensional shock instabilities and hence a cure to those difficulties. The validity of this conjecture has been confirmed by examining a wide class of upwind schemes. The conjecture is useful to the flux function development, for it indicates whether the flux scheme under consideration will be afflicted with these kinds of failings. Thus, a class of shock-stable schemes can be identified. Interestingly, a shock-stable scheme's self-correcting capability is demonstrated with respect to carbuncle-contaminated profiles for flows at both low supersonic and high Mach numbers.     

The combined Lagrangian advection method

We present and test a new hybrid numerical method for simulating layerwise-two-dimensional geophysical flows. The method radically extends the original Contour-Advective Semi-Lagrangian (CASL) algorithm [5] by combining three computational elements for the advection of general tracers (e.g. potential vorticity, water vapor, etc.): (1) a pseudo-spectral method for large scales, (2) Lagrangian contours for intermediate to small scales, and (3) Lagrangian particles for the representation of general forcing and dissipation. The pseudo-spectral method is both efficient and highly accurate at large scales, while contour advection is efficient and accurate at small scales, allowing one to simulate extremely fine-scale structure well below the basic grid scale used to represent the velocity field. The particles allow one to efficiently incorporate general forcing and dissipation.     

Completely Conservative and Oscillationless Semi-Lagrangian Schemes for Advection Transportation

In this paper, we present a new type of semi-Lagrangian scheme for advection transportation equation. The interpolation function is based on a cubic polynomial and is constructed under the constraints of conservation of cell-integrated average and the slope modification. The cell-integrated average is defined via the spatial integration of the interpolation function over a single grid cell and is advanced using a flux form. Nonoscillatory interpolation is constructed by choosing proper approximation to the cell-center values of the first derivative of the interpolation function, which appears to be a free parameter in the present formulation. The resulting scheme is exactly conservative regarding the cell average of the advected quantity and does not produce any spurious oscillation. Oscillationless solutions to linear transportation problems were obtained. Incorporated with an entropy-enforcing numerical flux, the presented schemes can accurately compute shocks and sonic rarefaction waves when applied to nonlinear problems.     

Building resolving large-eddy simulations and comparison with wind tunnel experiments

We perform large-eddy simulations (LES) of the flow past a scale model of a complex building. Calculations are accomplished using two different methods to represent the edifice. The first method employs the standard Gal-Chen and Somerville terrain-following coordinate transformation, common in mesoscale atmospheric simulations. The second method uses an immersed boundary approach, in which fictitious body forces in the equations of motion are used to represent the building by attenuating the flow to stagnation within a time comparable to the time step of the model. Both methods are implemented in the same hydrodynamical code (EULAG) using the same nonoscillatory forward-in-time (NFT) incompressible flow solver based on the multidimensional positive definite advection transport algorithms (MPDATA). The two solution methods are compared to wind tunnel data collected for neutral stratification. Profiles of the first- and second-order moments at various locations around the model building show good agreement with the wind tunnel data. Although both methods appear to be viable tools for LES of urban flows, the immersed boundary approach is computationally more efficient. The results of these simulations demonstrate that, contrary to popular opinion, continuous mappings such as the Gal-Chen and Somerville transformation are not inherently limited to gentle slopes. Calculations for a strongly stratified case are also presented to point out the substantial differences from the neutral boundary layer flows.     

Monotonicity Preserving Weighted Essentially Non-oscillatory Schemes with Increasingly High Order of Accuracy

In this paper we design a class of numerical schemes that are higher-order extensions of the weighted essentially non-oscillatory (WENO) schemes of G.-S. Jiang and C.-W. Shu (1996) and X.-D. Liu, S. Osher, and T. Chan (1994). Used by themselves, the schemes may not always be monotonicity preserving but coupled with the monotonicity preserving bounds of A. Suresh and H. T. Huynh (1997) they perform very well. The resulting monotonicity preserving weighted essentially non-oscillatory (MPWENO) schemes have high phase accuracy and high order of accuracy. The higher-order members of this family are almost spectrally accurate for smooth problems. Nevertheless, they, have robust shock capturing ability. The schemes are stable under normal CFL numbers. They are also efficient and do not have a computational complexity that is substantially greater than that of the lower-order members of this same family of schemes. The higher accuracy that these schemes offer coupled with their relatively low computational complexity makes them viable competitors to lower-order schemes, such as the older total variation diminishing schemes, for problems containing both discontinuities and rich smooth region structure. We describe the MPWENO schemes here as well as show their ability to reach their designed accuracies for smooth flow. We also examine the role of steepening algorithms such as the artificial compression method in the design of very high order schemes. Several test problems in one and two dimensions are presented. For multidimensional problems where the flow is not aligned with any of the grid directions it is shown that the present schemes have a substantial advantage over lower-order schemes. It is argued that the methods designed here have great utility for direct numerical simulations and large eddy simulations of compressible turbulence. The methodology developed here is applicable to other hyperbolic systems, which is demonstrated by showing that the MPWENO schemes also work very well on magnetohydrodynamical test problems.     

Comparison of Several Spatial Discretizations for the Navier–Stokes Equations

Grid convergence studies for subsonic and transonic flows over airfoils are presented in order to compare the accuracy of several spatial discretizations for the compressible Navier–Stokes equations. The discretizations include the following schemes for the inviscid fluxes: (1) second-order-accurate centered differences with third-order matrix numerical dissipation, (2) the second-order convective upstream split pressure scheme (CUSP), (3) third-order upwind-biased differencing with Roe's flux-difference splitting, and (4) fourth-order centered differences with third-order matrix numerical dissipation. The first three are combined with second-order differencing for the grid metrics and viscous terms. The fourth discretization uses fourth-order differencing for the grid metrics and viscous terms, as well as higher-order approximations near boundaries and for the numerical integration used to calculate forces and moments. The results indicate that the discretization using higher-order approximations for all terms is substantially more accurate than the others, producing less than two percent numerical error in lift and drag components on grids with less than 13,000 nodes for subsonic cases and less than 18,000 nodes for transonic cases. Since the cost per grid node of all of the discretizations studied is comparable, the higher-order discretization produces solutions of a given accuracy much more efficiently than the others.     

Multigrid Solution of the Incompressible Navier–Stokes Equations for Density-Stratified Flow past Three-Dimensional Obstacles

The steady incompressible Navier–Stokes equations in three dimensions are solved for neutral and stably stratified flow past three-dimensional obstacles of increasing spanwise width. The continuous equations are approximated using a finite volume discretisation on staggered grids with a flux-limited monotonic scheme for the advective terms. The discrete equations which arise are solved using a nonlinear multigrid algorithm with up to four grid levels using the SIMPLE pressure correction method as smoother. When at its most effective the multigrid algorithm is demonstrated to yield convergence rates which are independent of the grid density. However, it is found that the asymptotic convergence rate depends on the choice of the limiter used for the advective terms of the density equation, and some commonly used schemes are investigated. The variation with obstacle width of the influence of the stratification on the flow field is described and the results of the three-dimensional computations are compared with those of the corresponding computation of flow over a two-dimensional obstacle (of effectively infinite width). Also given are the results of time-dependent computations for three-dimensional flows under conditions of strong static stability when lee-wave propagation is present and the multigrid algorithm is used to compute the flow at each time step.     

Chaotic advection,diffusion, and reactions in open flows

We review and generalize recent results on advection of particles in open time-periodic hydrodynamical flows. First, the problem of passive advection is considered, and its fractal and chaotic nature is pointed out. Next, we study the effect of weak molecular diffusion or randomness of the flow. Finally, we investigate the influence of passive advection on chemical or biological activity superimposed on open flows. The nondiffusive approach is shown to carry some features of a weak diffusion, due to the finiteness of the reaction range or reaction velocity. (c) 2000 American Institute of Physics.     

An unconditionally stable fully conservative semi-Lagrangian method

Semi-Lagrangian methods have been around for some time, dating back at least to [3]. Researchers have worked to increase their accuracy, and these schemes have gained newfound interest with the recent widespread use of adaptive grids where the CFL-based time step restriction of the smallest cell can be overwhelming. Since these schemes are based on characteristic tracing and interpolation, they do not readily lend themselves to a fully conservative implementation. However, we propose a novel technique that applies a conservative limiter to the typical semi-Lagrangian interpolation step in order to guarantee that the amount of the conservative quantity does not increase during this advection. In addition, we propose a new second step that forward advects any of the conserved quantity that was not accounted for in the typical semi-Lagrangian advection. We show that this new scheme can be used to conserve both mass and momentum for incompressible flows. For incompressible flows, we further explore properly conserving kinetic energy during the advection step, but note that the divergence free projection results in a velocity field which is inconsistent with conservation of kinetic energy (even for inviscid flows where it should be conserved). For compressible flows, we rely on a recently proposed splitting technique that eliminates the acoustic CFL time step restriction via an incompressible-style pressure solve. Then our new method can be applied to conservatively advect mass, momentum and total energy in order to exactly conserve these quantities, and remove the remaining time step restriction based on fluid velocity that the original scheme still had.     

A first-order system approach for diffusion equation. II: Unification of advection and diffusion

In this paper, we unify advection and diffusion into a single hyperbolic system by extending the first-order system approach introduced for the diffusion equation [J. Comput. Phys., 227 (2007) 315–352] to the advection–diffusion equation. Specifically, we construct a unified hyperbolic advection–diffusion system by expressing the diffusion term as a first-order hyperbolic system and simply adding the advection term to it. Naturally then, we develop upwind schemes for this entire   system; there is thus no need to develop two different schemes, i.e., advection and diffusion schemes. We show that numerical schemes constructed in this way can be automatically uniformly accurate, allow O(h)$O(h)$ time step, and compute the solution gradients (viscous stresses/heat fluxes for the Navier–Stokes equations) simultaneously to the same order of accuracy as the main variable, for all Reynolds numbers. We present numerical results for boundary-layer type problems on non-uniform grids in one dimension and irregular triangular grids in two dimensions to demonstrate various remarkable advantages of the proposed approach. In particular, we show that the schemes solving the first-order advection–diffusion system give a tremendous speed-up in CPU time over traditional scalar schemes despite the additional cost of carrying extra variables and solving equations for them. We conclude the paper with discussions on further developments to come.     

Water vapor as an active scalar in tropical atmospheric dynamics

Water vapor is a constituent of the tropical atmosphere which, though to a significant extent locally controlled by vertical advection, precipitation, and surface evaporation, is also affected by horizontal advection. Water vapor affects the flow in turn, because a humid atmosphere supports deep, precipitating convection more readily than a dry atmosphere. Precipitation heats the atmosphere, and this heating drives the flow. Water vapor is thus a dynamically active constituent. Simplifications to the primitive equations of dynamical meteorology, based on the so-called weak temperature gradient approximation, are presented which highlight this behavior. The weak temperature gradient approximation is valid on large scales near the equator. It eliminates gravity waves, leaving only balanced dynamics, though the fundamental balance occurs in the temperature rather than the momentum equation (as is customary in most balance models of geophysical fluid dynamics). The dynamical role of water vapor is examined in a couple of idealized contexts, where either the vertical or horizontal structure of the flow is severely simplified. (c) 2002 American Institute of Physics.     

Convection-Diffusion Lattice Boltzmann Scheme for Irregular Lattices

In this paper, a lattice Boltzmann (LB) scheme for convection diffusion on irregular lattices is presented, which is free of any interpolation or coarse graining step. The scheme is derived using the axioma that the velocity moments of the equilibrium distribution equal those of the Maxwell–Boltzmann distribution. The axioma holds for both Bravais and irregular lattices, implying a single framework for LB schemes for all lattice types. By solving benchmark problems we have shown that the scheme is indeed consistent with convection diffusion. Furthermore, we have compared the performance of the LB schemes with that of finite difference and finite element schemes. The comparison shows that the LB scheme has a similar performance as the one-step second-order Lax–Wendroff scheme: it has little numerical diffusion, but has a slight dispersion error. By changing the relaxation parameter ω the dispersion error can be balanced by a small increase of the numerical diffusion.     

A Volume of Fluid Based Method for Fluid Flows with Phase Change

This paper presents a numerical method directed towards the simulation of flows with mass transfer due to changes of phase. We use a volume of fluid (VOF) based interface tracking method in conjunction with a mass transfer model and a model for surface tension. The bulk fluids are viscous, conducting, and incompressible. A one-dimensional test problem is developed with the feature that a thin thermal layer propagates with the moving phase interface. This test problem isolates the ability of a method to accurately calculate the thermal layers responsible for driving the mass transfer in boiling flows. The numerical method is tested on this problem and then is used in simulations of horizontal film boiling.     

On Performance of Methods with Third- and Fifth-Order Compact Upwind Differencing

The difference schemes for fluid dynamics type of equations based on third- and fifth-order Compact Upwind Differencing (CUD) are considered. To validate their properties following from a linear analysis, calculations were carried out using the inviscid and viscous Burgers' equation as well as the compressible Navier–Stokes equation written in the conservative form for curvilinear coordinates. In the latter case, transonic cascade flow was chosen as a representative example. The performance of the CUD methods was estimated by investigating mesh convergence of the solutions and comparing with the results of second-order schemes. It is demonstrated that the oscillation-free steep gradients solutions obtained without using smoothing techniques can provide considerable increase of accuracy even when exploiting coarse meshes.     

Modeling Three-Dimensional Multiphase Flow Using a Level Contour Reconstruction Method for Front Tracking without Connectivity

Three-dimensional multiphase flow and flow with phase change are simulated using a simplified method of tracking and reconstructing the phase interface. The new level contour reconstruction technique presented here enables front tracking methods to naturally, automatically, and robustly model the merging and breakup of interfaces in three-dimensional flows. The method is designed so that the phase surface is treated as a collection of physically linked but not logically connected surface elements. Eliminating the need to bookkeep logical connections between neighboring surface elements greatly simplifies the Lagrangian tracking of interfaces, particularly for 3D flows exhibiting topology change. The motivation for this new method is the modeling of complex three-dimensional boiling flows where repeated merging and breakup are inherent features of the interface dynamics. Results of 3D film boiling simulations with multiple interacting bubbles are presented. The capabilities of the new interface reconstruction method are also tested in a variety of two-phase flows without phase change. Three-dimensional simulations of bubble merging and droplet collision, coalescence, and breakup demonstrate the new method's ability to easily handle topology change by film rupture or filamentary breakup. Validation tests are conducted for drop oscillation and bubble rise. The susceptibility of the numerical method to parasitic currents is also thoroughly assessed.