Abstract
The sharp pointwise-in-time error estimate of the Grünwald-Letnikov scheme for the initial-boundary value problem of a multi-term time fractional diffusion equation is considered, where the solutions exhibit typical weak singularity at initial time. The Grünwald-Letnikov scheme on uniform mesh is used to discretize the multi-term time fractional Caputo derivative and finite difference method is adopted for spatial discretization. A bound for the stability multipliers is deduced using complete monotonicity, by which stability and α-robust error estimate of the fully discrete scheme are rigorously established. Numerical examples are presented to show the sharpness of the error estimate.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Sousa, E.: Consistency analysis of the Grünwald-Letnikov approximation in a bounded domain. IMA J. Numer. Anal. 42(3), 2771–2793 (2022). https://doi.org/10.1093/imanum/drab051
Zeng, F., Zhang, Z., Karniadakis, G.E.: Second-order numerical methods for multi-term fractional differential equations: smooth and non-smooth solutions. Comput. Methods Appl. Mech. Engrg. 327, 478–502 (2017). https://doi.org/10.1016/j.cma.2017.08.029
Li, L., Wang, D.: Numerical stability of Grünwald-Letnikov method for time fractional delay differential equations. BIT 62(3), 995–1027 (2022). https://doi.org/10.1007/s10543-021-00900-0
Sousa, E.: The convergence rate for difference approximations to fractional boundary value problems. J. Comput. Appl. Math. 415, 114486–16 (2022). https://doi.org/10.1016/j.cam.2022.114486
Stynes, M.: Singularities. In: Handbook of Fractional Calculus with Applications, vol. 3, pp 287–305. De Gruyter, Berlin (2019)
Chen, H., Holland, F., Stynes, M.: An analysis of the Grünwald-Letnikov scheme for initial-value problems with weakly singular solutions. Appl. Numer. Math. 139, 52–61 (2019). https://doi.org/10.1016/j.apnum.2019.01.004
Huang, C., Stynes, M.: Error analysis of a finite element method with GMMP temporal discretisation for a time-fractional diffusion equation. Comput. Math. Appl. 79(9), 2784–2794 (2020). https://doi.org/10.1016/j.camwa.2019.12.006
Chen, H., Shi, Y., Zhang, J., Zhao, Y.: Sharp error estimate of a Grünwald-Letnikov scheme for reaction-subdiffusion equations. Numer. Algoritm. 89(4), 1465–1477 (2022). https://doi.org/10.1007/s11075-021-01161-2
Liao, H.-l., McLean, W., Zhang, J.: A discrete Grönwall inequality with applications to numerical schemes for subdiffusion problems. SIAM J. Numer. Anal. 57(1), 218–237 (2019). https://doi.org/10.1137/16M1175742
Chen, H., Stynes, M.: Using complete monotonicity to deduce local error estimates for discretisations of a multi-term time-fractional diffusion equation. Comput. Methods Appl. Math. 22(1), 15–29 (2022). https://doi.org/10.1515/cmam-2021-0053
Li, L., Wang, D.: Complete monotonicity-preserving numerical methods for time fractional ODEs. Commun. Math. Sci. 19(5), 1301–1336 (2021). https://doi.org/10.4310/CMS.2021.v19.n5.a6
Gautschi, W.: Some elementary inequalities relating to the gamma and incomplete gamma function. J. Math. and Phys. 38, 77–81 (1959). https://doi.org/10.1002/sapm195938177
Chen, H., Stynes, M.: Blow-up of error estimates in time-fractional initial-boundary value problems. IMA J. Numer. Anal. 41(2), 974–997 (2021). https://doi.org/10.1093/imanum/draa015
Diethelm, K.: The analysis of fractional differential equations. Lecture Notes in Mathematics, vol. 2004, p 247. Springer, Berlin (2010). https://doi.org/10.1007/978-3-642-14574-2. An application-oriented exposition using differential operators of Caputo type
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Robust computational techniques for boundary layers. Applied Mathematics (Boca Raton), vol. 16, p 254. Chapman & Hall/CRC, Boca Raton (2000)
Funding
The research is supported in part by the National Natural Science Foundation of China under Grant 11801026, and Fundamental Research Funds for the Central Universities (No. 202264006).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Communicated by: Martin Stynes
Data availability
All data included in this study are available upon reasonable request.
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Cao, D., Chen, H. Sharp error estimate of Grünwald-Letnikov scheme for a multi-term time fractional diffusion equation. Adv Comput Math 48, 82 (2022). https://doi.org/10.1007/s10444-022-09999-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-022-09999-3