Abstract
In this paper, we introduce a high order numerical approximation method for convection diffusion wave equations armed with a multiterm time fractional Caputo operator and a nonlinear fixed time delay. A temporal second-order scheme which is behaving linearly is derived and analyzed for the problem under consideration based on a combination of the formula of and the order reduction technique. By means of the discrete energy method, convergence and stability of the proposed compact difference scheme are estimated unconditionally. A numerical example is provided to illustrate the theoretical results.
Keywords:
fractional convection diffusion-wave equations; compact difference scheme; nonlinear delay; spatial variable coefficients; convergence and stability MSC:
65M06; 35K15; 35K55; 35K57
1. Introduction
Fractional derivatives and integrals have recently gained high interest in many fields of science. The ability of classifying and capturing the memory and hereditary properties of various materials and processes is an advantage of fractional derivatives over their integer counterparts, e.g., the modeling of anomalous diffusion by fractional differential equations gives more informative and interesting models [1]. For time-fractional differential equations, the memory feature implies that all previous information is needed to evaluate the time fractional derivative at the current time level. Accordingly, designing a numerical differentiation formula of good accuracy is as ever paramount, but especially hard. The approximation formulas based on the interpolation approximation, such as [2] and [3], are of significance to design numerical algorithms to solve time-fractional differential equations. Demonstrated applications in numerous seemingly diverse and widespread fields of physics, such as in porous and glassy materials, in percolation clusters over fractals to semi-conductors, polymers, random media, and beyond, like geophysical and biological systems or processes (e.g., [4,5]), can be effectively modeled by time-fractional diffusion-wave equations of different types. Here, we are seeking to design a compact difference scheme that behaves linearly to numerically solve the non-linear delayed multiterm time fractional convection diffusion-wave equation (dmfCDWEs) with spatial variable coefficients. More specifically, we consider
with the following initial and boundary conditions
where is a fixed delay parameter, and are functions chosen, respectively, to be sufficiently and arbitrary differentiable functions. The fractional derivative is defined in Caputo sense and the fractional orders are specified in the manner . The existence and uniqueness of the global mild solutions for the problem of nonlinear fractional reaction–diffusion equations with delay and Caputo’s fractional derivatives are addressed in [6].
This work can be considered to be an extension of our previously published work [7], in which we discussed a single term time fractional wave equation with spatial constant coefficients. The scheme was of order in time and fourth in space. Here, we treat the multiterm time fractional order case with spatial variable coefficients and seek to have temporal second order of convergence. Accordingly, we hinged on the proposed numerical formula in [8] to approximate the multiterm Caputo fractional derivatives of order at the super-convergent point. The formula can achieve at least second-order accuracy at this point. We rely on the compact operator proposed in [9] in order to attain a fourth order accuracy with respect to space in case of having spatial variable coefficients.
There are some results and findings available regarding the theoretical analysis and numerical computation of single term time fractional sub or super diffusion equations with delay. In [10], the authors introduced a satisfactory numerical method for time fractional diffusion equations with delay. In [11], a novel discrete Grönwall inequality is used to simplify the analysis of difference schemes for time-fractional multi-delayed sub-diffusion equations. Convergence and stability of a compact finite difference method for nonlinear time fractional reaction-diffusion equations with a fixed delay are proposed in [12] by the aid of a new discrete form of the fractional Grönwall inequalities. A numerical solution for a class of time fractional diffusion equations with delay is proposed in [13] that is based on a smooth difference approximation of specific type. Additionally, there are many difference and spectral approaches proposed for multiterm or distributed order time fractional differential equations. An efficient spectral method that is based on Jacobi–Gauss–Radau collocation is applied in order to solve a system of multi-dimensional distributed-order generalized Schrödinger equations in [14]. A combined difference and Galerkin–Legendre spectral method in [15] is used to solve time fractional diffusion equations with nonlinear source term. A Legendre spectral-collocation method for the numerical solution of distributed-order fractional initial value problems is designed in [16]. In [17], the authors proposed a spectral -scheme to discretize the fractional diffusion equation with distributed-order fractional derivative in time and Dirichlet boundary conditions. The model solution is expanded in multi-dimensions in terms of Legendre polynomials and the discrete equations are obtained with the -method. The two-dimensional distributed-order time fractional cable equation is numerically solved based on the finite difference/spectral method, as clarified in [18]. Two classes of finite difference methods that are based on backward differential formula discretization in the temporal direction are proposed in [19] to efficiently solve the semilinear space fractional reaction–diffusion equation with time-delay. The coefficients of the problem are constants, a fractional centered difference approximation is employed for the space fractional derivative [20], and it gains a fourth order approximation in space due to the use of a specific compact operator [21].
The main purpose of our work is the manufacturing of a difference scheme for problems of the kind of (1). Until now, few works hace paid close attention to the multiterm fractional wave equation with variable coefficients and delay argument simultaneously. It is well known that it may be a more challenging task to solve the fractional partial differential equation with delay effectively, since the evolution of a fractional partial differential equation with delay at time t not only depends on its value at , but also depends on all previous solutions due to the non-locality of the fractional operator. Higher order numerical schemes are extremely scarce and difficult in regard to the analysis and implementation for the variable coefficient multiterm time fractional convection-diffusion wave equation with delay. For a single temporal term for that kind of problem, we refer to [22]. For the multiterm problem, we design the difference scheme at a super-convergent point to gain a high order of convergence [8] which is more challenging than the single term problem at the level of theoretical analysis.
In order to simplify the problem, an exponential transformation technique [23] can be applied to system (1) to avoid the difficulties resulting from the spatial variable when constructing high order compact difference methods. That technique is used to eliminate the convection term. Assume that is integrable in the spatial interval and let this yields
When substituting (2)–(4) into (1), one directly obtains
where, By selecting the system (1) is transformed in
with the following initial and boundary conditions
where
In order to transform (5) to a system with zero Dirichlet boundary conditions, we define and introduce the new function . Hence, we have
with the following initial and boundary conditions
According to the new transformed system (6), we analytically overcame the first degree of complexity by the elimination of the convection term. There are still two degrees of complexity to be numerically overcome; the multiterm fractional order on the one hand and the nonlinear delay on the other.
Throughout this work, we assume that the function and the solution of (6) are sufficiently smooth in the following sense:
- Assume that ,
- The partial derivatives and are continuous in the -neighborhood of the solution. Define
The structure of this paper is arranged, as follows. First, we introduce a derivation of the compact difference scheme. Next, in the third section, convergence and stability for the compact difference scheme are carried out. Finally, the paper ends with a numerical illustration and a conclusion.
2. A Compact Difference Scheme
A linearized numerical method that combines the super-convergence approximation with the order reduction method is derived. Some further notations are fixed before we continue. Take two positive integers M and , let and denote for ; and , for , where . Using the points in space and in time, we cover the space-time domain by , where and .
2.1. Super-Convergence Scheme
Here, we give a preliminary for the Alikhanov scheme. Denote and
such that Additionally, now we invoke the following lemmas from Alikhanov work.
Lemma 2.1
([8]). A unique positive root exists for .
Lemma 2.2
([8]). For , the root of is . However, if , the root can be obtained by the Newton iteration method. The Newton iteration sequence generated by and for is monotonically decreasing and convergent to .
For the sake of simplicity, let here and later. Define [3]
for each . Next, we define , as follows
Denote
The next two lemmas are devoted to the properties of the coefficients and .
Lemma 2.3
([8]). Given any non-negative integer m and positive constants , for any it holds
In addition, there exists a , such that when and
Lemma 2.4
([24]). The sequences and satisfy
Additionally, the following estimates hold:
and
Let be a grid function space on and also define . Introduce the following notations
Moreover, denote and . The compact operator acting on the spatial variable is defined as [9],
Lemma 2.5
([9]). Let such that and then it holds
where and
For any we define the following inner products
and their corresponding norms and semi-norms
Furthermore, assume that the coefficients satisfy
where all are positive constants.
Lemma 2.6
([25]). For any grid function , it holds that
Lemma 2.7
([26]). For any grid function , it holds that
Lemma 2.8
([8]). For any and , such that , the formula has the following order of convergence
Lemma 2.9
([24]). For any , we can obtain
Lemma 2.10
([24]). Suppose that is an inner product on and is a norm deduced by the inner product. For any grid functions , we have the following inequality
where
Additionally, it holds that
Subsequently, the equivalent system to (6a) after order reduction can be formulated as
with the following initial and boundary conditions
2.2. Compact Difference Scheme Construction
Suppose that define the discretized functions
From Lemma 2.10, we conclude that
and a direct expansion of Taylor type yields
such that
Acting the averaging operator on both sides of (21), noticing Lemma 2.10 and using Taylor expansion, we arrive at
By considering (20b) at and , respectively, operating by on both equations, we obtain by the aids of Taylor expansions and Lemmas 2.5 and 2.9, which
Moreover, there exists a constant , such that
3. The Stability and Convergence of the Constructed Difference Schemes
First, we will start with some technical lemmas, which will be helpful in the context of convergence and stability.
The nonlinear delay term is sufficiently smooth and it satisfies the Lipschitz condition
where and are two positive constants.
Lemma 3.1.
For any if we define and also
the following estimate is satisfied
Proof.
For the convenience of our analysis, the following Grönwall inequality is recalled.
Lemma 3.2.
Suppose that is a non negative sequence that satisfies
then
in which the positivity of the constants A and B must be taken into account.
Lemma 3.3.
For any the following estimates are satisfied
where
Proof.
Starting from the l.h.s of (40),
then the r.h.s of (40) is achieved directly. Additionally, starting from the l.h.s of (41),
then the r.h.s of (41) is immediately held. Invoking the previous estimates and Lemma 2.10, we deduce
where is defined by (44) and so (42) is achieved. The estimate (43) is simply calculated. □
Now, we are in a position to combine the Lemmas 3.1–3.3 to prove the convergence and stability of the proposed compact difference scheme. To that end, Let
Subtracting (31) from (26)–(28), (20c)–(20e), respectively, we obtain the error equations, as follows
Theorem 1.
Assume that is the smooth solution of (5) and the numerical solution of the scheme (31). Subsequently, there exist positive constants and , independent of h and τ, such that, when and , we have the error estimate
Proof.
The proof will be preformed in two steps. Let us tackle the first one.
Step 1. When , the system (51) is as follows
Taking the inner product of (52a) with , we obtain
Taking the inner product of (52b) with and invoking Lemma 3.3, we arrive at
Adding (53) with (54) and using Young inequality and Lemma 2.6, we obtain
after a simplification, we get
it follows from (52b) that
By summation by parts and the Young inequality , with , this yields
Subsequently, by invoking Lemma 2.6 and some simple manipulations, we get
Step 2. When , we take the inner product of (51a) with and obtain
By Lemmas 2.4 and 2.10, we deduce for ,
Young inequality is used for any to yield
Using Lemma 3.1 and also Young inequality, this gives
Taking the inner product of (51c) with , we obtain
Now, multiply both sides of (74) by , use Lemma 2.6 and do some arrangements, we then have
Denote , we can write
By choosing to achieve invoking (57), (63), and denoting
we obtain directly after following the assumptions (13),
invoking Lemma 2.6 gives
applying Grönwall Lemma 3.2 yields
Accordingly, the proof is completed. □
4. Almost Unconditional Stability
To discuss the stability of the compact difference scheme (31), we also use the discrete energy method. Let be the solution of
where
where denotes an initial perturbation term that is very small.
Theorem 2.
Let , for Subsequently, there exist constants that fulfill
conditioned by
Proof.
The perturbation equations in terms of and come by subtracting (82) from (31) and similar to the proof of Theorem 1, the conclusion of stability holds immediately. □
5. Generalized Scheme for the Distributed Order Case
We are now in a position to consider the distributed order form of dmfCDWEs, which means that
with the following initial and boundary conditions
Following the same manipulations illustrated before; starting from an exponential transformation technique, then a transformation to zero Dirichlet boundary conditions, we obtain the following system
with the initial and boundary conditions as
A numerical quadrature rule can be adapted to transform the system (85) to dmfCDWEs. We recall Simpson’s rule (also known as the three-point Newton–Cotes quadrature rule), a proof of which can be found in any descent textbook.
Lemma 5.1.
Consider an equidistant partition of the interval into subintervals, let and denote , . Subsequently, the composite Simpson’s rule reads
where
Define the function . Suppose that , then by using Lemma 5.1, we approximate the distributed derivative as
for a . Define
then the constructed compact difference scheme has the following form
Remark 1.
The local truncation error of the compact difference scheme (88) for the distributed order system (85) is of order The convergence and stability estimates can be derived in the same manner as in Theorem 1 and Theorem 2.
6. Numerical Illustration
The purpose of the present section is to demonstrate the convergence rate of the method. We will consider the maximum absolute error between the exact solution of the continuous problem and corresponding approximations , which is given by
Moreover, we define the standard rates
We consider the following multiterm time fractional delay sup-diffusion problem
Note that is defined/derived, such that is the exact solution. The exact solution determines the initial condition and boundary conditions. The difference scheme (31) is employed in order to obtain the numerical solution. First, the numerical accuracy of this scheme in time will be verified. Taking a sufficiently small step size h and varying step size , the numerical errors and numerical convergence orders are listed in the lower half of Table 1. The computational results presented in Table 1 confirm the second-order convergence of the difference scheme (31) in time.
Table 1.
Absolute errors and standard convergence rates in space and time when approximating the solution u of (1) with , while using the difference method (31). The parameters and conditions employed in this case correspond to those in Example 6.
Next, the numerical accuracy of the difference scheme in space for solving this example is examined. The numerical results of this scheme for different step sizes in space are calculated and the numerical errors, as well as the numerical convergence orders are recorded in the upper half of Table 1. Again, from which, one can find that, in this case the fourth-order convergence is achieved.
7. Conclusions
A linearized difference scheme for solving a class of dmfCDWEs is constructed. With the help of an easy to execute and invertible exponential transformation, the considered problem can be converted into the delay variable coefficient fractional diffusion wave equation equivalently. Subsequently, we establish a fourth-order accurate numerical scheme that is based on a variable coefficient compact operator and with a temporal second order of convergence at a super-convergent point. The convergence and stability of the current numerical scheme are proved at length and a numerical example is finally added for the sake of demonstrating the theoretical findings.
Author Contributions
All authors contributed equally. All authors have read and agreed to the published version of the manuscript.
Funding
The first author wishes to acknowledge the support of RFBR Grant 19-01-00019.
Acknowledgments
The authors wish to thank the anonymous reviewers for their comments and criticism. All of their comments were taken into account in the revised version of the paper, resulting in a substantial improvement with respect to the original submission.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Metzler, R.; Klafter, J. The random walk’s guide to anomalous diffusion: A fractional dynamics approach. Phys. Rep. 2000, 339, 1–77. [Google Scholar] [CrossRef]
- Sun, Z.Z.; Wu, X. A fully discrete difference scheme for a diffusion-wave system. Appl. Numer. Math. 2006, 56, 193–209. [Google Scholar] [CrossRef]
- Alikhanov, A. A new difference scheme for the fractional diffusion equation. J. Comput. Phys. 2015, 280, 424–438. [Google Scholar] [CrossRef]
- Gafiychuk, V.; Datsko, B.Y. Pattern formation in a fractional reaction–diffusion system. Phys. A Stat. Mech. Appl. 2006, 365, 300–306. [Google Scholar] [CrossRef]
- Tomovski, Ž.; Hilfer, R.; Srivastava, H. Fractional and operational calculus with generalized fractional derivative operators and Mittag–Leffler type functions. Integral Transform. Spec. Funct. 2010, 21, 797–814. [Google Scholar] [CrossRef]
- Zhu, B.; Liu, L.; Wu, Y. Existence and uniqueness of global mild solutions for a class of nonlinear fractional reaction–diffusion equations with delay. Comput. Math. Appl. 2019, 78, 1811–1818. [Google Scholar] [CrossRef]
- Hendy, A.S.; De Staelen, R.H.; Pimenov, V.G. A semi-linear delayed diffusion-wave system with distributed order in time. Numer. Algorithms 2018, 77, 885–903. [Google Scholar] [CrossRef]
- Gao, G.H.; Alikhanov, A.A.; Sun, Z.Z. The temporal second order difference schemes based on the interpolation approximation for solving the time multi-term and distributed-order fractional sub-diffusion equations. J. Sci. Comput. 2017, 73, 93–121. [Google Scholar] [CrossRef]
- Sun, Z.Z. An unconditionally stable and O (τ2 + h4) order L∞ convergent difference scheme for linear parabolic equations with variable coefficients. Numer. Methods Partial Differ. Equ. Int. J. 2001, 17, 619–631. [Google Scholar] [CrossRef]
- Pimenov, V.G.; Hendy, A.S.; De Staelen, R.H. On a class of non-linear delay distributed order fractional diffusion equations. J. Comput. Appl. Math. 2017, 318, 433–443. [Google Scholar] [CrossRef]
- Hendy, A.S.; Macías-Díaz, J. A novel discrete Gronwall inequality in the analysis of difference schemes for time-fractional multi-delayed diffusion equations. Commun. Nonlinear Sci. Numer. Simul. 2019, 73, 110–119. [Google Scholar] [CrossRef]
- Li, L.; Zhou, B.; Chen, X.; Wang, Z. Convergence and stability of compact finite difference method for nonlinear time fractional reaction–diffusion equations with delay. Appl. Math. Comput. 2018, 337, 144–152. [Google Scholar] [CrossRef]
- Hendy, A.S.; Pimenov, V.G.; Macías-Díaz, J.E. Convergence and stability estimates in difference setting for time-fractional parabolic equations with functional delay. Numer. Methods Partial Differ. Equ. 2020, 36, 118–132. [Google Scholar] [CrossRef]
- Bhrawy, A.; Zaky, M. Numerical simulation of multi-dimensional distributed-order generalized Schrödinger equations. Nonlinear Dyn. 2017, 89, 1415–1432. [Google Scholar] [CrossRef]
- Hendy, A.S.; Zaky, M.A. Global consistency analysis of L1-Galerkin spectral schemes for coupled nonlinear space-time fractional Schrödinger equations. Appl. Numer. Math. 2020, 156, 276–302. [Google Scholar] [CrossRef]
- Zaky, M.; Doha, E.; Tenreiro Machado, J. A spectral numerical method for solving distributed-order fractional initial value problems. J. Comput. Nonlinear Dyn. 2018, 13, 101007. [Google Scholar] [CrossRef]
- Zaky, M.A.; Machado, J.T. Multi-dimensional spectral tau methods for distributed-order fractional diffusion equations. Comput. Math. Appl. 2020, 79, 476–488. [Google Scholar] [CrossRef]
- Zheng, R.; Liu, F.; Jiang, X.; Turner, I.W. Finite difference/spectral methods for the two-dimensional distributed-order time-fractional cable equation. Comput. Math. Appl. 2020, 80, 1523–1537. [Google Scholar] [CrossRef]
- Zhang, Q.; Ren, Y.; Lin, X.; Xu, Y. Uniform convergence of compact and BDF methods for the space fractional semilinear delay reaction–diffusion equations. Appl. Math. Comput. 2019, 358, 91–110. [Google Scholar] [CrossRef]
- Çelik, C.; Duman, M. Crank–Nicolson method for the fractional diffusion equation with the Riesz fractional derivative. J. Comput. Phys. 2012, 231, 1743–1750. [Google Scholar] [CrossRef]
- Zhao, X.; Sun, Z.Z.; Hao, Z.P. A fourth-order compact ADI scheme for two-dimensional nonlinear space fractional Schrodinger equation. SIAM J. Sci. Comput. 2014, 36, A2865–A2886. [Google Scholar] [CrossRef]
- Zhang, Q.; Liu, L.; Zhang, C. Compact scheme for fractional diffusion-wave equation with spatial variable coefficient and delays. Appl. Anal. 2020, 1–22. [Google Scholar] [CrossRef]
- Zhang, Q.; Zhang, C. A new linearized compact multisplitting scheme for the nonlinear convection–reaction– diffusion equations with delay. Commun. Nonlinear Sci. Numer. Simul. 2013, 18, 3278–3288. [Google Scholar] [CrossRef]
- Sun, H.; Sun, Z.Z.; Gao, G.H. Some temporal second order difference schemes for fractional wave equations. Numer. Methods Partial Differ. Equ. 2016, 32, 970–1001. [Google Scholar] [CrossRef]
- Gao, G.H.; Sun, Z.Z. A compact finite difference scheme for the fractional sub-diffusion equations. J. Comput. Phys. 2011, 230, 586–595. [Google Scholar] [CrossRef]
- Zhao, X.; Sun, Z.Z. Compact Crank–Nicolson schemes for a class of fractional Cattaneo equation in inhomogeneous medium. J. Sci. Comput. 2015, 62, 747–771. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).