Two linearized finite difference schemes for time fractional nonlinear diffusion-wave equations with fourth order derivative

Abstract: In this paper, we present a linearized finite difference scheme and a compact finite difference scheme for the time fractional nonlinear diffusion-wave equations with space fourth order derivative based on their equivalent partial integro-differential equations. The finite difference scheme is constructed by using the Crank-Nicolson method combined with the midpoint formula, the weighted and shifted Grünwald difference formula and the second order convolution quadrature formula to deal with the temporal discretizations. Meanwhile, the classical central difference formula and fourth order Stephenson scheme are used in the spatial direction. Then, the compact finite difference scheme is developed by using the fourth order compact difference formula for the spatial direction. The proposed schemes can deal with the nonlinear terms in a flexible way while meeting weak smoothness requirements in time. Under the relatively weak smoothness conditions, the stability and convergence of the proposed schemes are strictly proved by using the discrete energy method. Finally, some numerical experiments are presented to support our theoretical results.


Introduction
Fractional partial differential equations (FPDEs) have attracted considerable attention in various fields. Though research shows that many phenomena can be described by FPDEs such as physics [1], engineering [2], and other sciences [3,4]. However, finding the exact solutions of FPDEs by using current analytical methods such as Laplace transform, Green's function, and Fourier-Laplace transform (see [5,6] for examples) are often difficult to achieve [7]. Thus, proposing numerical methods to find approximate solutions of these equations has practical importance. Due to this fact, in recent years a large number of numerical methods have been proposed for solving FPDEs, for instances see [8][9][10][11][12] and the references therein.
The time fractional diffusion-wave equation is obtained from the classical diffusion-wave equation by replacing the second order time derivative term with a fractional derivative of order α, 1 < α < 2, and it can describe the intermediate process between parabolic diffusion equations and hyperbolic wave equations. Many of the universal mechanical, acoustic and electromagnetic responses can be accurately described by the time fractional diffusion-wave equation, see [13,14] for examples. The fourth order space derivative arises in the wave propagation in beams and modeling formation of grooves on a flat surface, thus considerable attention has been devoted to fourth order fractional diffusion-wave equation and its applications, see [15]. In this paper, the following nonlinear time fractional diffusion-wave equation with fourth order derivative in space and homogeneous initial boundary conditions will be considered where 1 < α < 2, f (x, t) is a known function, g(u) is a nonlinear function of u with g(0) = 0 and satisfies the Lipschitz condition, and C 0 D α t u(x, t) denotes the temporal Caputo derivative with order α defined as Recently, there exist many works on numerical methods for time fractional diffusion-wave equations (TFDWEs), see [16][17][18][19][20][21][22] and the references therein. Chen et al. [17] proposed the method of separation of variables with constructing the implicit difference scheme for fractional diffusion-wave equation with damping. Heydari et al. [19] have proposed Legendre wavelets (LWs) for solving TFDWEs where fractional operational matrix of integration for LWs was derived. Bhrawy et al. [16] have proposed Jacobi tau spectral procedure combined with the Jacobi operational matrix for solving TFDWEs. Ebadian et al. [18] have proposed triangular function (TFs) methods for solving a class of nonlinear TFDWEs where fractional operational matrix of integration for the TFs was derived. Mohammed et al. [21] have proposed shifted Legengre collocation scheme and sinc function for solving TFDWEs with variable coefficients. Zhou et al. [22] have applied Chebyshev wavelets collocation for solving a class of TFDWEs where fractional integral formula of a single Chebyshev wavelets in the Riemann-Liouville sense was derived. Khalid et al. [20] have proposed the third degree modified extended B-spline functions for solving TFDWEs with reaction and damping terms. Some other numerical methods were presented for solving time fractional diffusion equations, one can see [23][24][25][26] and the references therein.
To the best of our knowledge, there is no existing numerical method which can be used to solve Eq (1.1) neither directly nor by transferring Eq (1.1) into an equivalent integro-differential equation. Thus, the aim of this study is devoted to constructing the high order numerical schemes to solve Eq (1.1), and carrying out the corresponding numerical analysis for the proposed schemes. Herein, we firstly transform Eq (1.1) into the equivalent partial integro-differential equations by using the integral operator. Secondly, the Crank-Nicolson technique is applied to deal with the temporal direction. Then, we use the midpoint formula to discretize the first order derivative, use the weighted and shifted Grünwald difference formula to discretize the Caputo derivative, and apply the second order convolution quadrature formula to approximate the first order integral. The classical central difference formula, the fourth order Stephenson scheme, and the fourth order compact difference formula are applied for spatial approximations.
The rest of this paper is organized as follows. In Section 2, some preparations and useful lemmas are provided and discussed. In Section 3, the finite difference scheme is constructed and analyzed. In Section 4, the compact finite difference scheme is deduced, and the convergence and the unconditional stability are strictly proved. Numerical experiments are provided to support the theoretical results in Section 5. Finally, some concluding remarks are given.
To discretize Eq (2.1), we introduce the temporal step size τ = T/N with a positive integer N, t n = nτ, and t n+1/2 = (n + 1/2)τ. Similarly, define the spatial step size h = L/M with a positive integer M, and denote x i = ih. Then, define a grid function space , and introduce the following notations, inner product, and norm, i.e., for u n , v n ∈ Θ h , we define u n i v n i , ||u n || 2 = u n , u n ,  , i.e., ω k = 1 − 3 −(k+1) . If u(·, t) ∈ C 2 ([0, T ]) and u(·, 0) = u t (·, 0) = 0, then we have Lemma 2.4. (see Theorem 2.4 in [30]) For u(·, t) ∈ L 1 (R), RL −∞ D γ+2 t u(·, t) and its Fourier transform belong to L 1 (R), if we use the weighted and shifted Grünwald difference operator to approximate the Riemann-Liouville derivative, then it holds where v n i is a compact approximation of u x (x i , t n ), i.e., Then, we have the following approximation Furthermore, let u n = u n 1 , u n 2 , · · · , u n M−1 T , then the matrix representation of the operator δ 4 x is , and D = 6I − P with the identity matrix I. It follows from Lemma 2.7, there is an invertible matrix B such that, S = B T B. Then for w n , v n ∈ Θ h , we have Sw n , v n = B T Bw n , v n = Bw n , Bv n . (2. 2) The following lemma is required when we use compact operator H to increase the spatial accuracy.

The derivation of the finite difference scheme
In this subsection, a finite difference scheme with the accuracy O(τ 2 + h 2 ) for nonlinear Problem The Crank-Nicolson technique and Lemma 2.2 for the above equation yield Since the initial values are 0, thus the Riemann−liouville derivative is equivalent to Caputo derivative. We apply Lemmas 2.3 and 2.4 to discretize the first order integral operator and Caputo derivative in Eq (3.1) respectively, apply Lemma 2.6 to discretize ∂ 4 u(x i ,t) ∂x 4 , and Lemma 2.5 to discretize ∂ 2 u(x i ,t) ∂x 2 , then we get . It is clear that Eq (3.2) is a nonlinear system with respect to the unknown u n+1 i . To linearly solve Eq (3.2), we use u 1 and Lemma 2.9 to linearize Eq (3.2) for n = 0 and 1 ≤ n ≤ N − 1, respectively, and then multiply Eq (3.2) by τ, i.e., Noting (u t ) 0 i = 0, neglecting the truncation error term O(τ 3 +τh 2 ) in both above equations, and replacing the u n i with its numerical solution U n i , we deduce the following finite difference scheme for Problem In this subsection, the convergence and stability of the finite difference Scheme (3.5) and (3.6) will be discussed. For convenience, let C be a generic constant, whose value is independent of discretization parameters and may be different from one line to another. To begin, we provide two lemmas that will be used in our convergence and stability analysis. k } be the weights defined in Lemmas 2.3 and 2.4, respectively. Then for any positive integer K and real vector (V 1 , V 2 , · · · , V K ) T , the inequalities  Proof. Let us start by analyzing the error of (3.6). Subtracting Eq (3.6) from Eq (3.4), we have where e n i = u n i − U n i . Since e 0 i = 0, the above equation becomes (ω k+1 + ω k ) g(u n−k ) − g(U n−k ), e n+1 + e n + τ 2 ω 0 2 g(2u n − u n−1 ) − g(2U n − U n−1 ), e n+1 + e n + O(τ 3 + τh 2 ), e n+1 + e n . Now, we turn to analyze e 1 . Subtracting Eq (3.5) from Eq (3.3), and by the similar deductions as above, we can derive that  (ω n+1−k + ω n−k ) is bounded (see [29]), then the above inequality yields e P ≤ Cτ P−1 k=0 e k + C(τ 2 + h 2 ). (3.11) Once the discrete Gronwall inequality has been applied to Inequality (3.11), we arrive at the estimate thus the proof is completed. (3.12) Proof. Multiplying (3.6) by h(U n+1 i + U n i ) and summing up for i from 1 to M − 1, we have Note that Eq (1.1) is equipped with the homogeneous initial conditions, thus it deduces Applying the similar deductions to get Eq (3.9), it achieves that One can estimate g(2U n − U n−1 ) as the following (3.14) Substituting Eq (3.14) into Eq (3.13) and using Young's inequality, then we have By applying the Gronwall inequality to (3.15), it becomes and this completes the proof.

Derivation and analysis
Apply the similar deductions to get Eqs (3.

3) and (3.4), it achieves
and Neglecting the truncation error term O(τ 3 + τh 4 ) in both above equations, and replacing the u n i with its numerical solution U n i , we deduce the following compact finite difference scheme for Problem (2.1) and In this subsection, we turn to analyze the convergence and stability of the compact finite difference Scheme (4.4) and (4.5). Firstly, we provide the following lemmas, which will be used in our convergence and stability analysis.   Proof. Let us start by analyzing the error of (4.5). Subtracting Eq (3.5) from Eq (4.3), we have where e n i = u n i − U n i . Since e 0 i = 0, the above equation becomes Multiplying Sum up Eqs (4.6) and (4.7), and apply Lemmas 3.2 and 4.2, it deduces that According to the same technique as for dealing with (3.9), we can achieve thus completes the proof.

Numerical experiments
In this section, we carry out numerical experiments to verify the theoretical results and demonstrate the performance of our new schemes. All of the computations are performed by using a MATLAB on a computer with Intel(R) Core(TM) i5-8265U CPU 1.60GHz 1.80GHz and 8G RAM.
Example 5.1. Consider the following problem with exact solution u(x, t) = t 2+α sin 2 (πx) where T = 1, 0 < x < 1, 0 < t ≤ T , and 1 < α < 2. The nonlinear function g(u) = u 2 and f (x, t) is It is clear that u(x, t) satisfies all smoothness conditions required by Theorems 3.4 and 4.4, so that both of our schemes can be applied in this example. In Figures 1 and 2, we compare the exact solution with the numerical solution of finite difference Scheme (3.5) and (3.6) and compact finite difference Scheme (4.4) and (4.5). We easily see that the exact solution can be well approximated by the numerical solutions of our schemes.
First, we in Tables 1, 2 and 3 show that the errors, time and space convergence order ≈ 2 and CPU times (second) of the finite difference Scheme (3.5) and (3.6) for α = 1.25, 1.5, 1.75. The average CPU time, expressed as the mean time (mean) for α = 1.25, 1.5, 1.75. Specifically, Table 1 tests the case that when τ = h. In Table 2, we set h = 0.001, a value small enough such that the spatial discretization errors are negligible as compared with the temporal errors, and choose different time step size. In Table  3, we set τ = 0.001, a value small enough such that the temporal discretization errors are negligible as compared with the spatial errors, and choose different space step size. From all scenarios above, we conclude that the temporal and spatial convergence order is 2. It verifies Theorem 3.4.
On the other hand, we check the numerical convergence orders and CPU times (second) in time and space of the compact finite difference Scheme (4.4) and (4.5) for α = 1.25, 1.5, 1.75 in Tables 4 and 5, respectively. The average CPU time, expressed as the mean time (mean) for α = 1.25, 1.5, 1.75. As expected, the numerical results reflect that the compact finite difference has a convergence order of 2 and 4 in time and space, respectively, which verifies our Theorem 4.4.

Conclusions
We in this paper constructed two linearized finite difference schemes for time fractional nonlinear diffusion-wave equations with the space fourth-order derivative. The equations were transformed into equivalent partial integro-differential equations. Then, the Crank-Nicolson technique, the midpoint formula, the weighted and shifted Grünwald difference formula, the second order convolution formula, the classical central difference formula, the fourth-order approximation and the compact difference technique were applied to construct the two proposed schemes. The finite difference Scheme (3.5) and (3.6) has the accuracy O(τ 2 +h 2 ). The compact finite difference Scheme (4.4) and (4.5) has the accuracy O(τ 2 +h 4 ). It should be mentioned that our schemes require the exact solution u(·, t) ∈ C 3 ([0, T ]), while it requires u(·, t) ∈ C 4 ([0, T ]) if one discretizes Eq (1.1) directly to get the second order accuracy in time. Theoretically, the convergence and the unconditional stability of the two proposed schemes are proved and discussed. All of the numerical experiments can support our theoretical results.