Abstract
In this paper, we consider a fully discrete interpolated coefficient mixed finite element method for semilinear time fractional reaction–diffusion equations. The classic scheme based on graded meshes and new mixed finite element based on triangulation is used for the temporal and spatial discretization, respectively. The interpolation coefficient technique is used to deal with the semilinear term, and the discrete nonlinear system is solved by a Newton-like iterative method. Stability and convergence results for both the original variable and its flux are derived. Numerical experiments confirm our theoretical analysis.
1. Introduction
Time fractional partial differential equations (FPDEs) are broadly used to describe some phenomena or processes with memory and heritability in different fields, such as ecology, biology, finance, chemistry, physics and engineering [1]. Since most of the FPDEs cannot be analytically solved [2], many numerical methods have been proposed for FPDEs. A systematic introduction can be found in [3,4] and the references therein.
There are mainly three kinds of FPDEs, namely, time FPDEs, space FPDEs and time-space FPDEs. In the last few decades, many numerical methods, such as the spectral method [5], finite difference method [6,7], finite element method (FEM) [8,9], mixed finite element method (MFEM) [10,11], space-time FEM [12], discontinuous Galerkin FEM [13], finite volume method [14], virtual element method [15], fast algorithms based on the sum-of-exponential approximation [16,17,18] and higher-order schemes [19,20] have been developed for time FPDEs, mostly focused on the linear case. Recently, there have also been a few works on the nonlinear time FPDEs [21,22,23,24].
For FEMs solving nonlinear partial differential equations, Xu presented a two-grid FEM for nonlinear elliptic equations in [25], and Zlámal and Larsson provided an interpolated coefficient (IC) FEM for nonlinear parabolic equations in [26,27]. The IC technique is a simple and graceful idea. It not only simplifies the calculation of the numerical integration of nonlinear terms, but also facilitates the solution of the corresponding discrete nonlinear system. Recently, IC has been extended to solve some nonlinear equations [28].
The Ladyženskaja-Babuška-Brezzi (LBB) condition must be satisfied between the discrete space pairs used in classic MFEM, for example, Ravairt-Thomas MFEM. This results in little available space pairs and huge computational costs. In order to be free of the LBB condition, Pani proposed an -Galerkin MFEM in [29] and Yang presented a splitting positive definite MFEM in [30]. In 2010, Chen developed a new MFEM in [31]. Compared to Ravairt-Thomas MFEM, this method has two main advantages: one is the lower regularity requirement of the equation; the other is the lower computational cost. In recent years, it has been used to solve parabolic equations [32].
In this article, we will propose a fully discrete interpolated coefficient mixed finite element (ICPMFE) approximation for semilinear time fractional reaction–diffusion equations (STFRDEs) by combining the advantages of IC and MFEM. The stability and convergence results for all variables will be derived. The STFRDEs can be derived from the continuous time random walk model with temporal memory and sources or population model [33,34,35]. Compared with the general reaction–diffusion models, the STFRDEs have a fractional derivative index and exhibit self-organization phenomena.
We are interested in the following STFRDE:
where is a convex polygonal domain with boundary , , and denotes the -order left Caputo derivative [1], namely
satisfies with . , and are known real-valued functions, there is constant such that
and
Moreover, we assume (1)–(3) has a solution , which satisfies condition [16]
where is a positive constant, which depends on the problem but not on the mesh parameters h and .
In this paper, we denote the Sobolev space on as with a semi-norm and a norm given by and , respectively. When , we set , , and . Moreover, C is a generic positive constant independent of mesh parameters h and .
The plan of this paper is as follows. A fully discrete ICPMFE approximation scheme of (1)–(3) is given in Section 2. An unconditional stability is presented in Section 3. Convergence results are established in Section 4. Two numerical examples are conducted to confirm our theoretical findings in Section 5.
2. A Fully Discrete ICPMFE Approximation
We shall construct a fully discrete ICPMFE approximation of (1)–(3) in this section. For simplicity of presentation, we set , , , and the corresponding -inner product is defined as follows:
Remark 1.
2.1. The Temporal Discretization
The graded temporal mesh is , , where . Set , , and . Then the discrete scheme of the Caputo derivative is as follows [7,37]: For ,
where and
If , it follows from [18] that the truncation error is bounded by
2.2. The Spatial Discretization
Let be regular triangulations of . denotes the diameter of e and . is a polynomial space of total degree up to k. Let be defined by the following finite element pairs [31]:
Then, a fully discrete MFEM approximation of (1)–(3) is: Find , such that
where projection will be specified later.
Let be the element-basis functions of discrete space . Then, numerical solution can be expressed as . Set as the edge-basis functions of discrete space . Then, we can assume . By selecting in (13), we obtain the following nonlinear system:
which is often solved by the Newton-like method. Its main concern is to compute the Jacobi matrix. The Jacobi matrix of (16) is as follows:
It depends on the choice of , and needs to repeatedly compute as the iterations proceed. Obviously, the integration of the semilinear term in (17) will result in the very time-consuming and expensive computation.
We introduce an interpolation operator [27], which satisfies: For any ,
The following error estimate is valid [27]: For and ,
By taking in (19), we obtain the following nonlinear system:
Its Jacobi matrix is as follows:
3. Stability Analysis
The following conclusions will be needed in the subsequent stability analysis.
Lemma 1 ([38]).
Let the functions be in for . Then, the discrete scheme described as (11) satisfies
Lemma 2 ([39]).
Assume that the sequences and are nonnegative, that , and that the sequences satisfy
Then
Proof.
From Lemma 1, we have . According to the assumptions on A, it is easy to see . Note that and the property of Lagrangian interpolated operator , it follows from Cauchy inequality and (30) that we arrive at
4. Convergence Analysis
The following two projection operators are commonly used in error analysis of MFEM. Firstly, we define [33] , which satisfies: For any ,
Secondly, we define [40] , which satisfies: For any ,
For convenience, we set
Theorem 2.
Proof.
Taking in (42) and noting that , we obtain
According to the definition of we obtain . Selecting in (41) and using the assumptions on A, Lemma 1 and (43), we have
For , using Cauchy inequality with , Lagrange’s mean value theorem, (18), (38) and noting that , there are constants such that
It follows from Cauchy inequality with and (12), we have
5. Numerical Experiments
We provide some examples to illustrate our theoretical findings in this section. For an acceptable error and a maximum iteration number M, by using the ICPMFE discretization scheme (19)–(21) to the STFRDE (1)–(3), we can propose the following numerical algorithm. For convenience, we have dropped the subscript h.
The following two examples are solved by Algorithm 1 with codes based on AFEPack (see http://dsec.pku.edu.cn/~rli/software.php#AFEPack, accessed on 1 January 2007). Their discretization schemes are described as (19)–(21) in Section 2 and with . Let . Just for simplicity, we define .
| Algorithm 1 ICPMFE |
Step 1. Initialize ; Step 2. Compute discrete nonlinear system with respect to and ,
Step 3. Set and guess the initial , solve (50) by Newton iteration to obtain and ; Step 4. Calculate the iteration error: ; Step 5. If or , stop; else set go to Step 3; Step 6. If , stop; else set go to Step 2. |
Example 1.
The data are as follows:
Note that . We take , and , then the temporal error rate dominates the spatial error rate in , whereas the spatial error rate dominates the temporal error rate in and . Errors on sequence meshes are shown in Table 1. In Figure 1, we show the relationship between and of , and . It is easy to see , and for different values. In Figure 2, we show the profiles of the exact solution u and the numerical solution with , and .
Table 1.
Errors , and for different , Example 1.
Figure 1.
The convergence orders of Example 1.
Figure 2.
The exact solution u (left) and numerical solution (right) at . Example 1.
Example 2.
The data are as follows:
where is the Mittag-Leffler function. The solution displays typical layer behavior near .
Errors , and are shown in Table 2. The relationships between and of , and are show in Figure 3. The numerical results and convergent rates are consistent with our theoretical results. In Figure 4, we show the profiles of the exact solution u and the numerical solution with , , and .
Table 2.
Errors , and for different , Example 2.
Figure 3.
The convergence orders of Example 2.
Figure 4.
The exact solution u (left) and numerical solution (right) at . Example 2.
6. Discussion
In this paper, an ICPMFE for STFDEs was investigated. Compared to classic MFEM, it can significantly improve computational efficiency. We derived the unconditional stability and convergence results , , . In future work, we can use a two-grid method and a fast algorithm based on the sum-of-exponential technique combined with FEM or MFEM to solve this problem.
Author Contributions
Software, X.L.; Writing—review & editing, Y.T. The authors have contributed equally to all aspects of this work including conceptualization, methodology, formal analysis, writing, project administration and funding acquisition. All authors have read and agreed to the published version of the manuscript.
Funding
This work is supported by the Scientific Research Foundation of Hunan Provincial Department of Education (20A211, 22A0579), the Natural Science Foundation of Hunan Province (2020JJ4323, 2020JJ2015), the construct program of applied characteristic discipline in Hunan University of Science and Engineering.
Data Availability Statement
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
| FPDEs | Time fractional partial differential equations |
| FEM | Finite element method |
| MFEM | Mixed finite element method |
| IC | Interpolated coefficient |
| LBB | Ladyženskaja–Babuška–Brezzi |
| ICPMFE | Interpolated coefficient mixed finite element |
| STFRDEs | Semilinear time fractional reaction–diffusion equations |
References
- Podlubny, I. Fractional Differential Equations; Academic Press: San Diego, CA, USA, 1999. [Google Scholar]
- Li, C.; Chen, A. Numerical methods for fractional partial differential equations. Int. J. Comput. Math. 2018, 95, 1048–1099. [Google Scholar] [CrossRef]
- Li, C.; Zeng, F. Numerical Methods for Fractional Calculas; Chapman and Hall/CRC Press: Boca Raton, FL, USA, 2015. [Google Scholar]
- Liu, F.; Zhuang, P.; Liu, Q. Numerical Methods for Fractional Partial Differential Equations and Their Applications; Science Press: Beijing, China, 2015. [Google Scholar]
- Li, X.; Xu, C. A space-time spectral method for the time fractional diffusion equation. SIAM J. Numer. Anal. 2009, 47, 2108–2131. [Google Scholar] [CrossRef]
- Lin, Y.; Xu, C. Finite difference/spectral approximation for the time-fractional diffusion equation. J. Comput. Phys. 2007, 225, 1533–1552. [Google Scholar] [CrossRef]
- Stynes, M.; O’Riordan, E.; Gracia, J. Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation. SIAM J. Numer. Anal. 2017, 55, 1057–1079. [Google Scholar] [CrossRef]
- Jin, B.; Lazarov, R.; Pasciak, J.; Zhou, Z. Error analysis of semidiscrete finite element methods for inhomogeneous time-fractional diffusion. IMA J. Numer. Anal. 2015, 35, 561–582. [Google Scholar] [CrossRef]
- Nochetto, R.; Otárola, E.; Salgado, A. A PDE approach to space-time fractional parabolic problems. SIAM J. Numer. Anal. 2016, 54, 848–873. [Google Scholar] [CrossRef]
- Feng, R.; Liu, Y.; Hou, Y.; Li, H.; Fang, Z. Mixed element algorithm based on a second-order time approximation scheme for a two-dimensional nonlinear time fractional coupled sub-diffusion model. Eng. Comput. 2022, 38, 51–68. [Google Scholar] [CrossRef]
- Shi, Z.; Zhao, Y.; Liu, F.; Tang, Y.; Wang, F.; Shi, Y. High accuracy analysis of an H1-Galerkin mixed finite element method for two-dimensional time fractional diffusion equations. Comput. Math. Appl. 2017, 74, 1903–1914. [Google Scholar] [CrossRef]
- Li, B.; Luo, H.; Xie, X. A space-time finite element method for fractional wave problems. Numer. Algor. 2020, 85, 1095–1121. [Google Scholar] [CrossRef]
- Li, B.; Wang, T.; Xie, X. Numerical analysis of two Galerkin discretizations with graded temporal grids for fractional evolution equations. J. Sci. Comput. 2020, 85, 59. [Google Scholar] [CrossRef]
- Liu, F.; Zhuang, P.; Turner, I.; Burrage, K.; Anh, V. A new fractional finite volume method for solving the fractional diffusion equation. Appl. Math. Model. 2014, 38, 3871–3878. [Google Scholar] [CrossRef]
- Li, M.; Zhao, J.; Huang, C.; Chen, S. Nonconforming virtual element method for the time fractional reaction-subdiffusion equation with non-smooth data. J. Sci. Comput. 2019, 81, 1823–1859. [Google Scholar] [CrossRef]
- Gu, X.; Sun, H.; Zhang, Y.; Zhao, Y. Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian. Math. Methods Appl. Sci. 2021, 44, 441–463. [Google Scholar] [CrossRef]
- Jiang, S.; Zhang, J.; Zhang, Q.; Zhang, Z. Fast evaluation of the Caputo fractional derivative and its applications to fractional diffusion equations. Commun. Comput. Phys. 2017, 21, 650–678. [Google Scholar] [CrossRef]
- Shen, J.; Sun, Z.; Du, R. Fast finite difference schemes for time-fractional diffusion equations with a weak singularity at initial time. East Asian J. Appl. Math. 2018, 8, 834–858. [Google Scholar] [CrossRef]
- Alikhanov, A.; Huang, C. A high-order L2 type difference scheme for the time-fractional diffusion equation. Appl. Meth. Comput. 2021, 411, 126545. [Google Scholar] [CrossRef]
- Ren, J.; Liao, H.; Zhang, J.; Zhang, Z. Sharp H1-norm error estimates of two time-stepping schemes for reaction-subdiffusion problems. J. Comput. Appl. Math. 2021, 389, 113352. [Google Scholar] [CrossRef]
- Li, D.; Wu, C.; Zhang, Z. Linearized Galerkin fems for nonlinear time fractional parabolic problems with non-smooth solutions in time direction. J. Sci. Comput. 2019, 80, 403–419. [Google Scholar] [CrossRef]
- Zhao, Y.; Gu, X.; Ostermann, A. A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps. J. Sci. Comput. 2021, 88, 11. [Google Scholar] [CrossRef]
- Afolabi, Y.; Biala, T.; Iyiola, O.; Khaliq, A.; Wade, B. A second-order Crank-Nicolson-type scheme for nonlinear space-time reaction-diffusion equations on time-graded meshes. Fractal Fract. 2023, 7, 40. [Google Scholar] [CrossRef]
- Qin, H.; Chen, X.; Zhou, B. A family of transformed difference schemes for nonlinear time-fractional equations. Fractal Fract. 2023, 7, 96. [Google Scholar] [CrossRef]
- Xu, J. Two-Grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 1996, 33, 1759–1777. [Google Scholar] [CrossRef]
- Zlámal, M. Finite element methods for nonlinear parabolic equations. RAIRO Model. Anal. Numer. 1997, 11, 93–107. [Google Scholar] [CrossRef]
- Larsson, S.; Thomée, V.; Zhang, N. Interpolation of coefficients and transformation of dependent variable in element methods for the nonlinear heat equation. Math. Meth. Appl. Sci. 1989, 11, 105–124. [Google Scholar] [CrossRef]
- Xie, Z.; Chen, C. The interpolated coefficient FEM and its application in computing the multiple solutions of semilinear elliptic problems. Int. J. Numer. Anal. Model. 2005, 2, 97–106. [Google Scholar]
- Pani, A. An H1-Galerkin mixed finite element methods for parabolic partial differential equations. SIAM J. Numer. Anal. 1998, 35, 712–727. [Google Scholar] [CrossRef]
- Yang, D. A splitting positive definite mixed element method for miscible displacement of compressible flow in porous media. Numer. Methods Partial Differ. Eq. 2001, 17, 229–249. [Google Scholar] [CrossRef]
- Chen, S.; Chen, H. New mixed element schemes for a second-order elliptic problem. Math. Numer. Sin. 2010, 32, 213–218. (In Chinese) [Google Scholar]
- Hou, T.; Jiang, W.; Yang, Y.; Leng, H. Two-grid − P1 mixed finite element methods combined with Crank-Nicolson scheme for a class of nonlinear parabolic equations. Appl. Numer. Math. 2019, 137, 136–150. [Google Scholar] [CrossRef]
- Li, Q.; Chen, Y.; Huang, Y.; Wang, Y. Two-grid methods for semilinear time fractional reaction diffusion equations by expanded mixed finite element method. Appl. Numer. Math. 2020, 157, 38–54. [Google Scholar] [CrossRef]
- Henry, B.; Wearne, S. Fractional reaction-diffusion. Physica A 2000, 276, 448–455. [Google Scholar] [CrossRef]
- Angstmann, C.; Henry, B. Time fractional Fisher-KPP and Fitzhugh-Nagumo equations. Entropy 2020, 22, 1035. [Google Scholar] [CrossRef]
- Brezzi, F.; Fortin, M. Mixed and Hybrid Finite Element Methods; Springer: Berlin, Germany, 1999. [Google Scholar]
- Lord, G.; Powell, C.; Shardlow, T. An Introduction to Computational Stochastic PDEs; Cambridge University Press: Cambridge, UK, 2014. [Google Scholar]
- Huang, C.; Stynes, M. Optimal spatial H1-norm analysis of a finite element method for a time-fractional diffusion equation. J. Comput. Appl. Math. 2020, 367, 112435. [Google Scholar] [CrossRef]
- Huang, C.; Stynes, M. Superconvergence of a finite element method for the multi-term time-fractional diffusion problem. J. Sci. Comput. 2020, 82, 10. [Google Scholar] [CrossRef]
- Ciarlet, P. The Finite Element Method for Elliptic Problems; North-Holland: Amsterdam, The Netherlands, 1978.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 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 (https://creativecommons.org/licenses/by/4.0/).