High order positivity-preserving finite volume WENO schemes for a hierarchical size-structured population model

In this paper we develop high order positivity-preserving finite volume weighted essentially non-oscillatory (WENO) schemes for solving a hierarchical size-structured population model with nonlinear growth, mortality and reproduction rates. We carefully treat the technical complications in boundary conditions and global integration terms to ensure high order accuracy and the positivity-preserving property. Comparing with the previous high order difference WENO scheme for this model, the positivity-preserving finite volume WENO scheme has a comparable computational cost and accuracy, with the added advantages of being positivity-preserving and having $L^1$ stability. Numerical examples, including that of the evolution of the population of Gambusia affinis, are presented to illustrate the good performance of the scheme.     

Numerical experiments on a hybrid WENO5 filter for shock‐capturing

In the present paper, a hybrid filter is introduced for high accurate numerical simulation of shock‐containing flows. The fourth‐order compact finite difference scheme is used for the spatial discretization and the third‐order Runge–Kutta scheme is used for the time integration. After each time‐step, the hybrid filter is applied on the results. The filter is composed of a linear sixth‐order filter and the dissipative part of a fifth‐order weighted essentially nonoscillatory scheme (WENO5). The classic WENO5 scheme and the WENO5 scheme with adaptive order (WENO5‐AO) are used to form the hybrid filter. Using a shock‐detecting sensor, the hybrid filter reduces to the linear sixth‐order filter in smooth regions for damping high frequency waves and reduces to the WENO5 filter at shocks in order to eliminate unwanted oscillations produced by the nondissipative spatial discretization method. The filter performance and accuracy of the results are examined through several test cases including the advection, Euler and Navier–Stokes equations. The results are compared with that of a hybrid second‐order filter and also that of the WENO5 and WENO5‐AO schemes.     

A Survey of High Order Schemes for the Shallow Water Equations

In this paper, we survey our recent work on designing high order positivity-preserving well-balanced finite difference and finite volume WENO (weighted essentially non-oscillatory) schemes, and discontinuous Galerkin finite element schemes for solving the shallow water equations with a non-flat bottom topography. These schemes are genuinely high order accurate in smooth regions for general solutions, are essentially non-oscillatory for general solutions with discontinuities, and at the same time they preserve exactly the water at rest or the more general moving water steady state solutions. A simple positivity-preserving limiter, valid under suitable CFL condition, has been introduced in one dimension and reformulated to two dimensions with triangular meshes, and we prove that the resulting schemes guarantee the positivity of the water depth.     

High order accurate semi-implicit WENO schemes for hyperbolic balance laws

In this paper we propose a family of well-balanced semi-implicit numerical schemes for hyperbolic conservation and balance laws. The basic idea of the proposed schemes lies in the combination of the finite volume WENO discretization with Roe’s solver and the strong stability preserving (SSP) time integration methods, which ensure the stability properties of the considered schemes [S. Gottlieb, C.-W. Shu, E. Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001) 89-112]. While standard WENO schemes typically use explicit time integration methods, in this paper we are combining WENO spatial discretization with optimal SSP singly diagonally implicit (SDIRK) methods developed in [L. Ferracina, M.N. Spijker, Strong stability of singly diagonally implicit Runge-Kutta methods, Appl. Numer. Math. 58 (2008) 1675-1686]. In this way the implicit WENO numerical schemes are obtained. In order to reduce the computational effort, the implicit part of the numerical scheme is linearized in time by taking into account the complete WENO reconstruction procedure. With the proposed linearization the new semi-implicit finite volume WENO schemes are designed.A detailed numerical investigation of the proposed numerical schemes is presented in the paper. More precisely, schemes are tested on one-dimensional linear scalar equation and on non-linear conservation law systems. Furthermore, well-balanced semi-implicit WENO schemes for balance laws with geometrical source terms are defined. Such schemes are then applied to the open channel flow equations. We prove that the defined numerical schemes maintain steady state solution of still water. The application of the new schemes to different open channel flow examples is shown.     

An Eulerian–Lagrangian Weighted Essentially Nonoscillatory scheme for nonlinear conservation laws

We develop a formally high order Eulerian–Lagrangian Weighted Essentially Nonoscillatory (EL‐WENO) finite volume scheme for nonlinear scalar conservation laws that combines ideas of Lagrangian traceline methods with WENO reconstructions. The particles within a grid element are transported in the manner of a standard Eulerian–Lagrangian (or semi‐Lagrangian) scheme using a fixed velocity v. A flux correction computation accounts for particles that cross the v‐traceline during the time step. If v = 0, the scheme reduces to an almost standard WENO5 scheme. The CFL condition is relaxed when v is chosen to approximate either the characteristic or particle velocity. Excellent numerical results are obtained using relatively long time steps. The v‐traceback points can fall arbitrarily within the computational grid, and linear WENO weights may not exist for the point. A general WENO technique is described to reconstruct to any order the integral of a smooth function using averages defined over a general, nonuniform computational grid. Moreover, to high accuracy, local averages can also be reconstructed. By re‐averaging the function to a uniform reconstruction grid that includes a point of interest, one can apply a standard WENO reconstruction to obtain a high order point value of the function. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 651–680, 2017     

A high order finite volume method for one dimensional nonlocal reactive flows of parabolic type

In this paper, we consider a high order finite volume approximation of one‐dimensional nonlocal reactive flows of parabolic type. The method is obtained by discretizing in space by arbitrary order vertex‐centered finite volumes, followed by a modified Simpson quadrature scheme for the time stepping. Compared to the existed finite volume methods, this new finite volume scheme could achieve the desired accuracy with less data storage by employing higher‐order trial spaces. The finite volume approximations are proved to possess optimal order convergence rates in the H¹‐norm and L²‐norm, which are also confirmed by numerical tests. Copyright © 2015 John Wiley & Sons, Ltd.     

An efficient TVD‐WENO method for conservation laws

In this article, we present a high‐resolution hybrid scheme for solving hyperbolic conservation laws in one and two dimensions. In this scheme, we use a cheap fourth order total variation diminishing (TVD) scheme for smooth region and expensive seventh order weighted nonoscillatory (WENO) scheme near discontinuities. To distinguish between the smooth parts and discontinuities, we use an efficient adaptive multiresolution technique. For time integration, we use the third order TVD Runge‐Kutta scheme. The accuracy of the resulting hybrid high order scheme is comparable with these of WENO, but with significant decrease of the CPU cost. Numerical demonstrates that the proposed scheme is comparable to the high order WENO scheme and superior to the fourth order TVD scheme. Our scheme has the added advantage of simplicity and computational efficiency. Numerical tests are presented which show the robustness and effectiveness of the proposed scheme.© 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Cubic superconvergent finite volume element method for one-dimensional elliptic and parabolic equations

In this paper, a cubic superconvergent finite volume element method based on optimal stress points is presented for one-dimensional elliptic and parabolic equations. For elliptic problem, it is proved that the method has optimal third order accuracy with respect to H¹ norm and fourth order accuracy with respect to L² norm. We also obtain that the scheme has fourth order superconvergence for derivatives at optimal stress points. For parabolic problem, the scheme is given and error estimate is obtained with respect to L² norm. Finally, numerical examples are provided to show the effectiveness of the method.     

ANTI-DIFFUSIVE FINITE DIFFERENCE WENO METHODS FOR SHALLOW WATER WITH TRANSPORT OF POLLUTANT

In this paper we further explore and apply our recent anti-diffusive flux corrected highorder finite difference WENO schemes for conservation laws [18] to compute the Saint-Venant system of shallow water equations with pollutant propagation, which is describedby a transport equation. The motivation is that the high order anti-diffusive WENOscheme for conservation laws produces sharp resolution of contact discontinuities whilekeeping high order accuracy for the approximation in the smooth region of the solution.The application of the anti-diffusive high order WENO scheme to the Saint-Venant systemof shallow water equations with transport of pollutant achieves high resolution     

Efficient implementation of WENO schemes to nonuniform meshes

Most of the standard papers about the WENO schemes consider their implementation to uniform meshes only. In that case the WENO reconstruction is performed efficiently by using the algebraic expressions for evaluating the reconstruction values and the smoothness indicators from cell averages. The coefficients appearing in these expressions are constant, dependent just on the scheme order, not on the mesh size or the reconstruction function values, and can be found, for example, in Jiang and Shu (J Comp Phys 126:202–228, 1996). In problems where the geometrical properties must be taken into account or the solution has localized fine scale structure that must be resolved, it is computationally efficient to do local grid refinement. Therefore, it is also desirable to have numerical schemes, which can be applied to nonuniform meshes. Finite volume WENO schemes extend naturally to nonuniform meshes although the reconstruction becomes quite complicated, depending on the complexity of the grid structure. In this paper we propose an efficient implementation of finite volume WENO schemes to nonuniform meshes. In order to save the computational cost in the nonuniform case, we suggest the way for precomputing the coefficients and linear weights for different orders of WENO schemes. Furthermore, for the smoothness indicators that are defined in an integral form we present the corresponding algebraic expressions in which the coefficients obtained as a linear combination of divided differences arise. In order to validate the new implementation, resulting schemes are applied in different test examples.      

High order Hybrid central—WENO finite difference scheme for conservation laws

In this article we present a high resolution hybrid central finite difference—WENO scheme for the solution of conservation laws, in particular, those related to shock–turbulence interaction problems. A sixth order central finite difference scheme is conjugated with a fifth order weighted essentially non-oscillatory WENO scheme in a grid-based adaptive way. High order multi-resolution analysis is used to detect the high gradients regions of the numerical solution in order to capture the shocks with the WENO scheme while the smooth regions are computed with the more efficient and accurate central finite difference scheme. The application of high order filtering to mitigate the dispersion error of central finite difference schemes is also discussed. Numerical experiments with the 1D compressible Euler equations are shown.     

A full analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the unsteady one dimensional heat equation

The present work is an extension of our previous works ,  and  which dealt with first order (both in time and space) and second order time accurate (second order in time and first order in space) implicit finite volume schemes for parabolic equations. We aim in this work (and some forthcoming studies) at getting higher order (both in time and space) finite volume approximations for the exact solution of parabolic equations using the class of spatial generic meshes introduced recently in [13]. We focus in the present contribution on the one dimensional heat equation and its implicit finite volume scheme described in [3]. The implicit finite volume scheme approximating the one dimensional heat equation we consider (hereafter referred to as the basic finite volume scheme) yields linear systems to be solved successively. The matrices involved in these linear systems are tridiagonal. The finite volume approximate solution is of order h+k$h+k$, where h (resp. k  ) is the mesh size of the spatial (resp. time) discretization. We construct a new finite volume approximation of order (h+k)²${(h+k)}^2$ in several discrete norms which allows us to get approximations of order two for the exact solution and its first derivatives. This new high-order approximation can be computed using the same linear systems involved in the basic finite volume scheme while the right hand sides are corrected. The construction of these right hand sides includes the approximations of the second, third, and fourth spatial derivatives of the exact solution. The computation of the approximation of these high-order derivatives can be performed using the same matrices stated above with another two tridiagonal matrices. The manner by which this new high-order approximation is constructed can be repeated to compute successively finite volume approximations of arbitrary order using the same matrices stated above. These high-order approximations can be obtained on any one dimensional admissible finite volume mesh in the sense of [12] without any restrictive condition on the spatial mesh. A full analysis for the stated theoretical results as well as some numerical examples supporting the theory is presented. The results obtained in the present study are based essentially on two facts. The first fact is the use of the results provided in [3] which state the convergence order of the finite volume approximate solution in several norms. The second fact is the comparison between the stated new higher order approximations and suitable auxiliary finite volume approximations.     

Compact finite difference scheme for the solution of time fractional advection-dispersion equation

In this paper, a compact finite difference method is proposed for the solution of time fractional advection-dispersion equation which appears extensively in fluid dynamics. In this approach the time fractional derivative of mentioned equation is approximated by a scheme of order O(τ ^2???α ), 0?<?α?<?1, and spatial derivatives are replaced with a fourth order compact finite difference scheme. We will prove the unconditional stability and solvability of proposed scheme. Also we show that the method is convergence with convergence order O(τ ^2???α ?+?h ⁴). Numerical examples confirm the theoretical results and high accuracy of proposed scheme.     

Some recent advances on vertex centered finite volume element methods for elliptic equations

In this paper, we report our recent advances on vertex centered finite volume element methods (FVEMs) for second order partial differential equations (PDEs). We begin with a brief review on linear and quadratic finite volume schemes. Then we present our recent advances on finite volume schemes of arbitrary order. For each scheme, we first explain its construction and then perform its error analysis under both H ¹ and L ² norms along with study of superconvergence properties.     

A NUMERICAL STUDY FOR THE PERFORMANCE OF THE WENO SCHEMES BASED ON DIFFERENT NUMERICAL FLUXES FOR THE SHALLOW WATER EQUATIONS

In this paper we investigate the performance of the weighted essential non-oscillatory （WENO） methods based on different numerical fluxes, with the objective of obtaining better performance for the shallow water equations by choosing suitable numerical fluxes. We consider six numerical fluxes, i.e., Lax-Friedrichs, local Lax-Friedrichs, Engquist-Osher, Harten-Lax-van Leer, HLLC and the first-order centered fluxes, with the WENO finite volume method and TVD Runge-Kutta time discretization for the shallow water equations. The detailed numerical study is performed for both one-dimensional and two-dimensional shallow water equations by addressing the property, and resolution of discontinuities. issues of CPU cost, accuracy, non-oscillatory     

Stability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates

In this paper,we analyze the explicit Runge-Kutta discontinuous Galerkin(RKDG)methods for the semilinear hyperbolic system of a correlated random walk model describing movement of animals and cells in biology.The RKDG methods use a third order explicit total-variation-diminishing Runge-Kutta(TVDRK3)time discretization and upwinding numerical fluxes.By using the energy method,under a standard CourantFriedrichs-Lewy(CFL)condition,we obtain L2stability for general solutions and a priori error estimates when the solutions are smooth enough.The theoretical results are proved for piecewise polynomials with any degree k 1.Finally,since the solutions to this system are non-negative,we discuss a positivity-preserving limiter to preserve positivity without compromising accuracy.Numerical results are provided to demonstrate these RKDG methods.     

A virtual element method-based positivity-preserving conservative scheme for convection–diffusion problems on polygonal meshes

In this paper, we propose a positivity-preserving conservative scheme based on the virtual element method (VEM) to solve convection–diffusion problems on general meshes. As an extension of finite element methods to general polygonal elements, the VEM has many advantages such as substantial mathematical foundations, simplicity in implementation. However, it is neither positivity-preserving nor locally conservative. The purpose of this article is to develop a new scheme, which has the same accuracy as the VEM and preserves the positivity of the numerical solution and local conservation on primary grids. The first step is to calculate the cell-vertex values by the lowest-order VEM. Then, the nonlinear two-point flux approximations are utilized to obtain the nonnegativity of cell-centered values and the local conservation property. The new scheme inherits both advantages of the VEM and the nonlinear two-point flux approximations. Numerical results show that the new scheme can reach the optimal convergence order of the virtual element theory, that is, the second-order accuracy for the solution and the first-order accuracy for its gradient. Moreover, the obtained cell-centered values are nonnegative, which demonstrates the positivity-preserving property of our new scheme.     

A new fifth order finite difference WENO scheme for Hamilton‐Jacobi equations

In this continuing paper of (Zhu and Qiu, J Comput Phys 318 (2016), 110–121), a new fifth order finite difference weighted essentially non‐oscillatory (WENO) scheme is designed to approximate the viscosity numerical solution of the Hamilton‐Jacobi equations. This new WENO scheme uses the same numbers of spatial nodes as the classical fifth order WENO scheme which is proposed by Jiang and Peng (SIAM J Sci Comput 21 (2000), 2126–2143), and could get less absolute truncation errors and obtain the same order of accuracy in smooth region simultaneously avoiding spurious oscillations nearby discontinuities. Such new WENO scheme is a convex combination of a fourth degree accurate polynomial and two linear polynomials in a WENO type fashion in the spatial reconstruction procedures. The linear weights of three polynomials are artificially set to be any random positive constants with a minor restriction and the new nonlinear weights are proposed for the sake of keeping the accuracy of the scheme in smooth region, avoiding spurious oscillations and keeping sharp discontinuous transitions in nonsmooth region simultaneously. The main advantages of such new WENO scheme comparing with the classical WENO scheme proposed by Jiang and Peng (SIAM J Sci Comput 21 (2000), 2126–2143) are its efficiency, robustness and easy implementation to higher dimensions. Extensive numerical tests are performed to illustrate the capability of the new fifth WENO scheme. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1095–1113, 2017     

A theoretical analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the one dimensional wave equation

This paper details our note [6] and it is an extension of our previous works  and  which dealt with first order (both in time and space) and second order time accurate (second order in time and first order in space) implicit finite volume schemes for second order hyperbolic equations with Dirichlet boundary conditions on general nonconforming multidimensional spatial meshes introduced recently in [14]. We aim in this work (and some forthcoming studies) to get higher order (both in time and space) finite volume approximations for the exact solution of hyperbolic equations using the class of spatial generic meshes introduced recently in [14] on low order schemes from which the matrices used to compute the discrete solutions are sparse. We focus in the present contribution on the one dimensional wave equation and on one of its implicit finite volume schemes described in [4]. The implicit finite volume scheme approximating the one dimensional wave equation we consider (hereafter referred to as the basic finite volume scheme) yields linear systems to be solved successively. The matrices involved in these linear systems are tridiagonal, symmetric and definite positive. The finite volume approximate solution of the basic finite volume scheme is of order h+k$h+k$, where h (resp. k  ) is the mesh size of the spatial (resp. time) discretization. We construct a new finite volume approximation of order (h+k)²${(h+k)}^2$ in several discrete norms which allow us to get approximations of order two for the exact solution and its first derivatives. This new high-order approximation can be computed using linear systems whose matrices are the same ones used to compute the discrete solution of the basic finite volume scheme while the right hand sides are corrected. The construction of these right hand sides includes the approximation of some high order spatial derivatives of the exact solution. The computation of the approximation of these high order spatial derivatives can be performed using the same matrices stated above with another two tridiagonal matrices. The manner by which this new high-order approximation is constructed can be repeated to compute successively finite volume approximations of arbitrary order using the same matrices stated above. These high-order approximations can be obtained on any one dimensional admissible finite volume mesh in the sense of [13] without any condition. To reach the above results, a theoretical framework is developed and some numerical examples supporting the theory are presented. Some of the tools of this framework are new and interesting and they are stated in the one space dimension but they can be extended to several space dimensions. In particular a new and useful a prior estimate for a suitable discrete problem is developed and proved. The proof of this a prior estimate result is based essentially on the decomposition of the solution of the discrete problem into the solutions of two suitable discrete problems. A new technique is used in order to get a convenient finite volume approximation whose discrete time derivatives of order up to order two are also converging towards the solution of the wave equation and their corresponding time derivatives.     

Some techniques for improving the resolution of finite difference component-wise WENO schemes for polydisperse sedimentation models

Polydisperse sedimentation models can be described by a system of conservation laws for the concentration of each species of solids. Some of these models, as the Masliyah–Locket–Bassoon model, can be proven to be hyperbolic, but its full characteristic structure cannot be computed in closed form. Component-wise finite difference WENO schemes may be used in these cases, but these schemes suffer from an excessive diffusion and may present spurious oscillations near shocks. In this work we propose to use a flux-splitting that prescribes less numerical viscosity for component-wise finite difference WENO schemes. We compare this technique with others to alleviate the diffusion and oscillatory behavior of the solutions obtained with component-wise finite difference WENO methods.