RCM‐TVD hybrid scheme for hyperbolic conservation laws

We describe a hybrid method for the solution of hyperbolic conservation laws. A third‐order total variation diminishing (TVD) finite difference scheme is conjugated with a random choice method (RCM) in a grid‐based adaptive way. An efficient multi‐resolution technique is used to detect the high gradient regions of the numerical solution in order to capture the shock with RCM while the smooth regions are computed with the more efficient TVD scheme. The hybrid scheme captures correctly the discontinuities of the solution and saves CPU time. Numerical experiments with one‐ and two‐dimensional problems are presented. Copyright © 2007 John Wiley & Sons, Ltd.     

An adaptive multilevel wavelet framework for scale‐selective WENO reconstruction schemes

We put forth a dynamic computing framework for scale‐selective adaptation of weighted essential nonoscillatory (WENO) schemes for the simulation of hyperbolic conservation laws exhibiting strong discontinuities. A multilevel wavelet‐based multiresolution procedure, embedded in a conservative finite volume formulation, is used for a twofold purpose. (i) a dynamic grid adaptation of the solution field for redistributing grid points optimally (in some sense) according to the underlying flow structures, and (ii) a dynamic minimization of the in built artificial dissipation of WENO schemes. Taking advantage of the structure detection properties of this multiresolution algorithm, the nonlinear weights of the conventional WENO implementation are selectively modified to ensure lower dissipation in smoother areas. This modification is implemented through a linear transition from the fifth‐order upwind stencil at the coarsest regions of the adaptive grid to a fully nonlinear fifth‐order WENO scheme at areas of high irregularity. Therefore, our computing algorithm consists of a dynamic grid adaptation strategy, a scale‐selective state reconstruction, a conservative flux calculation, and a total variation diminishing Runge‐Kutta scheme for time advancement. Results are presented for canonical examples drawn from the inviscid Burgers, shallow water, Euler, and magnetohydrodynamic equations. Our findings represent a novel direction for providing a scale‐selective dissipation process without a compromise on shock capturing behavior for conservation laws, which would be a strong contender for dynamic implicit large eddy simulation approaches.     

Simulation of transients in natural gas pipelines using hybrid TVD schemes

The mathematical model describing transients in natural gas pipelines constitutes a non‐homogeneous system of non‐linear hyperbolic conservation laws. The time splitting approach is adopted to solve this non‐homogeneous hyperbolic model. At each time step, the non‐homogeneous hyperbolic model is split into a homogeneous hyperbolic model and an ODE operator. An explicit 5‐point, second‐order‐accurate total variation diminishing (TVD) scheme is formulated to solve the homogeneous system of non‐linear hyperbolic conservation laws. Special attention is given to the treatment of boundary conditions at the inlet and the outlet of the pipeline. Hybrid methods involving the Godunov scheme (TVD/Godunov scheme) or the Roe scheme (TVD/Roe scheme) or the Lax–Wendroff scheme (TVD/LW scheme) are used to achieve appropriate boundary handling strategy. A severe condition involving instantaneous closure of a downstream valve is used to test the efficacy of the new schemes. The results produced by the TVD/Roe and TVD/Godunov schemes are excellent and comparable with each other, while the TVD/LW scheme performs reasonably well. The TVD/Roe scheme is applied to simulate the transport of a fast transient in a short pipe and the propagation of a slow transient in a long transmission pipeline. For the first example, the scheme produces excellent results, which capture and maintain the integrity of the wave fronts even after a long time. For the second example, comparisons of computational results are made using different discretizing parameters. Copyright © 2000 John Wiley & Sons, Ltd.     

Efficient construction of high‐resolution TVD conservative schemes for equations with source terms: application to shallow water flows

High‐resolution total variation diminishing (TVD) schemes are widely used for the numerical approximation of hyperbolic conservation laws. Their extension to equations with source terms involving spatial derivatives is not obvious. In this work, efficient ways of constructing conservative schemes from the conservative, non‐conservative or characteristic form of the equations are described in detail. An upwind, as opposed to a pointwise, treatment of the source terms is adopted here, and a new technique is proposed in which source terms are included in the flux limiter functions to get a complete second‐order compact scheme. A new correction to fix the entropy problem is also presented and a robust treatment of the boundary conditions according to the discretization used is stated. Copyright © 2001 John Wiley & Sons, Ltd.     

On a higher‐order bounded discretization scheme

This paper presents a new higher‐order bounded scheme, weighted‐average coefficient ensuring boundedness (WACEB), for approximating the convective fluxes in solving transport equations with the finite volume difference method (FVDM). The weighted‐average formulation is used for interpolating the variables at cell faces and the weighted‐average coefficient is determined from normalized variable formulation and total variation diminishing (TVD) constraints to ensure the boundedness of solution. The new scheme is tested by solving three problems: (1) a pure convection of a box‐shaped step profile in an oblique velocity field, (2) a sudden expansion of an oblique velocity field in a cavity, and (3) a laminar flow over a fence. The results obtained by the present WACEB are compared with the UPWIND and the QUICK schemes and it is shown that this scheme has at least second‐order accuracy, while ensuring boundedness of solutions. Moreover, it is demonstrated that this scheme produces results that better agree with the experimental data in comparison with other schemes. Copyright © 2000 John Wiley & Sons, Ltd.     

Efficient high‐resolution relaxation schemes for hyperbolic systems of conservation laws

In this work, we present a total variation diminishing (TVD) scheme in the zero relaxation limit for nonlinear hyperbolic conservation law using flux limiters within the framework of a relaxation system that converts a nonlinear conservation law into a system of linear convection equations with nonlinear source terms. We construct a numerical flux for space discretization of the obtained relaxation system and modify the definition of the smoothness parameter depending on the direction of the flow so that the scheme obeys the physical property of hyperbolicity. The advantages of the proposed scheme are that it can give second‐order accuracy everywhere without introducing oscillations for 1‐D problems (at least with) smooth initial condition. Also, the proposed scheme is more efficient as it works for any non‐zero constant value of the flux limiter ? ? [0, 1], where other TVD schemes fail. The resulting scheme is shown to be TVD in the zero relaxation limit for 1‐D scalar equations. Bound for the limiter function is obtained. Numerical results support the theoretical results. Copyright © 2007 John Wiley & Sons, Ltd.     

High‐order shock capturing schemes for turbulence calculations

This work investigates high‐order central compact methods for simulating turbulent supersonic flows that include shock waves. Several different types of previously proposed characteristic filters, including total variation diminishing, monotone upstream‐centered scheme for conservation laws, and weighted essentially non‐oscillatory filters, are investigated in this study. Similar to the traditional shock capturing schemes, these filters can eliminate the numerical instability caused by large gradients in flow fields, but they also improve efficiency compared with classical shock‐capturing schemes. Adding the nonlinear dissipation part of a classical shock‐capturing scheme to a central scheme makes the method suitable for incorporation into any existing central‐based high‐order subsonic code. The amount of numerical dissipation to add is sensed by means of the artificial compression method switch. In order to improve the performance of the characteristic filters, we propose a hybrid approach to minimize the dissipation added by the characteristic filter. Through several numerical experiments (including a shock/density wave interaction, a shock/vortex interaction, and a shock/mixing layer interaction) we show that our hybrid approach works better than the original method, and can be used for future turbulent flow simulations that include shocks. Copyright © 2009 John Wiley & Sons, Ltd.     

Numerical study of wave propagation in compressible two‐phase flow

We propose a new model and a solution method for two‐phase two‐fluid compressible flows. The model involves six equations obtained from conservation principles applied to a one‐dimensional flow of gas and liquid mixture completed by additional closure governing equations. The model is valid for pure fluids as well as for fluid mixtures. The system of partial differential equations with source terms is hyperbolic and has conservative form. Hyperbolicity is obtained using the principles of extended thermodynamics. Features of the model include the existence of real eigenvalues and a complete set of independent eigenvectors. Its numerical solution poses several difficulties. The model possesses a large number of acoustic and convective waves and it is not easy to upwind all of these accurately and simply. In this paper we use relatively modern shock‐capturing methods of a centred‐type such as the total variation diminishing (TVD) slope limiter centre (SLIC) scheme which solve these problems in a simple way and with good accuracy. Several numerical test problems are displayed in order to highlight the efficiency of the study we propose. The scheme provides reliable results, is able to compute strong shock waves and deals with complex equations of state. Copyright © 2006 John Wiley & Sons, Ltd.     

On the discontinuous Galerkin computation of N‐waves focusing

Sonic boom focusing phenomenon can be predicted using the solution to the nonlinear Tricomi equation which is a hybrid (hyperbolic‐elliptic) second‐order partial differential equation. In this paper, the hyperbolic conservation law form is derived, which is valid in the entire domain. In this manner, the presence of two regions where the equation behaves differently (hyperbolic in the upper and elliptic in the lower half‐plane) is avoided. On the upper boundary, a new mixed boundary condition for the acoustic pressure is employed. The discretization is carried out using a discontinuous Galerkin (DG) method combined with a Runge–Kutta total‐variation diminishing scheme. The results show the accuracy of DG methods to solve problems involving sharp gradients and discontinuities. Comparisons with analytical results for the linear case, and other numerical results using classical explicit and compact finite difference schemes and weighted essentially non‐oscillatory schemes are included. Copyright © 2010 John Wiley & Sons, Ltd.     

Shock‐capturing with natural high‐frequency oscillations

This paper explores the potential of a newly developed conjugate filter oscillation reduction (CFOR) scheme for shock‐capturing under the influence of natural high‐frequency oscillations. The conjugate low‐ and high‐pass filters are constructed based on the principle of the discrete singular convolution (DSC), a local spectral method. The accuracy and resolution of the DSC basic algorithm are accessed with a one‐dimensional advection equation. Two Euler systems, the advection of an isotropic vortex flow and the interaction of shock–entropy wave are utilized to demonstrate the utility of the CFOR scheme. Computational accuracy and order of approximation are examined and compared with the literature. Some of the best numerical results are obtained for the shock–entropy wave interaction. Numerical experiments indicate that the CFOR scheme is stable, conservative and reliable for the numerical simulation of hyperbolic conservation laws. Copyright © 2003 John Wiley & Sons, Ltd.     

Roe‐type Riemann solver for gas–liquid flows using drift‐flux model with an approximate form of the Jacobian matrix

This work presents an approximate Riemann solver to the transient isothermal drift ‐ flux model. The set of equations constitutes a non‐linear hyperbolic system of conservation laws in one space dimension. The elements of the Jacobian matrix A are expressed through exact analytical expressions. It is also proposed a simplified form of A considering the square of the gas to liquid sound velocity ratio much lower than one. This approximation aims to express the eigenvalues through simpler algebraic expressions. A numerical method based on the Gudunov's fluxes is proposed employing an upwind and a high order scheme. The Roe linearization is applied to the simplified form of A . The proposed solver is validated against three benchmark solutions and two experimental pipe flow data. Copyright © 2015 John Wiley & Sons, Ltd.     

A ‘well‐balanced’ finite volume scheme for blood flow simulation

We are interested in simulating blood flow in arteries with a one‐dimensional model. Thanks to recent developments in the analysis of hyperbolic system of conservation laws (in the Saint‐Venant shallow water equations context) we will perform a simple finite volume scheme. We focus on conservation properties of this scheme, which were not previously considered. To emphasize the necessity of this scheme, we present how a too simple numerical scheme may induce spurious flows when the basic static shape of the radius changes. On the contrary, the proposed scheme is ‘well‐balanced’: it preserves equilibria of Q = 0. Then examples of analytical or linearized solutions with and without viscous damping are presented to validate the calculations. The influence of abrupt change of basic radius is emphasized in the case of an aneurism. Copyright © 2012 John Wiley & Sons, Ltd.     

Convergence issues in using high‐resolution schemes and lower–upper symmetric Gauss–Seidel method for steady shock‐induced combustion problems

This paper reports numerical convergence study for simulations of steady shock‐induced combustion problems with high‐resolution shock‐capturing schemes. Five typical schemes are used: the Roe flux‐based monotone upstream‐centered scheme for conservation laws (MUSCL) and weighted essentially non‐oscillatory (WENO) schemes, the Lax–Friedrichs splitting‐based non‐oscillatory no‐free parameter dissipative (NND) and WENO schemes, and the Harten–Yee upwind total variation diminishing (TVD) scheme. These schemes are implemented with the finite volume discretization on structured quadrilateral meshes in dimension‐by‐dimension way and the lower–upper symmetric Gauss–Seidel (LU–SGS) relaxation method for solving the axisymmetric multispecies reactive Navier–Stokes equations. Comparison of iterative convergence between different schemes has been made using supersonic combustion flows around a spherical projectile with Mach numbers M = 3.55 and 6.46 and a ram accelerator with M = 6.7. These test cases were regarded as steady combustion problems in literature. Calculations on gradually refined meshes show that the second‐order NND, MUSCL, and TVD schemes can converge well to steady states from coarse through fine meshes for M = 3.55 case in which shock and combustion fronts are separate, whereas the (nominally) fifth‐order WENO schemes can only converge to some residual level. More interestingly, the numerical results show that all the schemes do not converge to steady‐state solutions for M = 6.46 in the spherical projectile and M = 6.7 in the ram accelerator cases on fine meshes although they all converge on coarser meshes or on fine meshes without chemical reactions. The result is based on the particular preconditioner of LU–SGS scheme. Possible reasons for the nonconvergence in reactive flow simulation are discussed.Copyright © 2012 John Wiley & Sons, Ltd.     

Relaxation of the Navier–Stokes–Korteweg equations for compressible two‐phase flow with phase transition

The Navier–Stokes–Korteweg (NSK) system is a classical diffuse‐interface model for compressible two‐phase flow. However, the direct numerical simulation based on the NSK system is quite expensive and in some cases even not possible. We propose a lower‐order relaxation of the NSK system with hyperbolic first‐order part. This allows applying numerical methods for hyperbolic conservation laws and removing some of the difficulties of the original NSK system. To illustrate the new ansatz, we first present a local discontinuous Galerkin method in one and two spatial dimensions. It is shown that we can compute initial boundary value problems with realistic density ratios and perform stable computations for small interfacial widths. Second, we show that it is possible to construct a semi‐discrete finite‐volume scheme that satisfies a discrete entropy inequality. Copyright © 2015 John Wiley & Sons, Ltd.     

Non‐Newtonian blood flow study in a model cavopulmonary vascular system

A transient haemodynamic study in a model cavopulmonary vascular system has been carried out for a typical range of parameters using a finite element‐based Navier–Stokes solver. The focus of this study is to investigate the influence of non‐Newtonian behaviour of the blood on the haemodynamic quantities, such as wall shear stress (WSS) and flow pattern. The computational fluid dynamics (CFD) model is based on an artificial compressibility characteristic‐based split (AC‐CBS) scheme, which has been adopted to solve the Navier–Stokes equations in space–time domain. A power law model has been implemented to characterize the shear thinning nature of the blood depending on the local strain rate. Using the computational model, numerical investigations have been performed for Newtonian and non‐Newtonian flows for different frequencies and input pulse forms. The haemodynamic quantities observed in total cavopulmonary connection (TCPC) for the above conditions suggest that there are considerable differences in average (about 25–40%) and peak (about 50%) WSS distributions, when the non‐Newtonian behaviour of the blood is taken into account. The lower WSS levels observed for non‐Newtonian cases point to the higher risk of lesion formation, especially at higher pulsation frequencies. A realistic pulse form is relatively safer than a sinusoidal pulse as it has more energy distributed in the higher harmonics, which results in higher average WSS values. The present study highlights the importance of including non‐Newtonian shear thinning behaviour for modelling blood flow in the vicinity of repaired arterial connections. Copyright © 2010 John Wiley & Sons, Ltd.     

Composite high resolution localized relaxation scheme based on upwinding for hyperbolic conservation laws

In this work we present an upwind‐based high resolution scheme using flux limiters. Based on the direction of flow we choose the smoothness parameter in such a way that it leads to a truly upwind scheme without losing total variation diminishing (TVD) property for hyperbolic linear systems where characteristic values can be of either sign. Here we present and justify the choice of smoothness parameters. The numerical flux function of a high resolution scheme is constructed using wave speed splitting so that it results into a scheme that truly respects the physical hyperbolicity property. Bounds are given for limiter functions to satisfy TVD property. The proposed scheme is extended for non‐linear problems by using the framework of relaxation system that converts a non‐linear conservation law into a system of linear convection equations with a non‐linear source term. The characteristic speed of relaxation system is chosen locally on three point stencil of grid. This obtained relaxation system is solved using composite scheme technique, i.e. using a combination of proposed scheme with the conservative non‐standard finite difference scheme. Presented numerical results show higher resolution near discontinuity without introducing spurious oscillations. Copyright © 2008 John Wiley & Sons, Ltd.     

A finite‐volume particle method for conservation laws on moving domains

The paper deals with the finite‐volume particle method (FVPM), a relatively new method for solving hyperbolic systems of conservation laws. A general formulation of the method for bounded and moving domains is presented. Furthermore, an approximation property of the reconstruction formula is proved. Then, based on a two‐dimensional test problem posed on a moving domain, a special Ansatz for the movement of the particles is proposed. The obtained numerical results indicate that this method is well suited for such problems, and thus a first step to apply the FVPM to real industrial problems involving free boundaries or fluid–structure interaction is taken. Finally, we perform a numerical convergence study for a shock tube problem and a simple linear advection equation. Copyright © 2008 John Wiley & Sons, Ltd.     

A novel multidimensional solution reconstruction and edge‐based limiting procedure for unstructured cell‐centered finite volumes with application to shallow water dynamics

On unstructured meshes, the cell‐centered finite volume (CCFV) formulation, where the finite control volumes are the mesh elements themselves, is probably the most used formulation for numerically solving the two‐dimensional nonlinear shallow water equations and hyperbolic conservation laws in general. Within this CCFV framework, second‐order spatial accuracy is achieved with a Monotone Upstream‐centered Schemes for Conservation Laws‐type (MUSCL) linear reconstruction technique, where a novel edge‐based multidimensional limiting procedure is derived for the control of the total variation of the reconstructed field. To this end, a relatively simple, but very effective modification to a reconstruction procedure for CCFV schemes, is introduced, which takes into account geometrical characteristics of computational triangular meshes. The proposed strategy is shown not to suffer from loss of accuracy on grids with poor connectivity. We apply this reconstruction in the development of a second‐order well‐balanced Godunov‐type scheme for the simulation of unsteady two‐dimensional flows over arbitrary topography with wetting and drying on triangular meshes. Although the proposed limited reconstruction is independent from the Riemann solver used, the well‐known approximate Riemann solver of Roe is utilized to compute the numerical fluxes, whereas the Green–Gauss divergence formulation for gradient computations is implemented. Two different stencils for the Green–Gauss gradient computations are implemented and critically tested, in conjunction with the proposed limiting strategy, on various grid types, for smooth and nonsmooth flow conditions. Copyright © 2012 John Wiley & Sons, Ltd.     

The anti‐dissipative,non‐monotone behavior of Petrov–Galerkin upwinding

The Petrov–Galerkin method has been developed with the primary goal of damping spurious oscillations near discontinuities in advection dominated flows. For time‐dependent problems, the typical Petrov–Galerkin method is based on the minimization of the dispersion error and the simultaneous selective addition of dissipation. This optimal design helps to dampen the oscillations prevalent near discontinuities in standard Bubnov–Galerkin solutions. However, it is demonstrated that when the Courant number is less than 1, the Petrov–Galerkin method actually amplifies undershoots at the base of discontinuities. This is shown in an heuristic manner, and is demonstrated with numerical experiments with the scalar advection and Richards' equations. A discussion of monotonicity preservation as a design criterion, as opposed to phase or amplitude error minimization, is also presented. The Petrov–Galerkin method is further linked to the high‐resolution, total variation diminishing (TVD) finite volume method in order to obtain a monotonicity preserving Petrov–Galerkin method.     

A new numerical study of the shock/boundary‐layer interaction

This paper describes a new numerical study of the flat plate shock/boundary‐layer interaction by using a weighted high‐resolution, total variation diminishing (TVD) scheme. The key difference of this study from former studies is that new secondary vortices in the separated region have been found for the first time, with increasing the impinging shock angle or the free‐stream Mach number. Copyright © 2000 John Wiley & Sons, Ltd.