A compact finite difference scheme for the fourth-order time-fractional integro-differential equation with a weakly singular kernel

In this paper, a compact finite difference scheme is constructed and investigated for the fourth-order time-fractional integro-differential equation with a weakly singular kernel. In the temporal direction, the Caputo derivative term is treated by means of L₁ discrete formula and the Riemann–Liouville fractional integral term is discretized by the second-order convolution quadrature rule. A fully discrete compact difference scheme is constructed with the space discretization by the fourth-order compact approximation. The stability and convergence are obtained by the discrete energy method, the Cholesky decomposition and the reduced-order method. Numerical experiments are presented to verify the theoretical analysis.     

Fourth-order compact solution of the nonlinear Klein-Gordon equation

In this work we propose a fourth-order compact method for solving the one-dimensional nonlinear Klein-Gordon equation. We apply a compact finite difference approximation of fourth-order for discretizing spatial derivative and a fourth-order A-stable diagonally-implicit Runge-Kutta-Nyström (DIRKN) method for the time integration of the resulting nonlinear second-order system of ordinary differential equations. The proposed method has fourth order accuracy in both space and time variables and is unconditionally stable. Numerical results obtained from solving several problems possessing periodic, kinks, single and double-soliton waves show that the combination of a compact finite difference approximation of fourth order and a fourth-order A-stable DIRKN method gives an efficient algorithm for solving these problems.     

A compact difference scheme for fourth-order fractional sub-diffusion equations with Neumann boundary conditions

In this paper, a compact finite difference scheme with global convergence order $O(\tau^{2}+h^4)$ is derived for fourth-order fractional sub-diffusion equations subject to Neumann boundary conditions. The difficulty caused by the fourth-order derivative and Neumann boundary conditions is carefully handled. The stability and convergence of the proposed scheme are studied by the energy method. Theoretical results are supported by numerical experiments.     

求解对流扩散反应方程的四阶混合紧致差分方法

针对一维对流扩散反应方程,基于对流扩散方程的四阶指数型紧致差分格式,以及一阶导数的四阶Padé公式,发展了一种高效求解对流扩散反应方程的混合型四阶紧致差分格式.数值实验结果验证了格式对于边界层问题或大雷诺数或大Pelect数的大梯度问题的求解的高精度和鲁棒性的优点.     

Multigrid solution of high order discretisation for three-dimensional biharmonic equation with Dirichlet boundary conditions of second kind

In this paper, we propose two compact finite difference approximations for three-dimensional biharmonic equation with Dirichlet boundary conditions of second kind. In these methods there is no need to define special formulas near the boundaries and boundary conditions are incorporated with these techniques. The unknown solution and its second derivatives are carried as unknowns at grid points. We derive second-order and fourth-order approximations on a 27 point compact stencil. Classical iteration methods such as Gauss–Seidel and SOR for solving the linear system arising from the second-order and fourth-order discretisation suffer from slow convergence. In order to overcome this problem we use multigrid method which exhibit grid-independent convergence and solve the linear system of equations in small amount of computer time. The fourth-order finite difference approximations are used to solve several test problems and produce high accurate numerical solutions.     

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.     

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.     

Iterative methods and high-order difference schemes for 2D elliptic problems with mixed derivative

We derive a fourth-order compact finite difference scheme for a two-dimensional elliptic problem with a mixed derivative and constant coefficients. We conduct experimental study on numerical solution of the problem discretized by the present compact scheme and the traditional second-order central difference scheme. We study the computed accuracy achieved by each scheme and the performance of the Gauss-Seidel iterative method, the preconditioned GMRES iterative method, and the multigrid method, for solving linear systems arising from the difference schemes.     

A high-order and fast scheme with variable time steps for the time-fractional Black-Scholes equation

In this paper, a high-order and fast numerical method is investigated for the time-fractional Black-Scholes equation. In order to deal with the typical weak initial singularity of the solution, we construct a finite difference scheme with variable time steps, where the fractional derivative is approximated by the nonuniform Alikhanov formula and the sum-of-exponentials (SOE) technique. In the spatial direction, an average approximation with fourth-order accuracy is employed. The stability and the convergence with second order in time and fourth order in space of the proposed scheme are religiously derived by the energy method. Numerical examples are given to demonstrate the theoretical statement.     

A formally fourth-order accurate compact scheme for 3D Poisson equation in cylindrical coordinates

In this paper, we extend our previous work (M.-C. Lai, A simple compact fourth-order Poisson solver on polar geometry, J. Comput. Phys. 182 (2002) 337–345) to 3D cases. More precisely, we present a spectral/finite difference scheme for Poisson equation in cylindrical coordinates. The scheme relies on the truncated Fourier series expansion, where the partial differential equations of Fourier coefficients are solved by a formally fourth-order accurate compact difference discretization. Here the formal fourth-order accuracy means that the scheme is exactly fourth-order accurate while the poles are excluded and is third-order accurate otherwise. Despite the degradation of one order of accuracy due to the presence of poles, the scheme handles the poles naturally; thus, no pole condition is needed. The resulting linear system is then solved by the Bi-CGSTAB method with the preconditioner arising from the second-order discretization which shows the scalability with the problem size.     

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.     

A sixth-order dual preserving algorithm for the Camassa-Holm equation

The paper presents a sixth-order numerical algorithm for studying the completely integrable Camassa-Holm (CH) equation. The proposed sixth-order accurate method preserves both the dispersion relation and the Hamiltonians of the CH equation. The CH equation in this study is written as an evolution equation, involving only the first-order spatial derivatives, coupled with the Helmholtz equation. We propose a two-step method that first solves the evolution equation by a sixth-order symplectic Runge-Kutta method and then solves the Helmholtz equation using a three-point sixth-order compact scheme. The first-order derivative terms in the first step are approximated by a sixth-order dispersion-relation-preserving scheme that preserves the physically inherent dispersive nature. The compact Helmholtz solver, on the other hand, allows us to use relatively few nodal points in a stencil, while achieving a higher-order accuracy. The sixth-order symplectic Runge-Kutta time integrator is preferable for an equation that possesses a Hamiltonian structure. We illustrate the ability of the proposed scheme by examining examples involving peakon or peakon-like solutions. We compare the computed solutions with exact solutions or asymptotic predictions. We also demonstrate the ability of the symplectic time integrator to preserve the Hamiltonians. Finally, via a smooth travelling wave problem, we compare the accuracy, elapsed computing time, and rate of convergence among the proposed method, a second-order two-step algorithm, and a completely integrable particle method.     

Comparison of higher-order accurate schemes for solving the two-dimensional unsteady Burgers' equation

This paper is devoted to the testing and comparison of numerical solutions obtained from higher-order accurate finite difference schemes for the two-dimensional Burgers' equation having moderate to severe internal gradients. The fourth-order accurate two-point compact scheme, and the fourth-order accurate Du Fort Frankel scheme are derived. The numerical stability and convergence are presented. The cases of shock waves of severe gradient are solved and checked with the fourth-order accurate Du Fort Frankel scheme solutions. The present study shows that the fourth-order two-point compact scheme is highly stable and efficient in comparison with the fourth-order accurate Du Fort Frankel scheme.     

Numerical algorithm for solving the Stokes’ first problem for a heated generalized second grade fluid with fractional derivative

In this paper, based on the second-order compact approximation of first-order derivative, the numerical algorithm with second-order temporal accuracy and fourth-order spatial accuracy is developed to solve the Stokes’ first problem for a heated generalized second grade fluid with fractional derivative; the solvability, convergence, and stability of the numerical algorithm are analyzed in detail by algebraic theory and Fourier analysis, respectively; the numerical experiment support our theoretical analysis results.     

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.     

Higher order finite difference method for the reaction and anomalous-diffusion equation

In this paper, our aim is to study the high order finite difference method for the reaction and anomalous-diffusion equation. According to the equivalence of the Riemann–Liouville and Grünwald–Letnikov derivatives under the suitable smooth condition, a second-order difference approximation for the Riemann–Liouville fractional derivative is derived. A fourth-order compact difference approximation for second-order derivative in spatial is used. We analyze the solvability, conditional stability and convergence of the proposed scheme by using the Fourier method. Then we obtain that the convergence order is $O({\tau }^2+h^4)$, where τ is the temporal step length and h is the spatial step length. Finally, numerical experiments are presented to show that the numerical results are in good agreement with the theoretical analysis.     

Fast and Robust Sixth Order Multigrid Computation for 3D Convection Diffusion Equation

We present a sixth-order explicit compact finite difference scheme to solve the three-dimensional (3D) convection-diffusion equation. We first use a multiscale multigrid method to solve the linear systems arising from a 19-point fourth-order discretization scheme to compute the fourth-order solutions on both a coarse grid and a fine grid. Then an operator-based interpolation scheme combined with an extrapolation technique is used to approximate the sixth-order accurate solution on the fine grid. Since the multigrid method using a standard point relaxation smoother may fail to achieve the optimal grid-independent convergence rate for solving convection-diffusion equations with a high Reynolds number, we implement the plane relaxation smoother in the multigrid solver to achieve better grid independency. Supporting numerical results are presented to demonstrate the efficiency and accuracy of the sixth-order compact (SOC) scheme, compared with the previously published fourth-order compact (FOC) scheme.     

Stability and Convergence Analyses of the FDM Based on Some L-Type Formulae for Solving the Subdiffusion Equation

Some well-known L-type formulae, i.e., L1, L1-2, and L1-2-3 formulae, are usually employed to approximate the Caputo fractional derivative of order α ∈ (0, 1). In this paper, we aim to elaborate on the stability and convergence analyses of some finite difference methods (FDMs) for solving the subdiffusion equation, i.e., a diffusion equation which exploits the Caputo time-fractional derivative of order $α$. In fact, the FDMs considered here are based on the usual central difference scheme for the spatial derivative, and the Caputo derivative is approximated by using methods such as the L1, L1-2, and L1-2-3 formulae. Thanks to a specific type of the discrete version of the Gronwall inequality, we show that the FDMs are unconditionally stable in the maximum norm and also discrete $H^1$ norm. Then, we prove that the finite difference method which uses the L1, L1-2, and L1-2-3 formulae has the global order of convergence $2−α$, $3−α$, and 3, respectively. Finally, some numerical tests confirm the theoretical results. A brief conclusion finishes the paper.     

The use of compact boundary value method for the solution of two-dimensional Schrödinger equation

In this paper, a high-order and accurate method is proposed for solving the unsteady two-dimensional Schrödinger equation. We apply a compact finite difference approximation of fourth-order for discretizing spatial derivatives and a boundary value method of fourth-order for the time integration of the resulting linear system of ordinary differential equations. The proposed method has fourth-order accuracy in both space and time variables. Moreover this method is unconditionally stable due to the favorable stability property of boundary value methods. The results of numerical experiments are compared with analytical solutions and with those provided by other methods in the literature. These results show that the combination of a compact finite difference approximation of fourth-order and a fourth-order boundary value method gives an efficient algorithm for solving the two dimensional Schrödinger equation.     

Numerical analysis for a variable-order nonlinear cable equation

In this paper, a variable-order nonlinear cable equation is considered. A numerical method with first-order temporal accuracy and fourth-order spatial accuracy is proposed. The convergence and stability of the numerical method are analyzed by Fourier analysis. We also propose an improved numerical method with second-order temporal accuracy and fourth-order spatial accuracy. Finally, the results of a numerical example support the theoretical analysis.