Optimized sixth‐order monotonicity‐preserving scheme by nonlinear spectral analysis

In this paper, sixth‐order monotonicity‐preserving optimized scheme (OMP6) for the numerical solution of conservation laws is developed on the basis of the dispersion and dissipation optimization and monotonicity‐preserving technique. The nonlinear spectral analysis method is developed and is used for the purpose of minimizing the dispersion errors and controlling the dissipation errors. The new scheme (OMP6) is simple in expression and is easy for use in CFD codes. The suitability and accuracy of this new scheme have been tested through a set of one‐dimensional, two‐dimensional, and three‐dimensional tests, including the one‐dimensional Shu–Osher problem, the two‐dimensional double Mach reflection, and the Rayleigh–Taylor instability problem, and the three‐dimensional direct numerical simulation of decaying compressible isotropic turbulence. All numerical tests show that the new scheme has robust shock capturing capability and high resolution for the small‐scale waves due to fewer numerical dispersion and dissipation errors. Moreover, the new scheme has higher computational efficiency than the well‐used WENO schemes. Copyright © 2013 John Wiley & Sons, Ltd.     

Entropy dissipation scheme and minimums‐increase‐and‐maximums‐decrease slope limiter

In this paper, we continue to study the entropy dissipation scheme developed in former. We start with a numerical study of the scheme without the entropy dissipation term on the linear advection equation, which shows that the scheme is stable and numerical dissipation and numerical dispersion free for smooth solutions. However, the numerical results for discontinuous solutions show nonlinear instabilities near jump discontinuities. This is because the scheme enforces two related conservation properties in the computation. With this study, we design a so‐called ‘minimums‐increase‐and‐maximums‐decrease’ slope limiter in the reconstruction step of the scheme and delete the entropy dissipation in the linear fields and reduce the entropy dissipation terms in the nonlinear fields. Numerical experiments show improvements of the designed scheme compared with the results presented in former. However, the minimums‐increase‐and‐maximums‐decrease limiter is still not perfect yet, and better slope limiters are still sought. Copyright © 2011 John Wiley & Sons, Ltd.     

A mass‐conservative staggered immersed boundary model for solving the shallow water equations on complex geometries

In this work, an approach is proposed for solving the 3D shallow water equations with embedded boundaries that are not aligned with the underlying horizontal Cartesian grid. A hybrid cut‐cell/ghost‐cell method is used together with a direction‐splitting implicit solver: Ghost cells are used for the momentum equations in order to prescribe the correct boundary condition at the immersed boundary, while cut cells are used in the continuity equation in order to conserve mass. The resulting scheme is robust, does not suffer any time step limitation for small cut cells, and conserves fluid mass up to machine precision. Moreover, the solver displays a second‐order spatial accuracy, both globally and locally. Comparisons with analytical solutions and reference numerical solutions on curvilinear grids confirm the quality of the method. Copyright © 2015 John Wiley & Sons, Ltd.     

A fixed‐grid b‐spline finite element technique for fluid–structure interaction

We present a fixed‐grid finite element technique for fluid–structure interaction problems involving incompressible viscous flows and thin structures. The flow equations are discretised with isoparametric b‐spline basis functions defined on a logically Cartesian grid. In addition, the previously proposed subdivision‐stabilisation technique is used to ensure inf–sup stability. The beam equations are discretised with b‐splines and the shell equations with subdivision basis functions, both leading to a rotation‐free formulation. The interface conditions between the fluid and the structure are enforced with the Nitsche technique. The resulting coupled system of equations is solved with a Dirichlet–Robin partitioning scheme, and the fluid equations are solved with a pressure–correction method. Auxiliary techniques employed for improving numerical robustness include the level‐set based implicit representation of the structure interface on the fluid grid, a cut‐cell integration algorithm based on marching tetrahedra and the conservative data transfer between the fluid and structure discretisations. A number of verification and validation examples, primarily motivated by animal locomotion in air or water, demonstrate the robustness and efficiency of our approach. Copyright © 2013 John Wiley & Sons, Ltd.     

Some applications of the concept of minimized integrated exponential error for low dispersion and low dissipation

Several techniques to optimize parameters that regulate dispersion and dissipation effects in finite difference schemes have been devised in our previous works. They all use the notion that dissipation neutralizes dispersion. These techniques are the minimized integrated square difference error (MISDE) and the minimized integrated exponential error for low dispersion and low dissipation (MIEELDLD). It is shown in this work based on several numerical schemes tested that the technique of MIEELDLD is more accurate than MISDE to optimize the parameters that regulate dispersion and dissipation effects with the aim of improving the shock‐capturing properties of numerical methods. First, we consider the family of third‐order schemes proposed by Takacs. We use the techniques MISDE and MIEELDLD to optimize two parameters, namely, the cfl number and another variable which also controls dispersion and dissipation. Second, these two techniques are used to optimize a numerical scheme proposed by Gadd. Moreover, we compute the optimal cfl for some multi‐level schemes in 1D. Numerical tests for some of these numerical schemes mentioned above are performed at different cfl numbers and it is shown that the results obtained are dependent on the cfl number chosen. The errors from the numerical results have been quantified into dispersion and dissipation using a technique devised by Takacs. Finally, we make use of a composite scheme made of corrected Lax–Friedrichs and the two‐step Lax–Friedrichs schemes like the CFLF4 scheme at its optimal cfl number, to solve some problems in 2D, namely: solid body rotation test, acoustics and the circular Riemann problem. Copyright © 2011 John Wiley & Sons, Ltd.     

Boussinesq cut‐cell model for non‐linear wave interaction with coastal structures

Boussinesq models describe the phase‐resolved hydrodynamics of unbroken waves and wave‐induced currents in shallow coastal waters. Many enhanced versions of the Boussinesq equations are available in the literature, aiming to improve the representation of linear dispersion and non‐linearity. This paper describes the numerical solution of the extended Boussinesq equations derived by Madsen and Sørensen (Coastal Eng. 1992; 15 :371–388) on Cartesian cut‐cell grids, the aim being to model non‐linear wave interaction with coastal structures. An explicit second‐order MUSCL‐Hancock Godunov‐type finite volume scheme is used to solve the non‐linear and weakly dispersive Boussinesq‐type equations. Interface fluxes are evaluated using an HLLC approximate Riemann solver. A ghost‐cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The model is validated for solitary wave reflection from a vertical wall, diffraction of a solitary wave by a truncated barrier, and solitary wave scattering and diffraction from a vertical circular cylinder. In all cases, the model gives satisfactory predictions in comparison with the published analytical solutions and experimental measurements. Copyright © 2007 John Wiley & Sons, Ltd.     

A robust low‐dissipation AUSM‐family scheme for numerical shock stability on unstructured grids

The simple low‐dissipation advection upwind splitting method (SLAU) scheme is a parameter‐free, low‐dissipation upwind scheme that has been applied in a wide range of aerodynamic numerical simulations. In spite of its successful applications, the SLAU scheme could be showing shock instabilities on unstructured grids, as many other contact resolved upwind schemes. Therefore, a hybrid upwind flux scheme is devised for improving the shock stability of SLAU scheme, without compromising on accuracy and low Mach number performance. Numerical flux function of the hybrid scheme is written in a general form, in which only the scalar dissipation term is different from that of the SLAU scheme. The hybrid dissipation term is defined by using a differentiable multidimensional‐shock‐detection pressure weight function, and the dissipation term of SLAU scheme is combined with that of the Van Leer scheme. Furthermore, the hybrid dissipation term is only applied for the solution of momentum fluxes in numerical flux function. Based on the numerical test results, the hybrid scheme is deemed to be a successful improvement on the shock stability of SLAU scheme, without compromising on the efficiency and accuracy. Copyright © 2016 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.     

Calculation of compressible flows about complex moving geometries using a three‐dimensional Cartesian cut cell method

A three‐dimensional Cartesian cut cell method is described for modelling compressible flows around complex geometries, which may be either static or in relative motion. A background Cartesian mesh is generated and any solid bodies cut out of it. Accurate representation of the geometry is achieved by employing different types of cut cell. A modified finite volume solver is used to deal with boundaries that are moving with respect to the stationary background mesh. The current flow solver is an unsplit MUSCL–Hancock method of the Godunov type, which is implemented in conjunction with a cell‐merging technique to maintain numerical stability in the presence of arbitrarily small cut cells and to retain strict conservation at moving boundaries. The method is applied to some steady and unsteady compressible flows involving both static and moving bodies in three dimensions. Copyright © 2000 John Wiley & Sons, Ltd.     

Constrained moving least‐squares immersed boundary method for fluid‐structure interaction analysis

A numerical method is presented for the analysis of interactions of inviscid and compressible flows with arbitrarily shaped stationary or moving rigid solids. The fluid equations are solved on a fixed rectangular Cartesian grid by using a higher‐order finite difference method based on the fifth‐order WENO scheme. A constrained moving least‐squares sharp interface method is proposed to enforce the Neumann‐type boundary conditions on the fluid‐solid interface by using a penalty term, while the Dirichlet boundary conditions are directly enforced. The solution of the fluid flow and the solid motion equations is advanced in time by staggerly using, respectively, the third‐order Runge‐Kutta and the implicit Newmark integration schemes. The stability and the robustness of the proposed method have been demonstrated by analyzing 5 challenging problems. For these problems, the numerical results have been found to agree well with their analytical and numerical solutions available in the literature. Effects of the support domain size and values assigned to the penalty parameter on the stability and the accuracy of the present method are also discussed.     

Multi‐size‐mesh multi‐time‐step algorithm for noise computation on curvilinear meshes

Aeroacoustic problems are often multi‐scale and a zonal refinement technique is thus desirable to reduce computational effort while preserving low dissipation and low dispersion errors from the numerical scheme. For that purpose, the multi‐size‐mesh multi‐time‐step algorithm of Tam and Kurbatskii [AIAA Journal, 2000, 38 (8), p. 1331–1339] allows changes by a factor of two between adjacent blocks, accompanied by a doubling in the time step. This local time stepping avoids wasting calculation time, which would result from imposing a unique time step dictated by the smallest grid size for explicit time marching. In the present study, the multi‐size‐mesh multi‐time‐step method is extended to general curvilinear grids by using a suitable coordinate transformation and by performing the necessary interpolations directly in the physical space due to multidimensional interpolations combining order constraints and optimization in the wave number space. A particular attention is paid to the properties of the Adams–Bashforth schemes used for time marching. The optimization of the coefficients by minimizing an error in the wave number space rather than satisfying a formal order is shown to be inefficient for Adams–Bashforth schemes. The accuracy of the extended multi‐size‐mesh multi‐time‐step algorithm is first demonstrated for acoustic propagation on a sinusoidal grid and for a computation of laminar trailing edge noise. In the latter test‐case, the mesh doubling is close to the airfoil and the vortical structures are crossing the doubling interface without affecting the quality of the radiated field. The applicability of the algorithm in three dimensions is eventually demonstrated by computing tonal noise from a moderate Reynolds number flow over an airfoil. Copyright © 2013 John Wiley & Sons, Ltd.     

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

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

The development of a Cartesian cut cell method for incompressible viscous flows

This paper describes the extension of the Cartesian cut cell method to applications involving unsteady incompressible viscous fluid flow. The underlying scheme is based on the solution of the full Navier–Stokes equations for a variable density fluid system using the artificial compressibility technique together with a Jameson‐type dual time iteration. The computational domain encompasses two fluid regions and the interface between them is treated as a contact discontinuity in the density field, thereby eliminating the need for special free surface tracking procedures. The Cartesian cut cell technique is used for fitting the complex geometry of solid boundaries across a stationary background Cartesian grid which is located inside the computational domain. A time accurate solution is achieved by using an implicit dual‐time iteration technique based on a slope‐limited, high‐order, Godunov‐type scheme for the inviscid fluxes, while the viscous fluxes are estimated using central differencing. Validation of the new technique is by modelling the unsteady Couette flow and the Rayleigh–Taylor instability problems. Finally, a test case for wave run‐up and overtopping over an impermeable sea dike is performed. Copyright © 2006 John Wiley & Sons, Ltd.     

An improved ghost‐cell immersed boundary method for compressible flow simulations

This study presents an improved ghost‐cell immersed boundary approach to represent a solid body in compressible flow simulations. In contrast to the commonly used approaches, in the present work, ghost cells are mirrored through the boundary described using a level‐set method to farther image points, incorporating a higher‐order extra/interpolation scheme for the ghost‐cell values. A sensor is introduced to deal with image points near the discontinuities in the flow field. Adaptive mesh refinement is used to improve the representation of the geometry efficiently in the Cartesian grid system. The improved ghost‐cell method is validated against four test cases: (a) double Mach reflections on a ramp, (b) smooth Prandtl–Meyer expansion flows, (c) supersonic flows in a wind tunnel with a forward‐facing step, and (d) supersonic flows over a circular cylinder. It is demonstrated that the improved ghost‐cell method can reach the accuracy of second order in L¹ norm and higher than first order in L^∞ norm. Direct comparisons against the cut‐cell method demonstrate that the improved ghost‐cell method is almost equally accurate with better efficiency for boundary representation in high‐fidelity compressible flow simulations. Copyright © 2016 John Wiley & Sons, Ltd.     

A higher‐order accuracy lattice Boltzmann model for the wave equation

A lattice Boltzmann model with higher‐order accuracy for the wave motion is proposed. The new model is based on the technique of the higher‐order moment of equilibrium distribution functions and a series of lattice Boltzmann equations in different time scales. The forms of moments are derived from the binary wave equation by designing the higher‐order dissipation and dispersion terms. The numerical results agree well with classical ones. Copyright © 2008 John Wiley & Sons, Ltd.     

Interface reconstruction with least‐square fit and split Eulerian–Lagrangian advection

Two new volume‐of‐fluid (VOF) reconstruction algorithms, which are based on a least‐square fit technique, are presented. Their performance is tested for several standard shapes and is compared to a few other VOF/PLIC reconstruction techniques, showing in general a better convergence rate. The geometric nature of Lagrangian and Eulerian split advection algorithms is investigated in detail and a new mixed split Eulerian implicit–Lagrangian explicit (EI–LE) scheme is presented. This method conserves the mass to machine error, performs better than split Eulerian and Lagrangian algorithms, and it is only slightly worse than unsplit schemes. However, the combination of the interface reconstruction with the least‐square fit and its advection with the EI–LE scheme appears superior to other existing approaches. Copyright © 2003 John Wiley & Sons, Ltd.     

Optimised composite numerical schemes in 2‐D for hyperbolic conservation laws

One of the techniques available for optimising parameters that regulate dispersion and dissipation effects in finite difference schemes is the concept of minimised integrated exponential error for low dispersion and low dissipation. In this paper, we work essentially with the two‐dimensional (2D) Corrected Lax–Friedrichs and Lax–Friedrichs schemes applied to the 2D scalar advection equation. We examine the shock‐capturing properties of these two numerical schemes, and observe that these methods are quite effective from the point of being able to control computational noise and having a large range of stability. To improve the shock‐capturing efficiency of these two methods, we derive composite methods using the idea of predictor/corrector or a linear combination of the two schemes. The optimal cfl number for some of these composite schemes are computed. Some numerical experiments are carried out in two dimensions such as cylindrical explosion, shock‐focusing, dam‐break and Riemann gas dynamics tests. The modified equations of some of the composite schemes when applied to the 2D scalar advection equation are obtained. We also perform some convergence tests to obtain the order of accuracy and show that better results in terms of shock‐capturing property are obtained when the optimal cfl obtained using minimised integrated exponential error for low dispersion and low dissipation is used. Copyright © 2011 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.     

The concept of minimized integrated exponential error for low dispersion and low dissipation schemes

We devise two novel techniques to optimize parameters which regulate dispersion and dissipation effects in numerical methods using the notion that dissipation neutralizes dispersion. These techniques are baptized as the minimized integrated error for low dispersion and low dissipation (MIELDLD) and the minimized integrated exponential error for low dispersion and low dissipation (MIEELDLD) . These two techniques of optimization have an advantage over the concept of minimized integrated square difference error (MISDE) , especially in the case when more than one optimal cfl is obtained, out of which only one of these values satisfy the shift condition. For instance, when MISDE is applied to the 1‐D Fromm's scheme, we have obtained two optimal cfl numbers: 0.28 and 1.0. However, it is known that Fromm's scheme satisfies shift condition only at r=1.0. Using MIELDLD and MIEELDLD , the optimal cfl of Fromm's scheme is computed as 1.0. We show that like the MISDE concept, both the techniques MIELDLD and MIEELDLD are effective to control dissipation and dispersion. The condition ν²>4µ is satisfied for all these three techniques of optimization, where ν and µ are parameters present in the Korteweg‐de‐Vries‐Burgers equation. The optimal cfl number for some numerical schemes namely Lax–Wendroff, Beam–Warming, Crowley and Upwind Leap‐Frog when discretized by the 1‐D linear advection equation is computed. The optimal cfl number obtained is in agreement with the shift condition. Some numerical experiments in 1‐D have been performed which consist of discontinuities and shocks. The dissipation and dispersion errors at some different cfl numbers for these experiments are quantified. Copyright © 2010 John Wiley & Sons, Ltd.