Abstract
In this paper, a fast and memory-saving numerical scheme is presented for solving hidden-memory variable-order time-fractional diffusion equations based on the L1 method. Due to the nonlocality of fractional operators, the L1 method leads to a high computational complexity. To reduce the storage and computational cost, a modified exponential-sum-approximation method is utilized to approximate the convolution kernel involved in the fractional derivative. Additionally, one of the challenges faced during theoretical analysis is the loss of monotonicity of the temporal discretization coefficients caused by the hidden-memory variable order. A pioneering decomposition technique has been adopted to address this. The scheme has been theoretically proven to be convergent, and its effectiveness and accuracy have been confirmed through numerical examples.
Similar content being viewed by others
Data Availability
The data of codes involved in this paper are available from the corresponding author on reasonable request.
References
Adams R, Fournier J (2003) Sobolev spaces. Elsevier, San Diego
Evans L (1998) Partial differential equations, graduate studies in mathematics, vol 19. American Mathematical Society, Rhode Island
Garrappa R, Giusti A, Mainardi F (2021) Variable-order fractional calculus: a change of perspective. Commun Nonlinear Sci Numer Simul 102:105904. https://doi.org/10.1016/j.cnsns.2021.105904
Garrappa R, Giusti A, Mainardi F (2023) Variable-order fractional calculus: from old to new approaches. In: 2023 International conference on fractional differentiation and its applications (ICFDA), Ajman, United Arab Emirates, 2023, pp. 1–6. https://doi.org/10.1109/ICFDA58234.2023.10153379.
Gu X, Sun H, Zhao Y et al (2021) An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order. Appl Math Lett 120:107270. https://doi.org/10.1016/j.aml.2021.107270
Jia J, Wang H, Zheng X (2021) A preconditioned fast finite element approximation to variable-order time-fractional diffusion equations in multiple space dimensions. Appl Numer Math 163:15–29. https://doi.org/10.1016/j.apnum.2021.01.001
Jia J, Zheng X, Wang H (2022) Numerical analysis of a fast finite element method for a hidden-memory variable-order time-fractional diffusion equation. J Sci Comput. https://doi.org/10.1007/s10915-022-01820-z
Lorenzo C, Hartley T (2002) Variable order and distributed order fractional operators. Nonlinear Dyn 29:57–98. https://doi.org/10.1023/A:1016586905654
Pang H, Qin H, Sun H (2022) All-at-once method for variable-order time fractional diffusion equations. Numer Algorithm 90:31–57. https://doi.org/10.1007/s11075-021-01178-7
Schumer R, Benson DA, Meerschaert MM et al (2003) Fractal mobile/immobile solute transport. Water Resour Res 39:1–12. https://doi.org/10.1029/2003WR002141
Stynes M, O’Riordan E, Gracia JL (2017) Error analysis of a finite difference method on graded meshes for a time-fractional diffusion equation. SIAM J Numer Anal 55(2):1057–1079. https://doi.org/10.1137/16M1082329
Sun H, Chen W, Chen Y (2009) Variable-order fractional differential operators in anomalous diffusion modeling. Phys A 388(21):4586–4592. https://doi.org/10.1016/j.physa.2009.07.024
Sun H, Chang A, Zhang Y et al (2019) A review on variable-order fractional differential equations: mathematical foundations, physical models, numerical methods and applications. Fract Calc Appl Anal 22:27–59. https://doi.org/10.1515/fca-2019-0003
Sun L, Fang Z, Lei S et al (2022) A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations. Appl Math Comput 425:127095. https://doi.org/10.1016/j.amc.2022.127095
Sun L, Lei S, Sun H et al (2023) An \(\alpha \)-robust fast algorithm for distributed-order time-space fractional diffusion equation with weakly singular solution. Math Comput Simul 207:437–452. https://doi.org/10.1016/j.matcom.2023.01.011
Trangenstein JA (2013) Numerical solution of elliptic and parabolic partial differential equations. Cambridge University Press, New York
Zhang Y, Benson DA, Reeves DM (2009) Time and space nonlocalities underlying fractional derivative models: distinction and literature review of field applications. Adv Water Resour 32:561–581. https://doi.org/10.1016/j.advwatres.2009.01.008
Zhang J, Fang Z, Sun H (2022a) Exponential-sum-approximation technique for variable-order time-fractional diffusion equations. J Appl Math Comput 68:323–347. https://doi.org/10.1007/s12190-021-01528-7
Zhang J, Fang Z, Sun H (2022b) Robust fast method for variable-order time-fractional diffusion equations without regularity assumptions of the true solutions. Appl Math Comput 430:127273. https://doi.org/10.1016/j.amc.2022.127273
Zheng X (2022) Numerical approximation for a nonlinear variable-order fractional differential equation via a collocation method. Math Comput Simul 195:107–118. https://doi.org/10.1016/j.matcom.2022.01.005
Zheng X, Wang H (2020a) An error estimate of a numerical approximation to a hidden-memory variable-order space-time fractional diffusion equation. SIAM J Numer Anal 58(5):2492–2514. https://doi.org/10.1137/20M132420X
Zheng X, Wang H (2020b) Wellposedness and smoothing properties of history-state-based variable-order time-fractional diffusion equations. Z Angew Math Phys. https://doi.org/10.1007/s00033-020-1253-5
Zheng X, Wang H (2021) Optimal-order error estimates of finite element approximations to variable-order time-fractional diffusion equations without regularity assumptions of the true solutions. IMA J Numer Anal 41(2):1522–1545. https://doi.org/10.1093/imanum/draa013
Acknowledgements
This work is supported in part by research grants of the Science and Technology Development Fund, Macau SAR (file no. 0122/2020/A3), and University of Macau (file nos. MYRG-GRG2023-00085-FST-UMDF, MYRG-GRG2023-00181-FST-UMDF, MYRG2020-00208-FST and MYRG2022-00262-FST).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Roberto Garrappa.
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
Sun, LY., Lei, SL. & Sun, HW. Efficient finite difference scheme for a hidden-memory variable-order time-fractional diffusion equation. Comp. Appl. Math. 42, 362 (2023). https://doi.org/10.1007/s40314-023-02504-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02504-6
Keywords
- Time-fractional equation
- Hidden-memory
- Variable-order
- Fast finite difference method
- Convergence analysis