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
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
|