Elsevier

Journal of Computational Physics

Volume 293, 15 July 2015, Pages 218-237
Journal of Computational Physics

High-order algorithms for Riesz derivative and their applications (II)

https://doi.org/10.1016/j.jcp.2014.06.007Get rights and content

Abstract

In this paper, we firstly develop two high-order approximate formulas for the Riesz fractional derivative. Secondly, we propose a temporal second order numerical method for a fractional reaction-dispersion equation, where we discretize the Riesz fractional derivative by using two numerical schemes. We prove that the numerical methods for a spatial Riesz fractional reaction dispersion equation are both unconditionally stable and convergent, and the orders of convergence are O(τ2+h6) and O(τ2+h8), in which τ and h are spatial and temporal step sizes, respectively. Finally, we test our numerical schemes and observe that the numerical results are in good agreement with the theoretical analysis.

Introduction

Recently, fractional differential equations have attracted increasing interests mainly because they have been proved to be successful in modeling many natural phenomena [1], [19], [20], [27], [30], [31]. However, most of fractional differential equations cannot be easily analytically solved. So, more and more researchers are interested in studying the numerical methods for the fractional differential equations [8], [11], [15], [24], [25], [38]. Meerschaert and Tadjeran [23] considered the finite difference method for the space fractional advection–dispersion equation with Riemann–Liouville derivative, where a shifted Grünwald–Letnikov scheme was proposed. In [21], [22], Murillo and Yuste constructed the difference schemes for the fractional diffusion equation by using the so-called L1 formula and for the fractional diffusion-wave equation by using the L2 formula, respectively. In [17], Liu et al. used L1 scheme to discrete the time Caputo derivative and the shifted Grünwald–Letnikov formulae to discrete the left- and right-sided Riemann–Liouville derivatives. Yang et al. [35] obtained numerical solutions for the space Riesz fractional diffusion and advection–dispersion equations on a finite domain by using the L1, L2 methods. Shen et al. [32] used a second-order numerical scheme for the space Riesz fractional advection–dispersion equation based on fractional central difference operator. In addition, Podlubny firstly proposed the matrix approach to discrete fractional calculus and developed the idea to approximate fractional partial differential equations in [28]. Li et al. [18] firstly developed a finite element method for solving the nonlinear time–space fractional subdiffusion and superdiffusion equations, respectively. They analyzed the stability and error estimates for the semi-discrete and fully discrete schemes. Jiang and Ma [13] constructed a high-order finite element method for solving the time Caputo fractional partial differential equations. A space fractional reaction–diffusion equation has been considered by Burrage et al. [2]. In [6], Deng and Hesthaven proposed discontinuous Galerkin methods for fractional diffusion equations. Wang et al. [16] proposed a difference method for the fractional diffusion equation. The Petrov–Galerkin spectral method for fractional initial-value problems and fractional final-value problems was developed by Zayernouri and Karniadakis [36]. Later on, they developed an exponentially accurate fractional spectral collocation method for solving steady-state and time-dependent fractional partial differential equations [37]. It is worth noting that these difference schemes have high-accuracy in space and the order of accuracy in time is second-order. Very recently, Ding et al. [7] constructed two different fourth-order numerical schemes for the Riesz derivative and they applied one of them to the spatial Riesz fractional diffusion equation.

As far as we know, there are no numerical formulas more than sixth-order of the accuracy for the Riesz fractional derivative. The aim of this paper is to construct several high-order approximate schemes (the orders more than 6) for the Riesz fractional derivative and use sixth- and eighth-order schemes to solve the following space Riesz fractional reaction-dispersion equationu(x,t)t=u(x,t)+Kααu(x,t)|x|α+f(x,t),1<α<2,a<x<b,0<tT.

Suppose that the above equation (1) is subject to the initial and boundary value conditions as belowu(x,0)=ψ(x),axb,Da,xα2RLu(x,t)|x=a=0,0tT,Dx,bα2RLu(x,t)|x=b=0,0tT, where Kα>0 is the dispersion coefficient. αu(x,t)|x|α denotes the Riesz fractional derivative with order α (1<α<2) defined by [14]αu(x,t)|x|α=Ψα(Da,xαRL+Dx,bαRL)u(x,t),1<α<2, where Ψα=12sec(πα2), Da,xαRL and Dx,bαRL are the left- and right-sided Riemann–Liouville derivatives represented in the following formsDa,xαRLu(x,t)=1Γ(2α)2x2axu(η,t)(xη)α1dη,x[a,b], andDx,bαRLu(x,t)=1Γ(2α)2x2xbu(η,t)(ηx)α1dη,x[a,b]. Here Γ() indicates the Euler's Gamma function. In particular, when α=2, the Riesz derivative αu(x,t)|x|α reduces to the general second-order partial derivative 2u(x,t)x2.

In addition, operators Da,xα2RL and Dx,bα2RL denote the left- and right-sided Riemann–Liouville integral operators and are defined as follows (1<α<2):Da,xα2RLu(x,t)=1Γ(2α)ax(xη)1αu(η,t)dη, andDx,bα2RLu(x,t)=1Γ(2α)xb(ηx)1αu(η,t)dη.

The Dirichlet boundary value conditions (or the first kind of boundary value conditions) (1.2) and (1.3) for Eq. (1) mean that,Da,xα2RLu(x,t)|x=a=limxa+(1Γ(2α)ax(xξ)1αu(ξ,t)dξ), andDx,bα2RLu(x,t)|x=b=limxb(1Γ(2α)xb(ξx)1αu(ξ,t)dξ).

If the integral operators and the limits, Da,x2αRL and limxa+, Dx,b2αRL and limxb, can be exchanged, then it follows from Eqs. (1.2) and (1.3) that0=Da,x2αRL{limxa+(1Γ(2α)ax(xξ)1αu(ξ,t)dξ)}=limxa+Da,x2αRL(Da,xα2RLu(x,t))=limxa+u(x,t)=u(a,t), and0=Dx,b2αRL{limxb(1Γ(2α)xb(ξx)1αu(ξ,t)dξ)}=limxbDx,b2αRL(Dx,bα2RLu(x,t))=limxbu(x,t)=u(b,t). So the boundary value conditions (1.2) and (1.3) can be converted intou(a,t)=0,0tT,u(b,t)=0,0tT, respectively. This is why the boundary value conditions like (1.4) and (1.5) were chosen in all the past studies, where the assumption of the exchangeability of the integral operators and the limits was used. Throughout this paper, such exchangeability of the integral operators and the limits is always assumed.

Generally speaking, definite conditions of fractional differential equations with Riemann–Liouville or Riesz derivatives are quite different from those of typical differential equations. So to propose definite conditions for Riemann–Liouville type differential equations must be very careful. For more details, see Appendix A.

We remark that there exists another equivalent definition for the Riesz derivative by utilizing the Fourier transform on an infinite domain under homogeneous Dirichlet boundary conditions [35]αu(x,t)|x|α=(Δ)α2u(x,t), where the fractional power of the Laplace operator is defined as follows:(Δ)α2u(x,t)=Fω1|ω|αFxu(x,t), in which Fx and Fω1 denote the Fourier and inverse Fourier transforms, respectively.

The plan of this paper is listed as follows. In Section 2, we construct several high-order numerical formulas for the Riesz fractional derivative. In Section 3, two new finite difference schemes are proposed for solving a Riesz fractional reaction-dispersion equation. In Section 4, we discuss the stability and convergence of the proposed numerical methods in details. Some numerical examples are taken to show the effectiveness and accuracy of the numerical schemes in Section 5. At last, some remarks are concluded in Section 6.

Section snippets

High-order numerical schemes for the Riesz fractional derivative

We take the mesh points xm=a+mh, m=0,1,,M, and tn=nτ, n=0,1,,N, where h=(ba)/M, τ=T/N, i.e., h and τ are the uniform spatial and temporal step sizes, respectively.

It is obvious that the space Riesz fractional derivative (1) contains a left Riemann–Liouville derivative and a right Riemann–Liouville derivative, so numerical methods for Riemann–Liouville derivative can be applied to numerically approximate the Riesz fractional derivative, such as the standard Grünwald–Letnikov formula

Numerical methods for the space Riesz fractional reaction-dispersion equation

We study Eq. (1) at points (xm,tn+12) (m=1,2,, n=1,2,,N) and use the Crank–Nicolson methodu(xm,tn+12)t=12(u(xm,tn)+u(xm,tn+1))+12(Kααu(xm,tn)|x|α+Kααu(xm,tn+1)|x|α)+f(xm,tn+12)+O(τ2). For smooth function u(xm,tn+12)t, we use the second order central difference schemeu(xm,tn+12)t=u(xm,tn+1)u(xm,tn)τ+O(τ2). Combining (13) and (14) leads to(1+τ2)u(xm,tn+1)(1τ2)u(xm,tn)=τ2(Kααu(xm,tn)|x|α+Kααu(xm,tn+1)|x|α)+τf(xm,tn+12)+O(τ3).

Let umn be the approximation solution of u(xm,tn).

Stability and convergence analysis

In this section, we firstly study the local truncation errors of the numerical schemes then we present the stability analysis. Finally, we give the convergence results. For convenience, we introduce some lemmas and definition for the following discussion.

Definition 1

(See [5].) Let Toeplitz matrix QM have the following form,QM=(ϱ0ϱ1ϱ2ϱ3ϱ4Mϱ3Mϱ2Mϱ1Mϱ1ϱ0ϱ1ϱ2ϱ3ϱ4Mϱ3Mϱ2Mϱ2ϱ1ϱ0ϱ1ϱ2ϱ3ϱ4Mϱ3Mϱ3ϱ2ϱ1ϱ0ϱ1ϱ2ϱ3ϱ4MϱM4ϱ3ϱ2ϱ1ϱ0ϱ1ϱ2ϱ3ϱM3ϱM4ϱ3ϱ2ϱ1ϱ0ϱ1ϱ2ϱM2ϱM3ϱM4ϱ3ϱ2ϱ1ϱ0ϱ1ϱM1ϱ

Numerical experiment

In the following, we give several examples.

Example 1

Consider the following equationu(x,t)t=u(x,t)+αu(x,t)|x|α+f(x,t),1<α<2,0<x<1,0<t1, subject to the initial and boundary value conditionsu(x,0)=x6(1x)6,0x1,u(0,t)=0,0t1,u(1,t)=0,0t1, wheref(x,t)=2etx6(1x)6+12etsec(π2α){Γ(7)Γ(7α)[x6α+(1x)6α]6Γ(8)Γ(8α)[x7α+(1x)7α]+15Γ(9)Γ(9α)[x8α+(1x)8α]20Γ(10)Γ(10α)[x9α+(1x)9α]+15Γ(11)Γ(11α)[x10α+(1x)10α]6Γ(12)Γ(12α)[x11α+(1x)11α]+Γ(13)Γ(13α)[x12α+(1x)12α]}. Its exact solution

Conclusions

In this paper, four different effective high-order numerical formulas for the Riesz fractional derivative have been constructed. Next, we use a sixth- and eighth-order numerical formulas to the space Riesz fractional reaction-dispersion equation and obtain two finite difference schemes which are both unconditionally stable and convergent. Finally, some numerical examples have been carried out to support the theoretical analysis. In addition, these numerical formulas and techniques can also be

References (38)

Cited by (126)

View all citing articles on Scopus

The work was partially supported by the National Natural Science Foundation of China under Grant No. 11372130, the Key Program of Shanghai Municipal Education Commission under Grant No. 12ZZ084, the grant of “The First-Class Discipline of Universities in Shanghai”, and the Tianshui Normal University “QingLan” Talent Engineering Funds under Grant No. TSQL-10-01.

View full text