An alternating direction implicit Galerkin finite element method for the distributed-order time-fractional mobile–immobile equation in two dimensions

https://doi.org/10.1016/j.camwa.2020.11.003Get rights and content

Abstract

In this paper, we shall present the alternating direction implicit (ADI) Galerkin finite element method (FEM) for solving the distributed-order time-fractional mobile–immobile equation in two dimensions. In the time direction, the backward Euler method is used to deal with the temporal first-order derivative, and the weighted and shifted Grünwald formula is employed to discretize the distributed-order time-fractional derivative. Galerkin FEM is used for discretization of the spatial direction, and then an ADI Galerkin finite element scheme is constructed. The stability and L2-norm convergence are proved. Several numerical experiments are provided to verify our theoretical analysis.

Introduction

In recent years, fractional order problems become increasingly popular, which promotes the development of the fractional partial differential equations (FPDEs) to some extent. Compared with integer-order partial differential equations, FPDEs provide a simpler and more accurate description of complex mechanical and physical processes that are historically dependent and spatially nonlocal, which has aroused the interest of a large number of scholars. For solving FPDEs, various numerical methods were proposed, which include the finite difference methods [1], [2], [3], [4], [5], [6], [7], the finite element method [8], the finite volume method [9], the weak Galerkin method [10], the two-grid methods [11], [12], the spline collocation methods [13], [14], [15], [16], etc. The numerical researches on the single-order time-fractional differential equations were considered by the papers above. However, for some special cases, such as the case of logarithmic increasing mean square displacement, a single-order diffusion model is not enough to describe it, which leads to the development of a distributed-order diffusion equation [17]. This kind of diffusion is called ultra-slow diffusion or strong anomaly [18], and it usually appears in polymer physics, quenching random force fields, iterative mapping models, etc. [19]. Actually, Luchko [17] pointed out that the multi-term fractional-order diffusion equation can be interpreted as a special case of distributed-order fractional diffusion equation with a linear combination of the Dirac δ-functions as the weight function.

In the past few years, the distributed-order differential equations were studied by many researchers. In the field of mathematical theory, via using the separation of variables and Laplace transform, Naber looked for the solution of distributed-order fractional sub-diffusion equations [20]. Kochubei considered and analyzed the derivatives and integrals of distributed order [18]. Atanackovic et al. considered the Cauchy problem of a time distributed-order diffusion-wave equation [21]. Meerschaert et al. discussed the explicit strong solutions and stochastic analogues [19]. In the field of numerical investigation, many researchers have designed various methods for solving the distributed-order fractional differential equations. In the integration interval [α,β], Katsikadelis [22] considered a new numerical method for solving distributed-order fractional differential equations of the general form. Then Morgado and Rebelo [23] developed an implicit scheme for solving a distributed-order time-fractional reaction–diffusion equation with a nonlinear source term. For solving the multi-term distributed-order time-fractional equations, Gao and Sun established the temporal second-order difference schemes based on the interpolation approximation [24]. The stability and convergence were proved. In [25], Du et al. formulated and analyzed a high order difference schemes with smooth solutions in one and two space dimensions. For the distributed-order time fractional diffusion equation with the non-smooth initial data, Jin et al. [26] proposed a rigorous numerical analysis of two fully-discrete schemes, and the theoretical analysis was presented. On a semi-infinite spatial domain, the spectral scheme and pseudospectral scheme were studied by Chen et al. in [27]. After that, Abbaszadeh and Dehghan [28] presented an improved meshless method with the error estimate, and Yang et al. developed an orthogonal spline collocation (OSC) scheme [29].

In this article, we consider an ADI Galerkin finite element scheme for the distributed-order time-fractional mobile–immobile equation in two dimensions ut(x,y,t)+Dtωu(x,y,t)Δu(x,y,t)=f(x,y,t),(x,y)Ω,t(0,T],the initial condition and the boundary conditions are u(x,y,0)=0,(x,y)Ω,u(x,y,t)=0,(x,y)Ω,t(0,T], respectively, where the domain Ω=I×I, I=(0,L) with the boundary Ω, the notation Dtωu(x,y,t)=01ω(α)Dtαu(x,y,t)dα,the Caputo fractional derivative [30] is defined by Dtαu(x,y,t)=1Γ(1α)0t(ts)αus(x,y,s)ds,0α<1,ut(x,y,t),α=1,the weight function ω(α)0, 0tω(α)dα=c0>0, and the source term f(x,y,t) is given smooth function. Without loss of generality, the zero initial condition (1.2) is supposed. Besides, if non-zero initial value problem is encountered, we can take into account the analogous problem for v(x,y,t)=u(x,y,t)u(x,y,0).

As can be seen, the advantage of the ADI methods is that they reduce the computational cost by dividing a multi-dimensional problem into sets of independent one-dimensional problems. For the study of fractional-order models, a lot of work has been done by ADI methods, e.g., ADI finite difference methods were used for the single-order time-fractional equations [1], [31] and the distributed-order time-fractional equations [32], [33], ADI OSC methods were utilized for single-order time-fractional equations [13], [14], [34], [35], ADI finite element methods were applied to the researches of single-order time/space fractional equations [36], [37], [38], etc. However, the temporal distributed-order ADI finite element method has not been studied yet. Below, we shall consider and analyze that.

The main purpose of this paper is to construct an ADI Galerkin finite element scheme for the distributed-order time-fractional mobile–immobile equation in two dimensions. For the temporal discretization, the backward Euler scheme is utilized to discretize the time derivative, and the weighted and shifted Grünwald difference approximation is used to deal with the time-fractional distributed-order derivative. For the spatial discretization, the finite element method is applied to the approximation of spatial derivative. Meanwhile, the fully-discrete ADI Galerkin finite element scheme is obtained by utilizing an ADI method. The stability and convergence in L2 norm are derived. The results demonstrate that our scheme is stable and convergent with the convergence of order 1 for time, order 2 for space and order 2 for distributed order.

The outline of this article is organized as follows. In Section 2, some preliminaries are presented. In Section 3, we devote to the derivation of the ADI Galerkin finite element scheme. The stability and convergence of our scheme are proved in Section 4. Numerical experiments are given to validate the theoretical analysis in Section 5. The article ends with a brief summary section.

Section snippets

Preliminaries

In this section, we shall give some useful notations and lemmas which are helpful for the forthcoming work. Firstly, we introduce the preliminary knowledge for time and distributed order.

Giving two positive integers J and N, we divide the interval [0, 1] into 2J-subintervals with distributed-order step size α=12J and αp=pα, 0p2J. Also, divide the time interval [0,T] into N-subintervals with temporal step size τ=TN and tn=nτ, 0nN. Define δtvn12=1τ(vnvn1) for n=1,2,,N.

In order to

Construction of the ADI Galerkin finite element scheme

In this section, we shall establish the ADI Galerkin finite element scheme and give the matrix form of the scheme for the problem (1.1)–(1.3).

Analysis of the ADI Galerkin finite element scheme

In this section, we shall discuss the stability and convergence of the ADI Galerkin finite element scheme (3.9). Below we first present the L2-norm error estimate of our scheme.

Let ζn=UnIhun and ηn=unIhun, where the symbol Ih is defined in (2.9). We define enUnun, thus we can obtain en=ζnηn,0nN.

In practice, the estimates of ηn are known from Lemma 2.9, Lemma 2.10, which implies that we only need to bound ζn. Before that, several auxiliary lemmas are given as follows.

Lemma 4.1

For N1 and ζn

Numerical experiment

In this section, all experiments will be performed by utilizing the software MATLAB R2014b on a Windows 10 (64 bit) PC-Inter(R) Core(TM) i7-8750H CPU 2.20 GHz and 8.0 GB of RAM. The ADI Galerkin finite element scheme (3.9) is employed to solve the problem (1.1)–(1.3). Two illustrative examples are given to demonstrate the efficiency and numerical accuracy of our scheme.

Let Jx=Jy=M=Lh with L=π and T=0.5. Define the following L2-errors and related convergence orders E(τ,h,Δα)UNuN,Orderτ1log2(

Summary

In the current work, we have established and analyzed an ADI Galerkin finite element scheme. The discrete energy method is used to derive the stability and convergence in L2-norm. Two numerical examples are provided to illustrate the accuracy and effectiveness of the ADI Galerkin finite element scheme. The numerical results are in agreement with the theoretical analysis.

CRediT authorship contribution statement

Wenlin Qiu: Methodology, Validation, Investigation, Writing - original draft. Da Xu: Conceptualization, Funding acquisition. Haifan Chen: Software. Jing Guo: Writing - review & editing.

Acknowledgments

The authors thank the reviewers for their careful review and helpful suggestions. The project was supported by the National Natural Science Foundation of China (No. 12071127) and the Construct Program of the Key Discipline in Hunan Province , Performance Computing and Stochastic Information Processing (Ministry of Education of China).

References (45)

  • MeerschaertM. et al.

    Distributed-order fractional diffusions on bounded domains

    J. Math. Anal. Appl.

    (2011)
  • KatsikadelisJ.T.

    Numerical solution of distributed order fractional differential equations

    J. Comput. Phys.

    (2014)
  • MorgadoM.L. et al.

    Numerical approximation of distributed order reaction–diffusion equations

    J. Comput. Appl. Math.

    (2015)
  • ChenH. et al.

    Finite difference/spectral approximations for the distributed order time fractional reaction–diffusion equation on an unbounded domain

    J. Comput. Phys.

    (2016)
  • QiaoL. et al.

    An ADI difference scheme based on fractional trapezoidal rule for fractional integro-differential equation with a weakly singular kernel

    Appl. Math. Comput.

    (2019)
  • QiaoL. et al.

    An alternating direction implicit orthogonal spline collocation method for the two dimensional multi-term time fractional integro-differential equation

    Appl. Numer. Math.

    (2020)
  • BuW. et al.

    Crank–Nicolson ADI Galerkin finite element method for two-dimensional fractional FitzHugh-Nagumo monodomain model

    Appl. Math. Comput.

    (2015)
  • LiL. et al.

    Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation

    J. Comput. Phys.

    (2013)
  • MeerschaertM. et al.

    Finite difference approximations for fractional advection–dispersion flow equations

    J. Comput. Appl. Math.

    (2004)
  • WangZ. et al.

    Compact difference schemes for the modified anomalous fractional sub-diffusion equation and the fractional diffusion-wave equation

    J. Comput. Phys.

    (2014)
  • LiaoH. et al.

    Maximum error estimates of ADI and compact ADI methods for solving parabolic equations

    Numer. Methods Partial Differential Equations

    (2010)
  • ZhangY. et al.

    Error estimates of Crank–Nicolson type difference schemes for the sub-diffusion equation

    SIAM J. Numer. Anal.

    (2011)
  • Cited by (31)

    • Error analysis of fast L1 ADI finite difference/compact difference schemes for the fractional telegraph equation in three dimensions

      2023, Mathematics and Computers in Simulation
      Citation Excerpt :

      Recently, fractional differential equations (FDEs) have attracted the attention of the scholars [12,17,28–30,44] from all over the world due to their potential value and applications in the fields of science and engineering, see [19,25], which can be specifically applied to engineering, astrophysics, quantum mechanics, hadron spectroscopy, classical mechanics, etc [35].

    • Fast BDF2 ADI methods for the multi-dimensional tempered fractional integrodifferential equation of parabolic type

      2022, Computers and Mathematics with Applications
      Citation Excerpt :

      Fractional differential equations (FDEs) have been shown to provide significantly improved modeling capabilities for challenging phenomena with long-range time memory and spatial interactions [11]. Many attempts have been made to approach the time-fractional problem, ranging from finite element methods (FEMs), finite difference methods, discontinuous Galerkin (DG) methods to Petrov-Galerkin (PG) FEMs, see [7,8,14,17,18,23–27,29–31], to name just a few. As we all know, fractional derivatives and integrals are convolutions with a power law [19], if we multiply by the exponential factor will get the tempered fractional derivative and integral.

    • Second-order BDF ADI Galerkin finite element method for the evolutionary equation with a nonlocal term in three-dimensional space

      2022, Applied Numerical Mathematics
      Citation Excerpt :

      Unfortunately, although previous researchers have done a lot of work for problem (1.1)-(1.3), the ADI Galerkin finite element method in the three-dimensional situation has hardly been studied. In fact, because the ADI algorithm has the advantages that it can reduce the solution of a multi-dimensional problem to a set of independent one-dimensional problems and are thence computationally efficient than the stable implicit scheme [11,25,28,35], it is favored by a large number of scholars, e.g., Zhang and Sun proposed an ADI difference scheme for fractional sub-diffusion equations [36] and an ADI compact difference scheme for fractional diffusion-wave equations [37]. Li et al. [10] constructed and analyzed ADI Galerkin FEM for the two-dimensional fractional diffusion-wave equation.

    View all citing articles on Scopus
    View full text