A three-time-level explicit difference scheme of the second order of accuracy for parabolic equations

The difference schemes of Richardson [1] and of Crank-Nicolson [2] are schemes providing second-order approximation. Richardson's three-time-level difference scheme is explicit but unstable and the Crank-Nicolson two-time-level difference scheme is stable but implicit. Explicit numerical methods are preferable for parallel computations. In this paper, an explicit three-time-level difference scheme of the second order of accuracy is constructed for parabolic equations by combining Richardson's scheme with that of Crank-Nicolson. Restrictions on the time step required for the stability of the proposed difference scheme are similar to those that are necessary for the stability of the two-time-level explicit difference scheme, but the former are slightly less onerous.Translated fromMatematicheskie Zametki, Vol. 60, No. 5, pp. 751–759, November, 1996.This research was supported by the Russian Foundation for Basic Research under grant No. 95-01-00489 and by the International Science Foundation under grants No. N8Q300 and No. JBR100.     

A second‐order accurate difference scheme for the two‐dimensional Burgers' system

In this article, a Crank‐Nicolson‐type finite difference scheme for the two‐dimensional Burgers' system is presented. The existence of the difference solution is shown by Brouwer fixed‐point theorem. The uniqueness of the difference solution and the stability and L₂ convergence of the difference scheme are proved by energy method. An iterative algorithm for the difference scheme is given in detail. Furthermore, a linear predictor–corrector method is presented. The numerical results show that the predictor–corrector method is also convergent with the convergence order of two in both time and space. At last, some comments are provided for the backward Euler scheme. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

A fourth-order method of the convection-diffusion equations with Neumann boundary conditions

In this paper, we have developed a fourth-order compact finite difference scheme for solving the convection-diffusion equation with Neumann boundary conditions. Firstly, we apply the compact finite difference scheme of fourth-order to discrete spatial derivatives at the interior points. Then, we present a new compact finite difference scheme for the boundary points, which is also fourth-order accurate. Finally, we use a Padé approximation method for the resulting linear system of ordinary differential equations. The presented scheme has fifth-order accuracy in the time direction and fourth-order accuracy in the space direction. It is shown through analysis that the scheme is unconditionally stable. Numerical results show that the compact finite difference scheme gives an efficient method for solving the convection-diffusion equations with Neumann boundary conditions.     

New conservative difference schemes for a coupled nonlinear Schrödinger system

In this paper, two conservative difference schemes for solving a coupled nonlinear Schrödinger (CNLS) system are numerically analyzed. Firstly, a nonlinear implicit two-level finite difference scheme for CNLS system is studied, then a linear three-level difference scheme for CNLS system is presented. An induction argument and the discrete energy method are used to prove the second-order convergence and unconditional stability of the linear scheme. Numerical examples show the efficiency of the new scheme.     

High‐order approximation of 2D convection‐diffusion equation on hexagonal grids

We derive a fourth‐order finite difference scheme for the two‐dimensional convection‐diffusion equation on an hexagonal grid. The difference scheme is defined on a single regular hexagon of size h over a seven‐point stencil. Numerical experiments are conducted to verify the high accuracy of the derived scheme, and to compare it with the standard second‐order central difference scheme. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2006     

解三维抛物型方程的一个高精度显式差分格式

提出了求解三维抛物型方程的一个高精度显式差分格式.首先,推导了一个特殊节点处一阶偏导数(■u)/(■/t)的一个差分近似表达式,利用待定系数法构造了一个显式差分格式,通过选取适当的参数使格式的截断误差在空间层上达到了四阶精度和在时间层上达到了三阶精度.然后,利用Fourier分析法证明了当r1/6时,差分格式是稳定的.最后,通过数值试验比较了差分格式的解与精确解的区别,结果说明了差分格式的有效性.     

一类偏积分微分方程一阶差分全离散格式

本文给出了数值求解一类偏积分微分方程的一阶差分全离散格式。时间方向采用了一阶向后差分格式，空间方向采用二阶差分格式，给出了稳定性的证明，误差估计及收敛性的结果，并给出了数值例子。     

A fourth-order finite difference scheme for two-dimensional nonlinear elliptic partial differential equations

A finite difference scheme for the two-dimensional, second-order, nonlinear elliptic equation is developed. The difference scheme is derived using the local solution of the differential equation. A 13-point stencil on a uniform mesh of size h is used to derive the finite difference scheme, which has a truncation error of order h⁴. Well-known iterative methods can be employed to solve the resulting system of equations. Numerical results are presented to demonstrate the fourth-order convergence of the scheme. © 1995 John Wiley & Sons, Inc.     

Numerical bifurcation of a delayed diffusive food‐limited model with Dirichlet boundary condition

This paper studies the Neimark–Sacker bifurcation of a diffusive food‐limited model with a finite delay and Dirichlet boundary condition by the backward Euler difference scheme, Crank‐Nicolson difference scheme, and nonstandard finite‐difference scheme. The existence of Neimark‐Sacker bifurcation at the equilibrium is obtained. Our results show that Crank‐Nicolson and nonstandard finite‐difference schemes are superior to the backward Euler difference scheme under the means of describing approximately the dynamics of the original system. Finally, numerical examples are provided to illustrate the analytical results. Copyright © 2015 John Wiley & Sons, Ltd.     

An approximation of stochastic hyperbolic equations: case with Wiener process

In the present paper, the two‐step difference scheme for the Cauchy problem for the stochastic hyperbolic equation is presented. The convergence estimate for the solution of the difference scheme is established. In applications, the convergence estimates for the solution of difference schemes for the numerical solution of four problems for hyperbolic equations are obtained. The theoretical statements for the solution of this difference scheme are supported by the results of the numerical experiment. Copyright © 2012 John Wiley & Sons, Ltd.     

二维抛物型方程的一族高精度分支稳定显格式

1 引言 在渗流、扩散、热传导等领域中经常会遇到求解二维抛物型方程的初边值问题 {(6)u/(6)=a((6)2u/(6)x2+(6)2u/(6)y2), 0＜x,y＜L,t＞0,a＞0u(x, y, 0) =φ(x, y), 0 ≤ x, y ≤ L (1)u(0,y,t) =f1(y,t),u(L,y,t) =f2...     

A dynamically optimized finite difference scheme for Large-Eddy Simulation

A low-dispersive dynamic finite difference scheme for Large-Eddy Simulation is developed. The dynamic scheme is constructed by combining Taylor series expansions on two different grid resolutions. The scheme is optimized dynamically through the real-time adaption of a dynamic coefficient according to the spectral content of the flow, such that the global dispersion error is minimal. In the case of DNS-resolution, the dynamic scheme reduces to the standard Taylor-based finite difference scheme with formal asymptotic order of accuracy. When going to LES-resolution, the dynamic scheme seamlessly adapts to a dispersion-relation preserving scheme. The scheme is tested for Large-Eddy Simulation of Burgers equation. Very good results are obtained.     

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.     

Finite difference approximate solutions for the Cahn‐Hilliard equation

In this article, we analyze a Crank‐Nicolson‐type finite difference scheme for the nonlinear evolutionary Cahn‐Hilliard equation. We prove existence, uniqueness and convergence of the difference solution. An iterative algorithm for the difference scheme is given and its convergence is proved. A linearized difference scheme is presented, which is also second‐order convergent. Finally a new difference method possess a Lyapunov function is presented. © 2006 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 23: 437–455, 2007     

A high-order compact difference scheme for 2D Laplace and Poisson equations in non-uniform grid systems

In this study, a high-order compact scheme for 2D Laplace and Poisson equations under a non-uniform grid setting is developed. Based on the optimal difference method, a nine-point compact difference scheme is generated. Difference coefficients at each grid point and source term are derived. This is accomplished through the consideration of compatibility between the partial differential equation and its difference discretization. Theoretically, the proposed scheme has third- to fourth-order accuracy; its fourth-order accuracy is achieved under uniform grid settings. Two examples are provided to examine performance of the proposed scheme. Compared with the traditional five-point difference scheme, the proposed scheme can produce more accurate results with faster convergence. Another reference scheme with the same nine-point grid stencil is derived based on the five-point scheme. The two nine-point schemes have the same coefficients for each grid points; however, their coefficients for the source term are different. The overall accuracy level of the solution resulting from the proposed scheme is higher than that of the nine-point reference scheme. It is also indicated that the smoothness of grids has significant effects on accuracy and convergence of the solutions; efforts in optimizing the grid configuration and allocation can improve solution accuracy and efficiency. Consequently, with the proposed method, solution under the non-uniform grid setting with appropriate grid allocation would be more accurate than that under the uniform-grid manipulation, with the same number of grid points.     

Attractors for Fully Discrete Finite Difference Scheme of Dissipative Zakharov Equations

A fully discrete finite difference scheme for dissipative Zakharov equations is analyzed. On the basis of a series of the time-uniform priori estimates of the difference solutions, the stability of the difference scheme and the error bounds of optimal order of the difference solutions are obtained in L²×H¹×H² over a finite time interval (0, T]. Finally, the existence of a global attractor is proved for a discrete dynamical system associated with the fully discrete finite difference scheme.     

A conservative difference scheme for two‐dimensional nonlinear Schrödinger equation with wave operator

A conservative difference scheme is presented for two‐dimensional nonlinear Schrödinger equation with wave operator. The discrete energy method and an useful technique are used to analyze the difference scheme. It is shown, both theoretically and numerically, that the difference solution is conservative, unconditionally stable and convergent with second order in maximum norm. A numerical experiment indicates that the scheme is very effective. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 862–876, 2016     

两类变时间步长的非线性Galerkin算法的稳定性

1．引言近年来,随着计算机的飞速发展,人们越来越关心非线性发展方程解的渐进行为．为了较精确地描述解在时间t→∞时的渐进行为,人们发展了一类惯性算法,即非线性Galerkin算法．该算法是将来解空间分解为低维部分和高维部分,相应的方程可以分别投影到它们上面,它的解也相应地分解为两部分,大涡分量和小涡分量;然后核算法给出大涡分量和小涡分量之间依赖关系的一种近似,以便容易求出相应的近似解．许多研究表明,非线性Galerkin算法比通常的Galerkin算法节省可观的计算量．当数值求解微分方程时,计算机只能对已知数据进行有限位…     

On a difference scheme of exponential type for a nonlinear singular perturbation problem

Summary A difference scheme of exponential type for solving a nonlinear singular perturbation problem is analysed. Although this scheme is not of monotone type, aL ¹ convergence result is obtained. Relations between this scheme and Engquist-Osher scheme are also discussed.     

High order implicit method for odes stiff systems

This paper presents a new difference scheme for numerical solution of stiff systems of ODE’s. The present study is mainly motivated to develop an absolutely stable numerical method with a high order of approximation. In this work a double implicit A-stable difference scheme with the sixth order of approximation is suggested. Another purpose of this study is to introduce automatic choice of the integration step size of the difference scheme which is derived from the proposed scheme and the one step scheme of the fourth order of approximation. The algorithm was tested by means of solving the Kreiss problem and a chemical kinetics problem. The behavior of the gas explosive mixture (H ₂ + O₂) in a closed space with a mobile piston is considered in test problem 2. It is our conclusion that a hydrogen-operated engine will permit to decrease the emitted levels of hazardous atmospheric pollutants.