High‐order 𝒞1 finite‐element interpolating schemes—Part I: Semi‐Lagrangian linear advection

This paper is devoted to the development of accurate high‐order interpolating schemes for semi‐Lagrangian advection. The characteristic‐Galerkin formulation is obtained by using a semi‐Lagrangian temporal discretization of the total derivative. The semi‐Lagrangian method requires high‐order interpolators for accuracy. A class of ??¹ finite‐element interpolating schemes is developed and two semi‐Lagrangian methods are considered by tracking the feet of the characteristic lines either from the interpolation or from the integration nodes. Numerical stability and analytical results quantifying the amount of artificial viscosity induced by the two methods are presented in the case of the one‐dimensional linear advection equation, based on the modified equation approach. Results of test problems to simulate the linear advection of a cosine hill illustrate the performance of the proposed approach. Copyright © 2007 John Wiley & Sons, Ltd.     

A multi‐moment transport model on cubed‐sphere grid

A conservative, single‐cell‐based semi‐Lagrangian transport model is proposed in this paper. Using multi‐moment concept, an additional moment, i.e. volume‐integrated average (VIA), is treated as the model variable besides the point value (PV) updated in the traditional semi‐Lagrangian schemes. A quadratic interpolation function is constructed based on local degrees of freedom defined within each single cell. The PV moment is advanced by the semi‐Lagrangian formulation, whereas the VIA moment is updated by a finite volume formulation to rigorously ensure the numerical conservation. The numerical fluxes are computed from the PV moments defined along the boundary edges of the control volume. The scheme is extended to the spherical geometry through the application of the cubed‐sphere grid that eliminates the polar singularity in the conventional longitude/latitude coordinates by using the quasi‐uniform grid spacing covering the whole sphere. The single‐cell‐based scheme is well suited for the treatment of the connections between different patches. A simple quasi‐monotone limiter to the PV moment is applied to suppress non‐physical oscillations. The proposed scheme has been validated via representative benchmark tests and the performance is competitive to other existing transport schemes. Copyright © 2010 John Wiley & Sons, Ltd.     

An efficient method for capturing free boundaries in multi‐fluid simulations

An easy‐to‐use front capturing method is devised by directly solving the transport equation for a volume of fluid (VOF) function. The key to this method is a semi‐Lagrangian conservative scheme, namely CIP_CSL3, recently proposed by the author. In the CIP_CSL3 scheme, the first‐order derivative of the interpolation polynomial at each cell centre is used to control the shape of the reconstructed profile. We show in the present paper that the first‐order derivative, which plays a crucial role in reconstructing the interpolation profile, can also be used to eliminate numerical diffusion. The resulting algorithm can be directly used to compute the VOF‐like function and retain the compact thickness of the moving interface in multi‐fluid simulations. No surface reconstruction based on the value of VOF function is required in the method, which makes it quite economical and easy to use. The presented method has been tested with various interfacial flows including pure rotation, vortex shearing, multi‐vortex deformation and the moving boundaries in real fluid as well. The method gives promising results to all computed problems. Copyright © 2003 John Wiley & Sons, Ltd.     

A high‐order backward forward sweep interpolating algorithm for semi‐Lagrangian method

Conventional semi‐Lagrangian methods often suffer from poor accuracy and imbalance problems of advected properties because of low‐order interpolation schemes used and/or inability to reduce both dissipation and dispersion errors even with high‐order schemes. In the current work, we propose a fourth‐order semi‐Lagrangian method to solve the advection terms at a computing cost of third‐order interpolation scheme by applying backward and forward interpolations in an alternating sweep manner. The method was demonstrated for solving 1‐D and 2‐D advection problems, and 2‐D and 3‐D lid‐driven cavity flows with a multi‐level V‐cycle multigrid solver. It shows that the proposed method can reduce both dissipation and dispersion errors in all regions, especially near sharp gradients, at a same accuracy as but less computing cost than the typical fourth‐order interpolation because of fewer grids used. The proposed method is also shown able to achieve more accurate results on coarser grids than conventional linear and other high‐order interpolation schemes in the literature. Copyright © 2017 John Wiley & Sons, Ltd.     

A Riemann solver and upwind methods for a two‐phase flow model in non‐conservative form

We present a theoretical solution for the Riemann problem for the five‐equation two‐phase non‐conservative model of Saurel and Abgrall. This solution is then utilized in the construction of upwind non‐conservative methods to solve the general initial‐boundary value problem for the two‐phase flow model in non‐conservative form. The basic upwind scheme constructed is the non‐conservative analogue of the Godunov first‐order upwind method. Second‐order methods in space and time are then constructed via the MUSCL and ADER approaches. The methods are systematically assessed via a series of test problems with theoretical solutions. Copyright © 2005 John Wiley & Sons, Ltd.     

A semi‐Lagrangian multi‐moment finite volume method with fourth‐order WENO projection

Numerical oscillation has been an open problem for high‐order numerical methods with increased local degrees of freedom (DOFs). Current strategies mainly follow the limiting projections derived originally for conventional finite volume methods and thus are not able to make full use of the sub‐cell information available in the local high‐order reconstructions. This paper presents a novel algorithm that introduces a nodal value‐based weighted essentially non‐oscillatory limiter for constrained interpolation profile/multi‐moment finite volume method (CIP/MM FVM) (Ii and Xiao, J. Comput. Phys., 222 (2007), 849–871) as an effort to pursue a better suited formulation to implement the limiting projection in schemes with local DOFs. The new scheme, CIP‐CSL‐WENO4 scheme, extends the CIP/MM FVM method by limiting the slope constraint in the interpolation function using the weighted essentially non‐oscillatory (WENO) reconstruction that makes use of the sub‐cell information available from the local DOFs and is built from the point values at the solution points within three neighboring cells, thus resulting a more compact WENO stencil. The proposed WENO limiter matches well the original CIP/MM FVM, which leads to a new scheme of high accuracy, algorithmic simplicity, and computational efficiency. We present the numerical results of benchmark tests for both scalar and Euler conservation laws to manifest the fourth‐order accuracy and oscillation‐suppressing property of the proposed scheme. Copyright © 2016 John Wiley & Sons, Ltd.     

A CIP/multi‐moment finite volume method for shallow water equations with source terms

A novel finite volume method has been presented to solve the shallow water equations. In addition to the volume‐integrated average (VIA) for each mesh cell, the surface‐integrated average (SIA) is also treated as the model variable and is independently predicted. The numerical reconstruction is conducted based on both the VIA and the SIA. Different approaches are used to update VIA and SIA separately. The SIA is updated by a semi‐Lagrangian scheme in terms of the Riemann invariants of the shallow water equations, while the VIA is computed by a flux‐based finite volume formulation and is thus exactly conserved. Numerical oscillation can be effectively avoided through the use of a non‐oscillatory interpolation function. The numerical formulations for both SIA and VIA moments maintain exactly the balance between the fluxes and the source terms. 1D and 2D numerical formulations are validated with numerical experiments. Copyright © 2007 John Wiley & Sons, Ltd.     

A stable second‐order mass‐weighted upwind scheme for unstructured meshes

In this paper, an original second‐order upwind scheme for convection terms is described and implemented in the context of a Control‐Volume Finite‐Element Method (CVFEM). The proposed scheme is a second‐order extension of the first‐order MAss‐Weighted upwind (MAW) scheme proposed by Saabas and Baliga (Numer. Heat Transfer 1994; 26B :381–407). The proposed second‐order scheme inherits the well‐known stability characteristics of the MAW scheme, but exhibits less artificial viscosity and ensures much higher accuracy. Consequently, and in contrast with nearly all second‐order upwind schemes available in the literature, the proposed second‐order MAW scheme does not need limiters. Some test cases including two pure convection problems, the driven cavity and steady and unsteady flows over a circular cylinder, have been undertaken successfully to validate the new scheme. The verification tests show that the proposed scheme exhibits a low level of artificial viscosity in the pure convection problems; exhibits second‐order accuracy for the driven cavity; gives accurate reattachment lengths for low‐Reynolds steady flow over a circular cylinder; and gives constant‐amplitude vortex shedding for the case of high‐Reynolds unsteady flow over a circular cylinder. Copyright © 2005 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.     

A high‐order fully explicit flux‐form semi‐Lagrangian shallow‐water model

A new approach is proposed for constructing a fully explicit third‐order mass‐conservative semi‐Lagrangian scheme for simulating the shallow‐water equations on an equiangular cubed‐sphere grid. State variables are staggered with velocity components stored pointwise at nodal points and mass variables stored as element averages. In order to advance the state variables in time, we first apply an explicit multi‐step time‐stepping scheme to update the velocity components and then use a semi‐Lagrangian advection scheme to update the height field and tracer variables. This procedure is chosen to ensure consistency between dry air mass and tracers, which is particularly important in many atmospheric chemistry applications. The resulting scheme is shown to be competitive with many existing numerical methods on a suite of standard test cases and demonstrates slightly improved performance over other high‐order finite‐volume models. Copyright © 2014 John Wiley & Sons, Ltd.     

A conservative local interface sharpening scheme for the constrained interpolation profile method

A conservative local interface sharpening scheme has been developed for the constrained interpolation profile method with the conservative semi‐Lagrangian scheme, because the conservative semi‐Lagrangian scheme does not feature a mechanism to control the interface thickness, thus causing an increase of numerical error with the advance of the time step. The proposed sharpening scheme is based on the conservative level set method proposed by Olsson and Kreiss. However, because their method can cause excessive deformation of the free‐surface in certain circumstances, we propose an improvement of the method by developing a local sharpening technique. Several advection tests are presented to assess the correctness of the advection and the improved interface sharpening scheme. This is followed by the validations of dam‐breaking flow and the rising bubble flows. The mass of the fluid is exactly conserved and the computed terminal velocity of the rising bubble agrees well with the experiments compared with other numerical methods such as the volume of fluid method (VOF), the front tracking method, and the level set method. Copyright © 2011 John Wiley & Sons, Ltd.     

A semi‐Lagrangian level set method for incompressible Navier–Stokes equations with free surface

In this paper, we formulate a level set method in the framework of finite elements‐semi‐Lagrangian methods to compute the solution of the incompressible Navier–Stokes equations with free surface. In our formulation, we use a quasi‐monotone semi‐Lagrangian scheme, which is both unconditionally stable and essentially non oscillatory, to compute the advective terms in the Navier–Stokes equations, the transport equation and the equation of the reinitialization stage for the level set function. The method we propose is quite robust and flexible with regard to the mesh and the geometry of the domain, as well as the magnitude of the Reynolds number. We illustrate the performance of the method in several examples, which range from a benchmark problem to test the volume conservation property of the method to the flow past a NACA0012 foil at high Reynolds number. Copyright © 2005 John Wiley & Sons, Ltd.     

A semi‐implicit scheme for 3D free surface flows with high‐order velocity reconstruction on unstructured Voronoi meshes

In this paper, we present a computationally efficient semi‐implicit scheme for the simulation of three‐dimensional hydrostatic free surface flow problems on staggered unstructured Voronoi meshes. For each polygonal control volume, the pressure is defined in the cell center, whereas the discrete velocity field is given by the normal velocity component at the cell faces. A piecewise high‐order polynomial vector velocity field is then reconstructed from the scalar normal velocities at the cell faces by using a new high‐order constrained least‐squares reconstruction operator. The reconstructed high‐order piecewise polynomial velocity field is used for trajectory integration in a semi‐Lagrangian approach to discretize the nonlinear convective terms in the governing PDE. For that purpose, a high‐order Taylor method is used as ODE integrator. The resulting semi‐implicit algorithm is extensively validated on a large set of different academic test problems with exact analytical solution and is finally applied to a real‐world engineering problem consisting of a curved channel upstream of two micro‐turbines of a hydroelectric power plant. For this realistic case, some experimental reference data are available from field measurements. Copyright © 2012 John Wiley & Sons, Ltd.     

Augmented upwind numerical schemes for the groundwater transport advection‐dispersion equation with local operators

When solute transport is advection‐dominated, the advection‐dispersion equation approximates to a hyperbolic‐type partial differential equation, and finite difference and finite element numerical approximation methods become prone to artificial oscillations. The upwind scheme serves to correct these responses to produce a more realistic solution. The upwind scheme is reviewed and then applied to the advection‐dispersion equation with local operators for the first‐order upwinding numerical approximation scheme. The traditional explicit and implicit schemes, as well as the Crank‐Nicolson scheme, are developed and analyzed for numerical stability to form a comparison base. Two new numerical approximation schemes are then proposed, namely, upwind–Crank‐Nicolson scheme, where only for the advection term is applied, and weighted upwind‐downwind scheme. These newly developed schemes are analyzed for numerical stability and compared to the traditional schemes. It was found that an upwind–Crank‐Nicolson scheme is appropriate if the Crank‐Nicolson scheme is only applied to the advection term of the advection‐dispersion equation. Furthermore, the proposed explicit weighted upwind‐downwind finite difference numerical scheme is an improvement on the traditional explicit first‐order upwind scheme, whereas the implicit weighted first‐order upwind‐downwind finite difference numerical scheme is stable under all assumptions when the appropriate weighting factor (θ) is assigned.     

Development of an improved divergence‐free‐condition compensated coupled framework to solve flow problems with time‐varying geometries

In this article a coupled version of the improved divergence‐free‐condition compensated method will be proposed to simulate time‐varying geometries by direct forcing immersed boundary method. The proposed method can be seen as a quasi‐multi‐moment framework due to the fact that the momentum equations are discretized by both cell‐centered and cell‐face velocity. For simulating time‐varying geometries, a semi‐implicit iterative method is proposed for calculating the direct forcing terms. Treatments for suppressing spurious force oscillations, calculating drag/lift forces, and evaluating velocity and pressure for freshly cells will also be addressed. In order to show the applicability and accuracy, analytical as well as benchmark problems will be investigated by the present framework and compared with other numerical and experimental results.     

Anisotropic goal‐oriented error analysis for a third‐order accurate CENO Euler discretization

In this paper, a central essentially non‐oscillatory approximation based on a quadratic polynomial reconstruction is considered for solving the unsteady 2D Euler equations. The scheme is third‐order accurate on irregular unstructured meshes. The paper concentrates on a method for a metric‐based goal‐oriented mesh adaptation. For this purpose, an a priori error analysis for this central essentially non‐oscillatory scheme is proposed. It allows us to get an estimate depending on the polynomial reconstruction error. As a third‐order error is not naturally expressed in terms of a metric, we propose a least‐square method to approach a third‐order error by a quadratic term. Then an optimization problem for the best mesh metric is obtained and analytically solved. The resulting mesh optimality system is discretized and solved using a global unsteady fixed‐point algorithm. The method is applied to an acoustic propagation benchmark.     

High‐order upwind compact scheme and simulation of turbulent premixed V‐flame

A high‐order accurate upwind compact difference scheme with an optimal control coefficient is developed to track the flame front of a premixed V‐flame. In multi‐dimensional problems, dispersion effect appears in the form of anisotropy. By means of Fourier analysis of the operators, anisotropic effects of the upwind compact difference schemes are analysed. Based on a level set algorithm with the effect of exothermicity and baroclinicity, the flame front is tracked. The high‐order accurate upwind compact scheme is employed to approximate the level set equation. In order to suppress numerical oscillations, the group velocity control technique is used and the upwind compact difference scheme is combined with the random vortex method to simulate the turbulent premixed V‐flame. Distributions of velocities and flame brush thickness are obtained by this technique and found to be comparable with experimental measurement. Copyright © 2005 John Wiley & Sons, Ltd.     

Flux‐difference splitting‐based upwind compact schemes for the incompressible Navier–Stokes equations

Third‐order and fifth‐order upwind compact finite difference schemes based on flux‐difference splitting are proposed for solving the incompressible Navier–Stokes equations in conjunction with the artificial compressibility (AC) method. Since the governing equations in the AC method are hyperbolic, flux‐difference splitting (FDS) originally developed for the compressible Euler equations can be used. In the present upwind compact schemes, the split derivatives for the convective terms at grid points are linked to the differences of split fluxes between neighboring grid points, and these differences are computed by using FDS. The viscous terms are approximated with a sixth‐order central compact scheme. Comparisons with 2D benchmark solutions demonstrate that the present compact schemes are simple, efficient, and high‐order accurate. Copyright © 2008 John Wiley & Sons, Ltd.     

Advances in viscous vortex methods—meshless spatial adaption based on radial basis function interpolation

Vortex methods have a history as old as finite differences. They have since faced difficulties stemming from the numerical complexity of the Biot–Savart law, the inconvenience of adding viscous effects in a Lagrangian formulation, and the loss of accuracy due to Lagrangian distortion of the computational elements. The first two issues have been successfully addressed, respectively, by the application of the fast multipole method, and by a variety of viscous schemes which will be briefly reviewed in this article. The standard method to deal with the third problem is the use of remeshing schemes consisting of tensor product interpolation with high‐order kernels. In this work, a numerical study of the errors due to remeshing has been performed, as well as of the errors implied in the discretization itself using vortex blobs. In addition, an alternative method of controlling Lagrangian distortion is proposed, based on ideas of radial basis function (RBF) interpolation (briefly reviewed here). This alternative is formulated grid‐free, and is shown to be more accurate than standard remeshing. In addition to high‐accuracy, RBF interpolation allows core size control, either for correcting the core spreading viscous scheme or for providing a variable resolution in the physical domain. This formulation will allow in theory the application of error estimates to produce a truly adaptive spatial refinement technique. Proof‐of‐concept is provided by calculations of the relaxation of a perturbed monopole to a tripole attractor. Copyright © 2005 John Wiley & Sons, Ltd.     

Application of central differencing and low‐dissipation weights in a weighted compact nonlinear scheme

This paper proposes WCNS‐CU‐Z, a weighted compact nonlinear scheme, that incorporates adapted central difference and low‐dissipative weights together with concepts of the adaptive central‐upwind sixth‐order weighted essentially non‐oscillatory scheme (WENO‐CU) and WENO‐Z schemes. The newly developed WCNS‐CU‐Z is a high‐resolution scheme, because interpolation of this scheme employs a central stencil constructed by upwind and downwind stencils. The smoothness indicator of the downwind stencil is calculated using the entire central stencil, and the downwind stencil is stopped around the discontinuity for stability. Moreover, interpolation of the sixth‐order WCNS‐CU‐Z exhibits sufficient accuracy in the smooth region through use of low‐dissipative weights. The sixth‐order WCNS‐CU‐Zs are implemented with a robust linear difference formulation (R‐WCNS‐CU6‐Z), and the resolution and robustness of this scheme were evaluated. These evaluations showed that R‐WCNS‐CU6‐Z is capable of achieving a higher resolution than the seventh‐order classical robust weighted compact nonlinear scheme and can provide a crisp result in terms of discontinuity. Among the schemes tested, R‐WCNS‐CU6‐Z has been shown to be robust, and variable interpolation type R‐WCNS‐CU6‐Z (R‐WCNS‐CU6‐Z‐V) provides a stable computation by modifying the first‐order interpolation when negative density or negative pressure arises after nonlinear interpolation. Copyright © 2016 John Wiley & Sons, Ltd.