Calculations of Riemann Problems for 2-D Scalar Conservation Laws by Second Order Accurate MmB Scheme

1.IntroductionTheinitialVaueproblemfor2-DscalarconservationlawisDefinetheregionny=Io,T)xH',thentheweakformandentroPyconditionofproblem(1)(2)areWeallknowthatin[1],existenceanduinquenessofsoluti0ntoproblem(1)(2)havebeenobtainedbyusing'(3)and(4),andinI2],thetwodimensionalmemannproblemf0r(1)(2)hasbeensolvedanalyticallyundertheassumptionf,,g,(f"/g"),/0.TherearemmpnumericaJmeth0dsforsolvinginitialvalueproblemsofonedimensionalconserVaionlawsandpracticalproblems-Foralllineardmerencescheme8,thereex…     

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.     

High accurate NRK and MWENO scheme for nonlinear degenerate parabolic PDEs

In this paper, we propose a stable high accurate hybrid scheme based on nonstandard Runge–Kutta (NRK) and modified weighted essentially non-oscillatory (MWENO) techniques for nonlinear degenerate parabolic partial differential equations. The necessary stability condition for the combination of a Runge–Kutta and MWENO scheme is given. The stability condition provides a renormalization function such that mixture of explicit NRK and MWENO scheme is unconditionally stable. Novel scheme recovers the sixth order convergent at points of inflection and prevents the appearance of spurious solutions close to discontinuities. The good performance of this scheme is illustrated through five examples. Numerical results are presented.     

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¹ stability. Numerical examples, including that of the evolution of the population of Gambusia affinis, are presented to illustrate the good performance of the scheme.     

Low dissipative entropy stable schemes using third order WENO and TVD reconstructions

A low dissipative framework is given to construct high order entropy stable flux by addition of suitable numerical diffusion operator into entropy conservative flux. The framework is robust in the sense that it allows the use of high order reconstructions which satisfy the sign property only across the discontinuities. The third order weighted essentially non-oscillatory (WENO) interpolations and high order total variation diminishing (TVD) reconstructions are shown to satisfy the sign property across discontinuities. Third order accurate entropy stable schemes are constructed by using third order WENO and high order TVD reconstructions procedures in the diffusion operator. These schemes are efficient and less diffusive since the diffusion is actuated only in the sign stability region of the used reconstruction which includes discontinuities. Numerical results with constructed schemes for various test problems are given which show the third order accuracy and less dissipative nature of the schemes.     

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.     

求解双曲守恒律方程的三阶修正模板WENO格式北大核心CSCD

为了降低经典的三阶加权本质无振荡(WENO)格式的数值耗散,提出了一种新的三阶WENO格式的修正模板近似方法.改进了经典WENO-JS格式中各候选模板上数值通量的一阶多项式逼近,通过加入二次项使模板逼近达到三阶精度.计算了相应的候选通量,并且通过引入可调函数φ(x),使得新的格式具有ENO性质.最后给出了一系列数值算例,证明了该方法的有效性.     

基于ENO格式的三阶修正系数格式

不增加基点,仅摄动二阶ENO格式的系数(简记为MCENO),得到一类求解双曲型守恒律方程的三阶MCENO格式．由MCENO格式的构造过程可以看出,MCENO格式保留了ENO格式的许多性质,例如本质无振荡性、TVB性质等,且能提高一阶精度．进一步,利用MCENO格式模拟二维Rayleigh-Taylor(RT)不稳定性和Lax激波管的数值求解问题．数值结果表明,t=2.0时,MCENO格式的密度曲线处于三阶WENO格式和五阶WENO格式之间,是一个高效高精度格式．值得注意的是,三阶MCENO格式,三阶WENO格式和五阶WENO格式的CPU时间之比为0.62:1:2.19．表明相对于原始ENO格式,MCENO格式在光滑区域有较高精度,能提高格式精度．     

A FIFTH-ORDER ACCURATE WEIGHTED ENN DIFFERENCE SCHEME AND ITS APPLICATIONS

1. IntroductionIn the paPer [1], where Zhang Hed et al. preseated the nonoocUlatory 3rdorder ENNWence scheme. The idea of ENN scheme is to compare the 1st-order dmerence and 2ndorderWence to attain 3rdorder accurate scheme and to avod spurious oscillatious neax shocks.However the ENN stwe has certain drawbaCks. One Problem is ouly 3rdords accuracyeven in the very smooth regions. AIlOther is to use a 1ot of logical statemeats which dst theconvergence rate and the efficiency Of parallel…     

一种新的求解双曲型守恒律的三阶中心差分格式

本文提出了一种求解双曲型守恒律新的三阶中心差分格式，主要是引入了一种推广的三阶重构，并证明了这种重构在网格边界无振荡．所提的格式保持了中心差分格式简单的优点，不需用Riemann解算器，避免了进行特征解耦．数值试验结果表明本文格式是高精度、高分辨率的。     

Computations of transport of pollutant in shallow water

The focus of this paper is to simulate the transport of a passive pollutant by a flow modelled by the two-dimensional shallow water equations. Considering the friction terms, new model for simulating the steady and unsteady transport of pollutant is established. Then the adaptive semi-discrete central-upwind scheme based on central weighted essentially non-oscillatory reconstruction is utilized for simulating the two-dimensional steady and unsteady transport of pollutant. The non-oscillatory behavior and accuracy of the scheme are demonstrated by the numerical result.     

基于新的参考光滑性指示子的改进的三阶WENO格式北大核心CSCD

针对计算流体力学对高精度高分辨率的需求,基于降低经典的三阶加权本质无振荡(WENO)格式的数值耗散特性,该文提出了一种新的参考光滑性指示子.其构造方法与经典的WENO-Z格式不同,它是通过候选子模板上重构多项式的导数的线性组合与整个全局模板上重构多项式的导数的L^(2)范数逼近获得的.采用该计算方法可以得到比WENO-Z格式更高阶的参考光滑性指示子,另外改变自由参数φ的取值,可以获得不同的参考光滑性指示子.该文通过一系列数值算例证明了该参考光滑性指示子的有效性.     

Binary weighted essentially non-oscillatory (BWENO) approximation

Weighted essentially non-oscillatory (WENO) schemes have been mainly used for solving hyperbolic partial differential equations (PDEs). Such schemes are capable of high order approximation in smooth regions and non-oscillatory sharp resolution of discontinuities. The base of the WENO schemes is a non-oscillatory WENO approximation procedure, which is not necessarily related to PDEs. The typical WENO procedures are WENO interpolation and WENO reconstruction. The WENO algorithm has gained much popularity but the basic idea of approximation did not change much over the years. In this paper, we first briefly review the idea of WENO interpolation and propose a modification of the basic algorithm. New approximation should improve basic characteristics of the approximation and provide a more flexible framework for future applications. New WENO procedure involves a binary tree weighted construction that is based on key ideas of WENO algorithm and we refer to it as the binary weighted essentially non-oscillatory (BWENO) approximation. New algorithm comes in a rational and a polynomial version. Furthermore, we describe the WENO reconstruction procedure, which is usually involved in the numerical schemes for hyperbolic PDEs, and propose the new reconstruction procedure based on the described BWENO interpolation. The obtained numerical results show that the newly proposed procedures perform very well on the considered test examples.     

单物种人口模型指数隐式Euler方法的振动性

本文研究了用以描述单物种人口模型的延迟Logistic方程的数值振动性.对方程应用隐式Euler方法进行求解,针对离散格式定义了指数隐式Euler方法,证明了该方法的收敛阶为1.根据线性振动性理论获得了数值解振动的充分条件.进而还对非振动数值解的性质作了讨论.最后用数值算例对理论结果进行了验证.     

A family of non-oscillatory 6-point interpolatory subdivision schemes

In this paper we propose and analyze a new family of nonlinear subdivision schemes which can be considered non-oscillatory versions of the 6-point Deslauries-Dubuc (DD) interpolatory scheme, just as the Power _p schemes are considered nonlinear non-oscillatory versions of the 4-point DD interpolatory scheme. Their design principle may be related to that of the Power _p schemes and it is based on a weighted analog of the Power _p mean. We prove that the new schemes reproduce exactly polynomials of degree three and stay ’close’ to the 6-point DD scheme in smooth regions. In addition, we prove that the first and second difference schemes are well defined for each member of the family, which allows us to give a simple proof of the uniform convergence of these schemes and also to study their stability as in [19, 22]. However our theoretical study of stability is not conclusive and we perform a series of numerical experiments that seem to point out that only a few members of the new family of schemes are stable. On the other hand, extensive numerical testing reveals that, for smooth data, the approximation order and the regularity of the limit function may be similar to that of the 6-point DD scheme and larger than what is obtained with the Power _p schemes.     

Third order nonoscillatory central scheme for hyperbolic conservation laws

Summary. A third-order accurate Godunov-type scheme for the approximate solution of hyperbolic systems of conservation laws is presented. Its two main ingredients include: 1. A non-oscillatory piecewise-quadratic reconstruction of pointvalues from their given cell averages; and 2. A central differencing based on staggered evolution of the reconstructed cell averages. This results in a third-order central scheme, an extension along the lines of the second-order central scheme of Nessyahu and Tadmor \cite{NT}. The scalar scheme is non-oscillatory (and hence – convergent), in the sense that it does not increase the number of initial extrema (– as does the exact entropy solution operator). Extension to systems is carried out by componentwise application of the scalar framework. In particular, we have the advantage that, unlike upwind schemes, no (approximate) Riemann solvers, field-by-field characteristic decompositions, etc., are required. Numerical experiments confirm the high-resolution content of the proposed scheme. Thus, a considerable amount of simplicity and robustness is gained while retaining the expected third-order resolution. Received April 10, 1996 / Revised version received January 20, 1997     

An adaptive mesh method for 1D hyperbolic conservation laws

An adaptive method is developed for solving one-dimensional systems of hyperbolic conservation laws, which combines the rezoning approach with the finite volume weighted essentially non-oscillatory (WENO) scheme. An a posteriori error estimate, used to equidistribute the mesh, is obtained from the differences between respective numerical solutions of 5th-order WENO (WENO5) and 3rd-order ENO (ENO3) schemes. The number of grids can be adaptively readjusted based on the solution structure. For higher efficiency, mesh readjustment is performed every few time steps rather than every time step. In addition, a high order conservative interpolation is used to compute the physical solutions on the new mesh from old mesh based on the finite volume ENO reconstruction. Extensive examples suggest that this adaptive method exhibits more accurate resolution of discontinuities for a similar level of computational time comparing with that on a uniform mesh.     

A third-order semi-discrete genuinely multidimensional central scheme for hyperbolic conservation laws and related problems

Summary. We construct a new third-order semi-discrete genuinely multidimensional central scheme for systems of conservation laws and related convection-diffusion equations. This construction is based on a multidimensional extension of the idea, introduced in [17] – the use of more precise information about the local speeds of propagation, and integration over nonuniform control volumes, which contain Riemann fans. As in the one-dimensional case, the small numerical dissipation, which is independent of , allows us to pass to a limit as . This results in a particularly simple genuinely multidimensional semi-discrete scheme. The high resolution of the proposed scheme is ensured by the new two-dimensional piecewise quadratic non-oscillatory reconstruction. First, we introduce a less dissipative modification of the reconstruction, proposed in [29]. Then, we generalize it for the computation of the two-dimensional numerical fluxes. Our scheme enjoys the main advantage of the Godunov-type central schemes –simplicity, namely it does not employ Riemann solvers and characteristic decomposition. This makes it a universal method, which can be easily implemented to a wide variety of problems. In this paper, the developed scheme is applied to the Euler equations of gas dynamics, a convection-diffusion equation with strongly degenerate diffusion, the incompressible Euler and Navier-Stokes equations. These numerical experiments demonstrate the desired accuracy and high resolution of our scheme. Received February 7, 2000 / Published online December 19, 2000     

Fixed-point fast sweeping weighted essentially non-oscillatory method for multi-commodity continuum traffic equilibrium assignment problem

This work presents a fixed-point fast sweeping weighted essentially non-oscillatory method for the multi-commodity continuum traffic equilibrium assignment problem with elastic travel demand. The commuters’ origins (i.e. home locations) are continuously dispersed over the whole city with several highly compact central business districts. The traffic flows from origins to the same central business district are considered as one commodity. The continuum traffic equilibrium assignment model is formulated as a static conservation law equation coupled with an Eikonal equation for each commodity. To solve the model, a pseudo-time-marching approach and a third order finite volume weighted essentially non-oscillatory scheme with Lax–Friedrichs flux splitting are adopted to solve the conservation law equation, coupled with a third order fast sweeping numerical method for the Eikonal equation on rectangular grids. A fixed-point fast sweeping method that utilizes Gauss–Seidel iterations and alternating sweeping strategy is designed to improve the convergence for steady state computations of the problem. A numerical example is given to show the feasibility of the model and the effectiveness of the solution algorithm.     

无波动,无自由参数,耗散的隐式差分格式

本文建立了求解NS方程和Euler方程无波动、无自由参数、耗散的隐式差分格式.该格式是TVD的和无条件稳定的.其隐式部分在1,2,3维情况下仅分别依赖于3,5,9个点,且系数矩阵是主对角占优的.计算例题表明,该方法可获得和显式方法相同的精度,能很好地捕捉激波和剪切层,且计算时间比显式有较多的节省.