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.     

Orientation and rheology of rodlike particles with weak Brownian diffusion in a second-order fluid under simple shear flow

An analysis of particle orientation in a dilute suspension of rodlike particles in a second-order fluid was performed to examine the effects of the elasticity of the fluid and of weak Brownian diffusion of the particle on its orientation. Distributions of particle orientation under a simple shear flow with rate of shearg have been obtained as a function of a single nondimensional parameter, ^* =/r _e ² (D/g), which combines the effects of the particle aspect ratior _e , the weak fluid elasticity, and the weak Brownian rotation diffusion coefficientD of the particle. In the limit of larger _e , when the fluid elasticity is strong enough to overcome the rotational diffusion effect on the particle motion, most of the particles will orient close to the vorticity axis. A new shear-thinning mechanism of the shear viscosity of such systems is predicted by the theory.     

A non‐iterative implicit algorithm for the solution of advection–diffusion equation on a sphere

A numerical algorithm for the solution of advection–diffusion equation on the surface of a sphere is suggested. The velocity field on a sphere is assumed to be known and non‐divergent. The discretization of advection–diffusion equation in space is carried out with the help of the finite volume method, and the Gauss theorem is applied to each grid cell. For the discretization in time, the symmetrized double‐cycle componentwise splitting method and the Crank–Nicolson scheme are used. The numerical scheme is of second order approximation in space and time, correctly describes the balance of mass of substance in the forced and dissipative discrete system and is unconditionally stable. In the absence of external forcing and dissipation, the total mass and L₂‐norm of solution of discrete system is conserved in time. The one‐dimensional periodic problems arising at splitting in the longitudinal direction are solved with Sherman–Morrison's formula and Thomas's algorithm. The one‐dimensional problems arising at splitting in the latitudinal direction are solved by the bordering method that requires a prior determination of the solution at the poles. The resulting linear systems have tridiagonal matrices and are solved by Thomas's algorithm. The suggested method is direct (without iterations) and rapid in realization. It can also be applied to linear and nonlinear diffusion problems, some elliptic problems and adjoint advection–diffusion problems on a sphere. Copyright © 2015 John Wiley & Sons, Ltd.     

An implicit time‐marching algorithm for shallow water models based on the generalized wave continuity equation

Wave equation models currently discretize the generalized wave continuity equation with a three‐time‐level scheme centered at k and the momentum equation with a two‐time‐level scheme centered at k+1/2; non‐linear terms are evaluated explicitly. However in highly non‐linear applications, the algorithm becomes unstable at even moderate Courant numbers. This paper examines an implicit treatment of the non‐linear terms using an iterative time‐marching algorithm. Depending on the domain, results from one‐dimensional experiments show up to a tenfold increase in stability and temporal accuracy. The sensitivity of stability to variations in the G‐parameter (a numerical weighting parameter in the generalized wave continuity equation) was examined; results show that the greatest increase in stability occurs with G/τ=2–50. In the one‐dimensional experiments, three different types of node spacing techniques—constant, variable, and LTEA (Localized Truncation Error Analysis)—were examined; stability is positively correlated to the uniformity of the node spacing. Lastly, a scaling analysis demonstrates that the magnitudes of the non‐linear terms are positively correlated to those that most influence stability, particularly the term containing the G‐parameter. It is evident that the new algorithm improves stability and temporal accuracy in a cost‐effective manner. Copyright © 2001 John Wiley & Sons, Ltd.     

A low‐dimensional description of transient shear‐thinning free‐surface flow in thin cavities,as applied to injection molding

A spectral methodology is proposed to examine the influence of shear thinning on the transient free‐surface flow inside a three‐dimensional thin cavity. The problem is closely related to the filling stage during the injection molding process. The moving domain is mapped onto a rectangular domain at each time step of the computation. A modified pressure is introduced that is governed by the Laplace's equation. The flow field is expanded in Fourier series along the lateral direction in the mapped domain, and the Galerkin projection is used to derive the equations that govern the expansion coefficients, which are solved using a variable‐step finite‐difference scheme. This approach is valid for simple and complex cavities as illustrated for the cases of a flat plate with variable and constant thickness. It is shown that, even for highly non‐linear shear‐thinning flow, only a few modes are needed for convergence. Shear thinning generally influences the flow behaviour. However, shear thinning may enhance or prohibit the flow, depending whether the flow rate at the entrance of the cavity is fast or slow, respectively. Copyright © 2004 John Wiley & Sons, Ltd.     

Direct numerical simulation of decaying two‐dimensional turbulence in a no‐slip square box using smoothed particle hydrodynamics

This paper explores the application of SPH to a DNS of decaying turbulence in a two‐dimensional no‐slip wall‐bounded domain. In this bounded domain, the inverse energy cascade, and a net torque exerted by the boundary, results in a spontaneous spin‐up of the fluid, leading to a typical end state of a large monopole vortex that fills the domain. The SPH simulations were compared against published results using a high‐accuracy pseudo‐spectral code. Ensemble averages of the kinetic energy, enstrophy and average vortex wavenumber compared well against the pseudo‐spectral results, as did the evolution of the total angular momentum of the fluid. However, although the pseudo‐spectral results emphasised the importance of the no‐slip boundaries as generators of long‐lived coherent vortices in the flow, no such generation was seen in the SPH results. Vorticity filaments produced at the boundary were always dissipated by the flow shortly after separating from the boundary layer. The kinetic energy spectrum of the SPH results was calculated using an SPH Fourier transform that operates directly on the disordered particles. The ensemble kinetic energy spectrum showed the expected k^?3 scaling over most of the inertial range. However, the spectrum flattened at smaller length scales (initially less than 7.5 particle spacings and growing in size over time), indicating an excess of small‐scale kinetic energy.Copyright © 2011 John Wiley & Sons, Ltd.     

A transformation‐free HOC scheme for steady convection–diffusion on non‐uniform grids

A higher order compact (HOC) finite difference solution procedure has been proposed for the steady two‐dimensional (2D) convection–diffusion equation on non‐uniform orthogonal Cartesian grids involving no transformation from the physical space to the computational space. Effectiveness of the method is seen from the fact that for the first time, an HOC algorithm on non‐uniform grid has been extended to the Navier–Stokes (N–S) equations. Apart from avoiding usual computational complexities associated with conventional transformation techniques, the method produces very accurate solutions for difficult test cases. Besides including the good features of ordinary HOC schemes, the method has the advantage of better scale resolution with smaller number of grid points, with resultant saving of memory and CPU time. Gain in time however may not be proportional to the decrease in the number of grid points as grid non‐uniformity imparts asymmetry to some of the associated matrices which otherwise would have been symmetric. The solution procedure is also highly robust as it computes complex flows such as that in the lid‐driven square cavity at high Reynolds numbers (Re), for which no HOC results have so far been seen. Copyright © 2004 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.     

Generalized Fourier analyses of the advection–diffusion equation—Part I: one‐dimensional domains

This paper presents a detailed multi‐methods comparison of the spatial errors associated with finite difference, finite element and finite volume semi‐discretizations of the scalar advection–diffusion equation. The errors are reported in terms of non‐dimensional phase and group speed, discrete diffusivity, artificial diffusivity, and grid‐induced anisotropy. It is demonstrated that Fourier analysis provides an automatic process for separating the discrete advective operator into its symmetric and skew‐symmetric components and characterizing the spectral behaviour of each operator. For each of the numerical methods considered, asymptotic truncation error and resolution estimates are presented for the limiting cases of pure advection and pure diffusion. It is demonstrated that streamline upwind Petrov–Galerkin and its control‐volume finite element analogue, the streamline upwind control‐volume method, produce both an artificial diffusivity and a concomitant phase speed adjustment in addition to the usual semi‐discrete artifacts observed in the phase speed, group speed and diffusivity. The Galerkin finite element method and its streamline upwind derivatives are shown to exhibit super‐convergent behaviour in terms of phase and group speed when a consistent mass matrix is used in the formulation. In contrast, the CVFEM method and its streamline upwind derivatives yield strictly second‐order behaviour. In Part II of this paper, we consider two‐dimensional semi‐discretizations of the advection–diffusion equation and also assess the affects of grid‐induced anisotropy observed in the non‐dimensional phase speed, and the discrete and artificial diffusivities. Although this work can only be considered a first step in a comprehensive multi‐methods analysis and comparison, it serves to identify some of the relative strengths and weaknesses of multiple numerical methods in a common analysis framework. Published in 2004 by John Wiley & Sons, Ltd.     

A high‐order finite difference method for incompressible fluid turbulence simulations

A Hermitian–Fourier numerical method for solving the Navier–Stokes equations with one non‐homogeneous direction had been presented by Schiestel and Viazzo (Internat. J. Comput. Fluids 1995; 24 (6):739). In the present paper, an extension of the method is devised for solving problems with two non‐homogeneous directions. This extension is indeed not trivial since new algorithms will be necessary, in particular for pressure calculation. The method uses Hermitian finite differences in the non‐periodic directions whereas Fourier pseudo‐spectral developments are used in the remaining periodic direction. Pressure–velocity coupling is solved by a simplified Poisson equation for the pressure correction using direct method of solution that preserves Hermitian accuracy for pressure. The turbulent flow after a backward facing step has been used as a test case to show the capabilities of the method. The applications in view are mainly concerning the numerical simulation of turbulent and transitional flows. Copyright © 2003 John Wiley & Sons, Ltd.     

Fourth‐order exponential finite difference methods for boundary value problems of convective diffusion type

Methods based on exponential finite difference approximations of h⁴ accuracy are developed to solve one and two‐dimensional convection–diffusion type differential equations with constant and variable convection coefficients. In the one‐dimensional case, the numerical scheme developed uses three points. For the two‐dimensional case, even though nine points are used, the successive line overrelaxation approach with alternating direction implicit procedure enables us to deal with tri‐diagonal systems. The methods are applied on a number of linear and non‐linear problems, mostly with large first derivative terms, in particular, fluid flow problems with boundary layers. Better accuracy is obtained in all the problems, compared with the available results in the literature. Application of an exponential scheme with a non‐uniform mesh is also illustrated. The h⁴ accuracy of the schemes is also computationally demonstrated. Copyright © 2001 John Wiley & Sons, Ltd.     

Simulation of non‐linear free surface motions in a cylindrical domain using a Chebyshev–Fourier spectral collocation method

When a liquid is perturbed, its free surface may experience highly non‐linear motions in response. This paper presents a numerical model of the three‐dimensional hydrodynamics of an inviscid liquid with a free surface. The mathematical model is based on potential theory in cylindrical co‐ordinates with a σ‐transformation applied between the bed and free surface in the vertical direction. Chebyshev spectral elements discretize space in the vertical and radial directions; Fourier spectral elements are used in the angular direction. Higher derivatives are approximated using a collocation (or pseudo‐spectral) matrix method. The numerical scheme is validated for non‐linear transient sloshing waves in a cylindrical tank containing a circular surface‐piercing cylinder at its centre. Excellent agreement is obtained with Ma and Wu's [Second order transient waves around a vertical cylinder in a tank. Journal of Hydrodynamics 1995; Ser. B4 : 72–81] second‐order potential theory. Further evidence for the capability of the scheme to predict complicated three‐dimensional, and highly non‐linear, free surface motions is given by the evolution of an impulse wave in a cylindrical tank and in an open domain. Copyright © 2001 John Wiley & Sons, Ltd.     

Finite element assembly strategies on multi‐core and many‐core architectures

We demonstrate that radically differing implementations of finite element methods (FEMs) are needed on multi‐core (CPU) and many‐core (GPU) architectures, if their respective performance potential is to be realised. Our numerical investigations using a finite element advection–diffusion solver show that increased performance on each architecture can only be achieved by committing to specific and diverse algorithmic choices that cut across the high‐level structure of the implementation. Making these commitments to achieve high performance for a single architecture leads to a loss of performance portability. Data structures that include redundant data but enable coalesced memory accesses are faster on many‐core architectures, whereas redundancy‐free data structures that are accessed indirectly are faster on multi‐core architectures. The Addto algorithm for global assembly is optimal on multi‐core architectures, whereas the Local Matrix Approach is optimal on many‐core architectures despite requiring more computation than the Addto algorithm. These results demonstrate the value in making the correct choice of algorithm and data structure when implementing FEMs, spectral element methods and low‐order discontinuous Galerkin methods on modern high‐performance architectures. Copyright © 2012 John Wiley & Sons, Ltd.     

Evaluation of one‐ and two‐equation low‐Re turbulence models. Part I—Axisymmetric separating and swirling flows

This first segment of the two‐part paper systematically examines several turbulence models in the context of three flows, namely a simple flat‐plate turbulent boundary layer, an axisymmetric separating flow, and a swirling flow. The test cases are chosen on the basis of availability of high‐quality and detailed experimental data. The tested turbulence models are integrated to solid surfaces and consist of: Rodi's two‐layer k–ε model, Chien's low‐Reynolds number k–ε model, Wilcox's k–ω model, Menter's two‐equation shear‐stress‐transport model, and the one‐equation model of Spalart and Allmaras. The objective of the study is to establish the prediction accuracy of these turbulence models with respect to axisymmetric separating flows, and flows of high streamline curvature. At the same time, the study establishes the minimum spatial resolution requirements for each of these turbulence closures, and identifies the proper low‐Mach‐number preconditioning and artificial diffusion settings of a Reynolds‐averaged Navier–Stokes algorithm for optimum rate of convergence and minimum adverse impact on prediction accuracy. Copyright © 2003 John Wiley & Sons, Ltd.     

A formally second‐order cell centred scheme for convection–diffusion equations on general grids

We propose, in this paper, a finite volume scheme to compute the solution of the convection–diffusion equation on unstructured and possibly non‐conforming grids. The diffusive fluxes are approximated using the recently published SUSHI scheme in its cell centred version, that reaches a second‐order spatial convergence rate for the Laplace equation on any unstructured two‐dimensional/three‐dimensional grids. As in the MUSCL method, the numerical convective fluxes are built with a prediction‐limitation process, which ensures that the discrete maximum principle is satisfied for pure convection problems. The limitation does not involve any geometrical reconstruction, thus allowing the use of completely general grids, in any space dimension. Copyright © 2012 John Wiley & Sons, Ltd.     

On the approximate zeroth and first‐order consistency in the presence of 2‐D irregular boundaries in SPH obtained by the virtual boundary particle methods

In this paper, a new method to impose 2‐D solid wall boundary conditions in smoothed particle hydrodynamics is presented. The wall is discretised by means of a set of virtual particles and is simulated by a local point symmetry approach. The extension of a previously published modified virtual boundary particle (MVBP) method guarantees that arbitrarily complex domains can be readily discretised guaranteeing approximate zeroth and first‐order consistency. To achieve this, three important new modifications are introduced: (i) the complete support is ensured not only for particles within one smoothing length distance, h, from the boundary but also for particles located at a distance greater than h but still within the support of the kernel; (ii) for a non‐uniform fluid particle distribution, the fictitious particles are generated with a uniform stencil (unlike the previous algorithms) that can maintain a uniform shear stress on a particle‐moving parallel to the wall in a steady flow; and (iii) the particle properties (density, mass and velocity) are defined using a local point of symmetry to satisfy the hydrostatic conditions and the Cauchy boundary condition for pressure. The extended MVBP model is demonstrated for cases including hydrostatic conditions for still water in a tank with a wedge and for curved boundaries, where significant improved behaviour is obtained in comparison with the conventional boundary techniques. Finally, the capability of the numerical scheme to simulate a dam break simulation is also shown. Copyright © 2015 John Wiley & Sons, Ltd.     

An improved second moment method for solution of pure advection problems

The second moment numerical method (SMM) of Egan and Mahoney [Numerical modeling of advection and diffusion of urban area source pollutant. Journal of Applied Meteorology 1972; 11 : 312–322] is adapted to solve for the pure advection transport equation in a variety of flow fields. SMM eliminates numerical diffusion by employing a procedure that takes into account the first and second moments of mass distribution in each grid element. For pure translational flow fields, the method is conservative, positive definite and shape‐preserving. In rotational and/or shear flows, the accuracy of SMM is significantly reduced. Two improvements are presented to make the SMM applicable to a wider range of flow problems. It is shown that the improved SMM (ISMM) is less diffusive and more shape‐preserving than the SMM in rotational and/or deformational flows. The ISMM can also be used to solve for a color function in compressible flow fields. The computational efficiency of this method is compared with that of other methods and, for a given accuracy, it is shown that ISMM is a cost‐effective, non‐diffusive and shape‐preserving method. Copyright © 2000 John Wiley & Sons, Ltd.     

Spectral p‐multigrid discontinuous Galerkin solution of the Navier–Stokes equations

Discontinuous Galerkin (DG) methods are very well suited for the construction of very high‐order approximations of the Euler and Navier–Stokes equations on unstructured and possibly nonconforming grids, but are rather demanding in terms of computational resources. In order to improve the computational efficiency of this class of methods, a high‐order spectral element DG approximation of the Navier–Stokes equations coupled with a p‐multigrid solution strategy based on a semi‐implicit Runge–Kutta smoother is considered here. The effectiveness of the proposed approach in the solution of compressible shockless flow problems is demonstrated on 2D inviscid and viscous test cases by comparison with both a p‐multigrid scheme with non‐spectral elements and a spectral element DG approach with an implicit time integration scheme. Copyright © 2010 John Wiley & Sons, Ltd.     

A discontinuous Galerkin method for the Navier–Stokes equations

The foundations of a new discontinuous Galerkin method for simulating compressible viscous flows with shocks on standard unstructured grids are presented in this paper. The new method is based on a discontinuous Galerkin formulation both for the advective and the diffusive contributions. High‐order accuracy is achieved by using a recently developed hierarchical spectral basis. This basis is formed by combining Jacobi polynomials of high‐order weights written in a new co‐ordinate system. It retains a tensor‐product property, and provides accurate numerical quadrature. The formulation is conservative, and monotonicity is enforced by appropriately lowering the basis order and performing h‐refinement around discontinuities. Convergence results are shown for analytical two‐ and three‐dimensional solutions of diffusion and Navier–Stokes equations that demonstrate exponential convergence of the new method, even for highly distorted elements. Flow simulations for subsonic, transonic and supersonic flows are also presented that demonstrate discretization flexibility using hp‐type refinement. Unlike other high‐order methods, the new method uses standard finite volume grids consisting of arbitrary triangulizations and tetrahedrizations. Copyright © 1999 John Wiley & Sons, Ltd.