求解对流扩散方程的低耗散中心迎风格式

以四阶CWENO重构为基础,通过将对流项采用低耗散中心迎风格式离散,扩散项采用四阶中心差分格式离散,对得到的半离散格式采用四阶龙格库塔方法在时间方向上推进,得到一种求解对流扩散方程的高阶有限差分格式.数值结果验证了该格式的四阶精度和基本无振荡特性.     

关于“交错网格紧致差分格式和满足等价性的压力Poisson方程”一文的两点说明

“交错网格紧致差分格式和满足等价性的压力Poisson方程”（19：1（1997），83－90）作者注：1．四阶格式要求边条件至少三阶精度．而（2．13）只有二阶精度，要得到三阶，我们可以象（2．14）那样，在（2．13）左端加2．为了保证四阶Runge－Kutta方法（对非定常边条件）的精度，我们将在下一文中用如下中间层边条件，其中见（2．17）．##F56关于“交错网格紧致差分格式和满足等价性的压力Poisson方程”一文的两点说明@于欣$中国科学院力学研究所     

三阶非线性KdV方程的交替分段显-隐差分格式

对三阶非线性KdV方程给出了一组非对称的差分公式,用这些差分公式与显、隐差分公式组合,构造了一类具有本性并行的交替分段显-隐格式A·D2证明了格式的线性绝对稳定性．对1个孤立波解、2个孤立波解的情况分别进行了数值试验．数值结果显示,交替分段显-隐格式稳定,有较高的精确度．     

色散方程的一类新的并行交替分段隐格式

本文给出了一组逼近色散方程的非对称差分格式，并用这组格式和对称的Crank-Nicolson型格式构造了求解色散方程的并行交替分段差分隐格式．这个格式是无条件稳定的，能直接在并行计算机上使用．数值试验表明，这个格式有很好的精度．     

一维单个守恒型方程的二阶熵耗散格式

本文考虑一维单个守恒律方程，对其设计了一种非线性守恒型差分格式，此格式为二阶Godunov型的，用的是分片线性重构，重构函数的斜率是根据熵耗散得到的，格式满足熵条件，且数值实验表明格式具有非线性稳定性，在此格式中一个所谓的熵耗散函数起了很重要的作用，它在每个网格的计算中耗散熵，在文中我们给出了熵耗散函数应满足的条件，并给出了一种具体的构造形式，最后给出了一些数值算例，从中可看出熵耗散函数是如何抑制非物理振荡的，及格式对计算的有效性。     

非线性发展方程的小模板简化Pade格式

在有理逼近的紧致格式的理论基础上，采用特别的统一的Pade逼近形式，构造了针对高阶非线性发展方程的、简单小模板的差商格式．不仅保持了格式的四阶精度，而且还可以采用追赶法求解得到的3对角矩阵，或者采用三阶Runge-Kuna法直接求解积分．计算效果通过多种算例表明是十分令人满意的．相对于其他差分格式，此方法具有模板较小而精度保持四阶的优点．     

非线性波动方程的交替显-隐差分方法

1．引言众所周知，非线性波动方程在自然科学领域有广泛的物理背景，诸如物理、化学反应方程，机械动力学方程，地球物理与大气海洋方程等．差分方法求解非线性波动方程已有研究，如［1］和IZ］就给出了非线性波动方程组的显式和隐式差分格式以及收敛性分析．虽然古典的显式差分格式易于并行计算，但是它的稳定性条件差（条件稳定）；古典的隐式差分格式稳定性条件好（绝对稳定）；但对非线性问题，一般需要线性化，然后求解一个线性代数方程组，并行计算能力差．本文正是在这样一种前题下，给出了一维问题的一种交替分段显一隐差分格式，…     

广义非线性Schroedinger方程的一个新的守恒差分格式

对广义非线性Schroedinger方程提出了一种新的差分格式。揭示了该差分格式满足两个守恒律，并证明该格式的收敛性和稳定性．数值实验结果表明，新的差分格式优于Crank-Nicolson格式以及Zhang Fei等人提出的格式。     

KdV方程的一类本性并行差分格式

对三阶KdV方程给出了—组非对称的差分公式,并用这些差分公式和对称的Crank-Nicolson型公式构造了一类具有本性并行的交替差分格式．证明了格式的线性绝对稳定性．对—个孤立波解、二个孤立波解和三个孤立波解的情况分别进行了数值试验,并对—个孤立波解的数值解的收敛阶和精确性进行了试验和比较．     

求解一维对流方程的高精度紧致差分格式

本文提出数值求解一维对流方程的一种两层隐式紧致差分格式,采用泰勒级数展开法以及对截断误差余项中的三阶导数进行修正的方法对时间和空间导数进行离散.格式的截断误差为O(τ~4+τ~2h~2+h~4),即该格式在时间和空间上均可达到四阶精度.利用von Neumann方法分析得到该格式是无条件稳定的.通过数值实验验证了本文格式的精确性和稳定性.     

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     

On a nonlinear mean and its application to image compression using multiresolution schemes

This paper is devoted to the compression of colour images using a new nonlinear cell-average multiresolution scheme. The aim is to obtain similar compression properties as linear multiresolution schemes but eliminating the classical Gibbs phenomenon of this type of reconstructions near the edges. The algorithm is based on a nonlinear reconstruction operator (using a nonlinear trigonometric mean). The new reconstruction is third-order accurate in smooth regions and adapted to the presence of discontinuities. The data used are always centred with optimal support. Some theoretical properties of this scheme are analysed (order of approximation, convergence, elimination of Gibbs effect and stability).     

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     

Upwind compact finite difference scheme for time-accurate solution of the incompressible Navier-Stokes equations

This article presents a time-accurate numerical method using high-order accurate compact finite difference scheme for the incompressible Navier-Stokes equations. The method relies on the artificial compressibility formulation, which endows the governing equations a hyperbolic-parabolic nature. The convective terms are discretized with a third-order upwind compact scheme based on flux-difference splitting, and the viscous terms are approximated with a fourth-order central compact scheme. Dual-time stepping is implemented for time-accurate calculation in conjunction with Beam-Warming approximate factorization scheme. The present compact scheme is compared with an established non-compact scheme via analysis in a model equation and numerical tests in four benchmark flow problems. Comparisons demonstrate that the present third-order upwind compact scheme is more accurate than the non-compact scheme while having the same computational cost as the latter.     

New two-level leapfrog scheme for modeling the stochastic Landau-Lifshitz equations

A two-level modification of the classical nondissipative leapfrog scheme with nonlinear flux correction has been developed for fluctuating hydrodynamics problems. The new algorithm has shown to satisfy the fluctuation-dissipation theorem to high accuracy. The results of various numerical tests, including equilibrium, nonequilibrium, one-, and two-dimensional systems, are compared with theoretical predictions, direct molecular simulations, and results produced by MacCormack’s schemes, the piecewise parabolic method, and a third-order Runge-Kutta scheme. The new algorithm is well suited for parallel computations due to its implementation simplicity and compact stencil.     

基于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格式在光滑区域有较高精度,能提高格式精度．     

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.     

Higher-order time integration with a local Lax–Wendroff procedure for a central scheme on an overlapping grid

We have implemented a high-order Lax–Wendroff type time integration for a central scheme on an overlapping grid for conservation law problems. Using a local iterative approach presented by Dumbser et al. (JCP, 2008) [12], we extend a local high-order spatial reconstruction on each cell to a local higher-order space–time polynomial on the cell. We rewrite the central scheme in a fully discrete form to avoid volume integration in the space–time domain. The fluxes at cell interfaces are calculated directly via integrating a higher-order space–time reconstruction of the flux. We compare this approach with the corresponding multi-stage Runge–Kutta time integration (RK). Numerical results show that the new time integration is more cost-effective.     

A numerical method for solving KdV equation with multilevel B-spline quasi-interpolation

In this article, we use a multilevel quartic spline quasi-interpolation scheme to solve the one-dimensional nonlinear Korteweg–de Vries (KdV) equation which exhibits a large number of physical phenomena. The presented scheme is obtained by using the second-order central divided difference of the spatial derivative to approximate the third-order spatial derivative, and the forward divided difference to approximate the temporal derivative, where the spatial derivative is approximated by the proposed quasi-interpolation operator. Compared to other numerical methods, the main advantages of our scheme are the higher accuracy and lower computational complexity. Meanwhile, the algorithm is very simple and easy to implement. Numerical experiments in this article also show that our scheme is feasible and valid.     

A high order central-upwind scheme for hyperbolic conservation laws

A high order central-upwind scheme for approximating hyperbolic conservation laws is proposed. This construction is based on the evaluation of the local propagation speeds of the discontinuities and Peer's fourth order non-oscillatory reconstruction. The presented scheme shares the simplicity of central schemes, namely no Riemann solvers are involved. Furthermore, it avoids alternating between two staggered grids, which is particularly a challenge for problems which involve complex geometries and boundary conditions. Numerical experiments demonstrate the high resolution and non-oscillatory properties of our scheme.