Research article

An alternating direction implicit scheme with graded time steps for a fractional evolution equation with a weakly singular kernel

  • Published: 18 March 2026
  • This paper addresses the numerical solution of a fractional evolution equation with a weakly singular kernel. The temporal discretization is carried out by the Crank–Nicolson (CN) method based on graded time steps, while the spatial discretization is carried out using an alternating direction implicit (ADI) finite difference method. Stability and convergence rate are also discussed. The convergence rate is $ O(k^2+h_x^2+h_y^2) $, where $ k $ is a parameter of the maximal time steps and $ h_x $, $ h_y $ are the uniform grid steps in space. Three numerical examples are employed to demonstrate the errors and convergence behavior in practice.

    Citation: Man Luo, Shukun Liu, Da Xu. An alternating direction implicit scheme with graded time steps for a fractional evolution equation with a weakly singular kernel[J]. Electronic Research Archive, 2026, 34(4): 2384-2401. doi: 10.3934/era.2026109

    Related Papers:

  • This paper addresses the numerical solution of a fractional evolution equation with a weakly singular kernel. The temporal discretization is carried out by the Crank–Nicolson (CN) method based on graded time steps, while the spatial discretization is carried out using an alternating direction implicit (ADI) finite difference method. Stability and convergence rate are also discussed. The convergence rate is $ O(k^2+h_x^2+h_y^2) $, where $ k $ is a parameter of the maximal time steps and $ h_x $, $ h_y $ are the uniform grid steps in space. Three numerical examples are employed to demonstrate the errors and convergence behavior in practice.



    加载中


    [1] Q. Xin, X. M. Gu, L. B. Liu, A fast implicit difference scheme with nonuniform discretized grids for the time-fractional Black-Scholes model, Appl. Math. Comput., 500 (2025), 129441. https://doi.org/10.1016/j.amc.2025.129441 doi: 10.1016/j.amc.2025.129441
    [2] J. F. Zhou, X. M. Gu, Y. L. Zhao, H. Li, A fast compact difference scheme with unequal time-steps for the tempered time-fractional Black-Scholes model, Int. J. Comput. Math., 101 (2024), 989–1011. https://doi.org/10.1080/00207160.2023.2254412 doi: 10.1080/00207160.2023.2254412
    [3] Z. Y. Chen, H. X. Zhang, H. Chen, ADI compact difference scheme for the two-dimensional integro-differential equation with two fractional Riemann-Liouville integral kernels, Fractal. Fract., 8 (2024), 707. https://doi.org/10.3390/fractalfract8120707 doi: 10.3390/fractalfract8120707
    [4] E. Cuesta, C. Lubich, C. Palencia, Convolution quadrature time discretization of fractional diffusion-wave equations, Math. Comput., 75 (2006), 673–696. https://doi.org/10.1090/S0025-5718-06-01788-1 doi: 10.1090/S0025-5718-06-01788-1
    [5] C. Lubich, I. H. Sloan, V. Thomée, Nonsmooth data error estimates for approximations of an evolution equation with a positive-type memory term, Math. Comput., 65 (1996), 1–17. https://doi.org/10.1090/S0025-5718-96-00677-1 doi: 10.1090/S0025-5718-96-00677-1
    [6] T. Tang, A finite difference scheme for a partial intergro-differential equations with a weakly singular kernel, Appl. Numer. Math., 11 (1993), 309–319. https://doi.org/10.1016/0168-9274(93)90012-G doi: 10.1016/0168-9274(93)90012-G
    [7] K. Mustapha, An implicit finite-difference time-stepping method for a sub-diffusion equation, with spatial discretization by finite elements, IMA. J. Numer. Anal., 105 (2007), 481–510. https://doi.org/10.1093/imanum/drp057 doi: 10.1093/imanum/drp057
    [8] B. J. Li, T. Wang, X. P. Xie, Numerical analysis of two Galerkin discretizations with graded temporal grids for fractional evolution equations, J. Sci. Comput., 85 (2020), 59. https://doi.org/10.1007/s10915-020-01365-z doi: 10.1007/s10915-020-01365-z
    [9] K. Mustapha, W. Mclean, Superconvergence of a discontinuous Galerkin method for fractional diffusion and wave equations, SIAM. J. Numer. Anal., 51 (2013), 491–515. https://doi.org/10.1137/120880719 doi: 10.1137/120880719
    [10] W. H. Deng, Finite element method for the space and time fractional Fokker-Planck equation, SIAM. J. Numer. Anal., 47 (2008), 204–226. https://doi.org/10.1137/080714130 doi: 10.1137/080714130
    [11] R. Du, W. R. Cao, Z. Z. Sun, A compact difference scheme for the fractional diffusion-wave equation, Appl. Math. Modell., 34 (2010), 2998–3007. https://doi.org/10.1016/j.apm.2010.01.008 doi: 10.1016/j.apm.2010.01.008
    [12] B. J. Li, H. Luo, X. P. Xie, A time-spectral algorithm for fractional wave problems, J. Sci. Comput., 7 (2018), 1164–1184. https://doi.org/10.1007/s10915-018-0743-5 doi: 10.1007/s10915-018-0743-5
    [13] W. H. Luo, T. Z. Huang, G. C. Wu, X. M. Gu, Quadratic spline collocation method for the time fractional subdiffusion equation, Appl. Math. Comput., 276 (2016), 252–265. https://doi.org/10.1016/j.amc.2015.12.020 doi: 10.1016/j.amc.2015.12.020
    [14] X. H. Yang, Z. M. Zhang, Superconvergence analysis of a robust orthogonal Gauss collocation method for 2D fourth-order subdiffusion equations, J. Sci. Comput., 100 (2024), 62. https://doi.org/10.1007/s10915-024-02616-z doi: 10.1007/s10915-024-02616-z
    [15] A. K. Pani, G. Fairweather, R. I. Fernandes, Alternating direction implicit orthogonal spline collocation methods for an evolution equation with a positive-type memory term, SIAM. J. Numer. Anal., 46 (2008), 344–364. https://doi.org/10.1137/050634967 doi: 10.1137/050634967
    [16] X. M. Gu, S. L. Wu, A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel, J. Comput. Phys., 417 (2020), 109576. https://doi.org/10.1016/j.jcp.2020.109576 doi: 10.1016/j.jcp.2020.109576
    [17] Y. L. Zhao, X. M. Gu, A. Ostermann, A preconditioning technique for an all-at-once system from Volterra subdiffusion equations with graded time steps, J. Sci. Comput., 88 (2021), 11. https://doi.org/10.1007/s10915-021-01527-7 doi: 10.1007/s10915-021-01527-7
    [18] W. Mclean, V. Tom$\acute{e}$e, L. B. Wahlbin, Discretization with variable time steps of an evolution equation with a positive-type memory term, J. Comput. Appl. Math., 69 (1996), 49–69. https://doi.org/10.1016/0377-0427(95)00025-9 doi: 10.1016/0377-0427(95)00025-9
    [19] W. Mclean, K. Mustapha, A second-order accurate numerical method for a fractional wave equation, Numer. Math., 105 (2007), 481–510. https://doi.org/10.1007/s00211-006-0045-y doi: 10.1007/s00211-006-0045-y
    [20] J. Zhou, D. Xu, W. Qiu, L. J. Qiao, An accurate, robust, and efficient weak Galerkin finite element scheme with graded meshes for the time-fractional quasi-linear diffusion equation, Comput. Math. Appl., 124 (2022), 188–195. https://doi.org/10.1016/j.camwa.2022.08.022 doi: 10.1016/j.camwa.2022.08.022
    [21] L. J. Qiao, W. Qiu, D. Xu, A second-order ADI difference scheme based on non-uniform meshes for the three-dimensional nonlocal evolution problem, Comput. Math. Appl., 102 (2021), 137–145. https://doi.org/10.1016/j.camwa.2021.10.014 doi: 10.1016/j.camwa.2021.10.014
    [22] M. Luo, W. L. Qiu, O. Nikan, Z. Avazzadeh, Second-order accurate, robust and efficient ADI Galerkin technique for the three-dimensional nonlocal heat model arising in viscoelasticity, Appl. Math. Comput., 440 (2023), 127655. https://doi.org/10.1016/j.amc.2022.127655 doi: 10.1016/j.amc.2022.127655
    [23] H. L. Liao, W. Mclean, J. W. Zhang, A second-order scheme with nonuniform time steps for a linear reaction-subdiffusion problem, Commun. Comput. Phys., 30 (2021), 567–601. https://doi.org/10.4208/cicp.OA-2020-0124 doi: 10.4208/cicp.OA-2020-0124
    [24] L. M. Li, D. Xu, M. Luo, Alternating direction implicit Galerkin finite element method for the two-dimensional fractional diffusion-wave equation, J. Comput. Phys., 255 (2013), 471–485. https://doi.org/10.1016/j.jcp.2013.08.031 doi: 10.1016/j.jcp.2013.08.031
    [25] M. Khebchareon, A. Pani, G. Fairweather, Alternating direction implicit galerkin methods for an evolution equation with a positive-type memory term, J. Sci. Comput., 65 (2015), 1166–1188. https://doi.org/10.1007/s10915-015-0004-9 doi: 10.1007/s10915-015-0004-9
    [26] W. L. Qiu, G. Fairweather, X. H. Yang, H. X. Zhang, ADI finite element Galerkin methods for two-dimensional tempered fractional integro-differential equations, Calcolo, 60 (2023), 41. https://doi.org/10.1007/s10092-023-00533-5 doi: 10.1007/s10092-023-00533-5
    [27] H. B. Chen, D. Xu, J. Cao, J. Zhou, A backward Euler alternating direction implicit difference scheme for the three-dimensional fractional evolution equation, Numer. Methods Partial Differ. Equations, 34 (2018), 938–958. https://doi.org/10.1002/num.22239 doi: 10.1002/num.22239
    [28] L. M. Li, D. Xu, Alternating direction implicit-Euler method for the two-dimensional fractional evolution equation, J. Comput. Phys., 236 (2013), 157–168. https://doi.org/10.1016/j.jcp.2012.11.005 doi: 10.1016/j.jcp.2012.11.005
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(217) PDF downloads(13) Cited by(0)

Article outline

Figures and Tables

Tables(4)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog