A stabilized extremum-preserving scheme for nonlinear parabolic equation on polygonal meshes

In this paper, a stabilized extremum-preserving scheme is introduced for the nonlinear parabolic equation on polygonal meshes. The so-called harmonic averaging points located at the interface of heterogeneity are employed to define the auxiliary unknowns and can be interpolated by the cell-centered unknowns. This scheme has only cell-centered unknowns and possesses a small stencil. A stabilized term is constructed to improve the stability of this scheme. The stability analysis of this scheme is obtained under standard assumptions. Numerical results illustrate that the scheme satisfies the extremum principle with anisotropic full tensor coefficient problems and has optimal convergence rate in space on distorted meshes.     

A new NND difference scheme of second-order in time and space

ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅＬａｘ＿ＷｅｎｄｒｏｆｆｓｃｈｅｍｅａｎｄＭａｃＣｏｒｍａｃｋｓｃｈｅｍｅａｒｅｔｗｏｗｅｌｌ＿ｋｎｏｗｎｄｉｆｆｅｒｅｎｃｅｓｃｈｅｍｅｓｗｈｉｃｈａｒｅｕｔｉｌｉｚｅｄｉｎｎｕｍｅｒｉｃａｌｓｉｍｕｌａｔｉｏｎｏｆｔｈｅｆｌｕｉｄｆｌｏｗｓｇｏｖｅｒｎｅｄｂｙＥｕｌｅｒｏｒＮａｖｉｅｒ＿Ｓｔｏｋｅｓｅｑｕａｔｉｏｎｓ.Ｔｈｅｌｉｍｉｔａｔｉｏｎｏｆｔｈｅｓｅｔｗｏｓｃｈｅｍｅｓａｒｅ:ｗｈｅｎｔｈｅｆｌｏｗｆｉｅｌｄｃｏｎｔａｉｎｓｓｈｏｃｋｓ,ｔｈｅｒｅｗｉｌｌ…     

A new pinning control scheme of complex networks based on data flow

In this paper, a new pinning control scheme called DF (data flow)-based pinning scheme is proposed. The new scheme can obtain the similar pinning efficiency with BC-based pinning scheme in real-world networks. Comparing with BC-based pinning scheme, DF-based pinning scheme has two main advantages. First, it just needs local information of network. Second, the new pinning scheme has a much lower time complexity than BC-based pinning scheme. In this paper, we have pinned two real-world networks (the US airline routing map network and the protein–protein network in yeast) to compare the new pinning scheme with degree-based, BC-based, LBC-based pinning schemes and we also pin a small-world network, a scale-free network to analyze DF-based pinning scheme in detail. Based on the Lyapunov stability theory, the validity of the scheme is proved. Finally, the numerical simulations are verified the effectiveness of the proposed method.     

单点子域积分与多点子域积分

基于单点子域精细积分的思想,针对抛物线型热传导方程初边值问题,提出了多点子域积分的概念,推出了一种多点子域积分的FTCS格式。该格式为显格式,并证明其为无条件稳定。数值算例表明,多点子域积分的FTCS格式具有比单点子域积分的FTCS格式收敛速度快的特点。     

NND schemes and numerical simulation of axial symmetric free jet flows

Through a study on one-dimensional Navier-Stokes equations, it was found that the spurious oscillations occuring near shock waves with finite difference equations are related to the dispersion term in the corresponding modified differential equations. If the sign of dispersion coefficient is properly adjusted so that the sign changes across shock waves, the undesirable oscillations can be totally suppressed. Based on this finding, the non-oscillatory, containing no free parameters and dissipative shheme (NND scheme) is developed. This scheme is one of “TVD”. The axisymmetric free jet flows are simulated numerically using this scheme. The results obtained by the present scheme are compared with the experimental picture. It is shown that the agreement is very good, and that this scheme has advantages of high resolution for capturing shocks and contact discontinuities. Project supported by National Science Foundation of China     

GFSINS姿态角速度双路组合方案设计

针对无陀螺捷联惯导系统解算载体姿态角速度精度不高的系统瓶颈,分析现有的一种九加速度计配置方案角速度信息输出特征,提出通过改进解算方法,在载体上同时获取两套相对完整而独立的姿态角速度信息从而构成姿态角速度双路组合方案的设想,并且在该组合方案中引入反馈型自适应神经网络,通过设置合理的神经网络学习周期,提供更逼近真实值的加速度计输出,结合包含加速度计误差少、没有加速度计误差积累两种优点的姿态角速度辅助算法,以获得更高精度的载体姿态角速度输出,进一步提高无陀螺捷联惯导系统导航精度.仿真结果验证了该设计思想可行性,并且证明了角速度双路组合方案相对普通角速度解算方案在精度上的优势.     

A novel secure image transmission scheme based on synchronization of fractional-order discrete-time hyperchaotic systems

In this paper, a secure image transmission scheme based on synchronization of fractional-order discrete-time hyperchaotic systems is proposed. In this scheme, a fractional-order modified-Hénon map is considered as a transmitter, the system parameters and fractional orders are considered as secret keys. As a receiver, a step-by-step delayed observer is used, and based on this one, an exact synchronization is established. To make the transmission scheme secure, an encryption function is used to cipher the original information using a key stream obtained from the chaotic map sequences. Moreover, to further enhance the scheme security, the ciphered information is inserted by inclusion method in the chaotic map dynamics. The first contribution of this paper is to propose new results on the observability and the observability matching condition of nonlinear discrete-time fractional-order systems. To the best of our knowledge, these features have not been addressed in the literature. In the second contribution, the design of delayed discrete observer, based on fractional-order discrete-time hyperchaotic system, is proposed. The feasibility of this realization is demonstrated. Finally, different analysis are introduced to test the proposed scheme security. Simulation results are presented to highlight the performances of our method. These results show that, our scheme can resist different kinds of attacks and it exhibits good performance.     

求解多维双曲守恒律方程组的四阶半离散格式

提出了求解多维双曲守恒律方程组的四阶半离散格式。该方法以中心加权基本无振荡(CWENO)重构为基础,同时考虑到在R iemann扇内波传播的局部速度,从而回避了计算过程中的网格交错,建立了数值耗散较小的介于迎风格式和中心格式之间的半离散格式。本文的四阶半离散格式是Kurganov等人的三阶半离散格式的高阶推广。大量的数值算例充分说明了本文方法的高分辨率和稳定性。     

Recent Development on the Conservation Property of Chimera

An estimate on the conservation error due to the non-conservative data interpolation scheme for overset grids is given in this paper. It is shown that the conservation error is a first-order term if second-order conservative schemes are employed for the Chimera grids and if discontinuities are located away from overlapped grid interfaces. Therefore in the limit of global grid refinement, valid numerical solutions should be obtained with a data interpolation scheme. In one demonstration case the conservation error in the original Chimera scheme was shown to affect flow even without discontinuities on coarse to medium grids. The conservative Chimera scheme was shown to give significantly better solutions than the original Chimera scheme on these grids with other factors being the same.     

基于特征分裂改进的WENO格式与Roe格式对比研究

双曲性守恒方程组采用高阶、高分辨率的WENO格式时有两类分裂方法,即逐点分裂和特征分裂。本文基于后者,对特征分裂重构时强间断和接触间断位置出现的振荡情况进行研究,对重构变量加以改进,发现改进后的WENO格式克服了间断处的振荡,然后以LU-SGS为子迭代的双时间步法求解Euler方程,选用一维Sod、二维前台阶和双马赫反射算例,并与Roe格式计算结果进行对比,发现WENO格式分辨率更高,耗散更小。     

Novel local smoothness indicators for improving the third‐order WENO scheme

The local smoothness indicators play an important role in the performance of a weighted essentially nonoscillatory (WENO) scheme. Due to having only 2 points available on each substencil, the local smoothness indicators calculated by conventional methods make the third‐order WENO scheme too dissipative. In this paper, we propose a different method to calculate the indicators by using all the 3 points on the global stencil of the third‐order WENO scheme. The numerical results demonstrate that the WENO scheme with the new indicators has less dissipation and better resolution than the conventional third‐order WENO scheme of Jiang and Shu for both smooth and discontinuous solutions.     

无粘可压缩流动的改进高精度方法

为更准确捕捉复杂流场的流动细节,通过对WENO格式的光滑因子进行改进,发展了一种新的五阶WENO格式。对三阶ENO格式进行加权可以得到五阶WENO格式,但是不同的加权处理,WENO格式在极值处保持加权基本无振荡的效果不同,本文构造了二阶精度的局部光滑因子,及不含一阶二阶导数的高阶全局光滑因子,从而实现WENO格式在极值处有五阶精度。基于改进五阶WENO格式,对一维对流方程、一维和二维可压缩无粘问题进行算例验证,并与传统WENO-JS格式和WENO-Z格式进行比较。计算结果表明,改进五阶WENO格式有较高的精度和收敛速度,有较低的数值耗散,能有效捕捉间断、激波和涡等复杂流动。     

An analysis of overlapping Schwarz method for a weakly coupled system of singularly perturbed convection-diffusion equations

In this article, we have developed an overlapping Schwarz method for a weakly coupled system of convection-diffusion equations. The method splits the original domain into two overlapping subdomains. A hybrid difference scheme is proposed in which on the boundary layer region, we use the central finite difference scheme on a uniform mesh, whereas on the nonlayer region, we use the mid-point difference scheme on a uniform mesh. It is shown that the numerical approximations converge in the maximum norm to the exact solution. We have proved that, when appropriate subdomains are used, the method produces almost second-order convergence. Furthermore, it is shown that two iterations are sufficient to achieve the expected accuracy. Numerical examples are presented to support the theoretical results. The main advantage of this method used with the proposed scheme is that it reduces iteration counts very much and easily identifies in which iteration the Schwarz iterate terminates.     

7阶WENO-S格式的计算效率研究

WENO-S格式是一类适合于含间断问题数值模拟的加权本质无振荡格式.这类格式的光滑因子满足对单频波为常数,这使得其近似色散关系与线性基底格式一致,并且具有良好的小尺度波动模拟能力．计算效率是数值方法性能指标的一个重要方面.由于WENO-S格式的光滑因子在各子模板上的计算公式除下标不同外形式一致,在计算线性对流方程相邻数值通量时,部分光滑因子完全相同．为此提出一种消除WENO-S格式冗余光滑因子计算的方法.该方法要求一条网格线上用于重构或插值的量可以表示为一个序列.基于此要求分析其对于几种不同物理问题的可行性和使用方法.以7阶WENO-S格式为例介绍了格式性质和去除冗余光滑因子计算的方法.该方法中预先计算和存储一条网格线上的所有光滑因子,在网格点较多的情况下,光滑因子计算次数约为原7阶WENO-S格式的1/4.对一维对流问题、球面波传播问题、二维旋转问题、二维小扰动传播问题及一维和二维无黏流动问题进行了数值模拟.结果表明该格式对多种流动结构具有良好的捕捉能力,并且同时具有良好的计算效率,去除冗余计算后又降低了约20%的计算时间.     

A high-order characteristics/finite element method for the incompressible Navier-Stokes equations

In this paper we consider a discretization of the incompressible Navier-Stokes equations involving a second-order time scheme based on the characteristics method and a spatial discretization of finite element type. Theoretical and numerical analyses are detailed and we obtain stability results abnd optimal eror estimates on the velocity and pressure under a time step restriction less stringent than the standard Courant-Freidrichs-Levy condition. Finally, some numerical results obtained wiht the code N3S are shown which justify the interest of this scheme and its advantages with respect to an analogous first-order time scheme. © 1997 John Wiley & Sons, Ltd.     

A linearity‐preserving cell‐centered scheme for the heterogeneous and anisotropic diffusion equations on general meshes

In this paper a finite volume scheme for the heterogeneous and anisotropic diffusion equations is proposed on general, possibly nonconforming meshes. This scheme has both cell‐centered unknowns and vertex unknowns. The vertex unknowns are treated as intermediate ones and are expressed as a linear weighted combination of the surrounding cell‐centered unknowns, which reduces the scheme to a completely cell‐centered one. We propose two types of new explicit weights which allow arbitrary diffusion tensors, and are neither discontinuity dependent nor mesh topology dependent. Both the derivation of the scheme and that of new weights satisfy the linearity‐preserving criterion which requires that a discretization scheme should be exact on linear solutions. The resulting new scheme is called as the linearity‐preserving cell‐centered scheme and the numerical results show that it maintain optimal convergence rates for the solution and flux on general polygonal distorted meshes in case that the diffusion tensor is taken to be anisotropic, at times heterogeneous, and/or discontinuous. Copyright © 2010 John Wiley & Sons, Ltd.     

Block-based adaptive mesh refinement scheme using numerical density of entropy production for three-dimensional two-fluid flows

In this work, we present a fast and parallel finite volume scheme on unstructured meshes applied to complex fluid flow. The mathematical model is based on a three-dimensional compressible low Mach two-phase flows model, combined with a linearised ‘artificial pressure’ law. This hyperbolic system of conservation laws allows an explicit scheme, improved by a block-based adaptive mesh refinement scheme. Following a previous one-dimensional work, the useful numerical density of entropy production is used as mesh refinement criterion. Moreover, the computational time is preserved using a local time-stepping method. Finally, we show through several test cases the efficiency of the present scheme on two- and three-dimensional dam-break problems over an obstacle.     

Numerical schemes for low Mach wave breaking

In this work, we describe a finite volume scheme for the computation of incompressible air–water flows. We use an artificial compressibility approach that permits us to use a completely explicit scheme. We describe successively the low Mach preconditioning of the scheme, the Riemann solver and then the non-conservative approach that is used to suppress velocity-pressure oscillations, the second order extensions and the parallel implementation. Then this is applied to the simulation of the breaking of a wave on a 15% slope.     

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.     

Numerical solution of singular perturbation problems for the fourth-order elliptic differential equations

In this paper we construct the finite-difference scheme for the singularly perturbedboundary value problem for the fourth-order elliptic differential equation on the basis ofpaper[1],and prove the uniform convergence of this scheme with respect to the smallparameterεin the discrete energy norm,Finally,we give a numerical example.