A Second-Order Scheme with Nonuniform Time Steps for a Linear Reaction-Subdiffusion Problem

A Second-Order Scheme with Nonuniform Time Steps for a Linear Reaction-Subdiffusion Problem

Year:    2021

Author:    Hong-Lin Liao, William McLean, Jiwei Zhang

Communications in Computational Physics, Vol. 30 (2021), Iss. 2 : pp. 567–601

Abstract

It is reasonable to assume that a discrete convolution structure dominates the local truncation error of any numerical Caputo formula because the fractional time derivative and its discrete approximation have the same convolutional form. We suggest an error convolution structure (ECS) analysis for a class of interpolation-type approximations to the Caputo fractional derivative. Our assumptions permit the use of adaptive time steps, such as is appropriate for accurately resolving the initial singularity of the solution and also certain complex behavior away from the initial time. The ECS analysis of numerical approximations has two advantages: (i) to localize (and simplify) the analysis of the approximation error of a discrete convolution formula on general nonuniform time grids; and (ii) to reveal the error distribution information in the long-time integration via the global consistency error. The core result in this paper is an ECS bound and a global consistency analysis of the nonuniform Alikhanov approximation, which is constructed at an offset point by using linear and quadratic polynomial interpolation. Using this result, we derive a sharp $L^2$-norm error estimate of a second-order Crank-Nicolson-like scheme for linear reaction-subdiffusion problems. An example is presented to show the sharpness of our analysis.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.OA-2020-0124

Communications in Computational Physics, Vol. 30 (2021), Iss. 2 : pp. 567–601

Published online:    2021-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    35

Keywords:    Caputo fractional derivative nonuniform time mesh error convolution structure global consistency error stability and convergence.

Author Details

Hong-Lin Liao

William McLean

Jiwei Zhang

  1. Numerical Analysis of Local Discontinuous Galerkin Method for the Time-Fractional Fourth-Order Equation with Initial Singularity

    Wang, Zhen

    Fractal and Fractional, Vol. 6 (2022), Iss. 4 P.206

    https://doi.org/10.3390/fractalfract6040206 [Citations: 2]
  2. α-Robust Error Analysis of L2-1σ Scheme on Graded Mesh for Time-Fractional Nonlocal Diffusion Equation

    Kundaliya, Pari J.

    Journal of Computational and Nonlinear Dynamics, Vol. 19 (2024), Iss. 5

    https://doi.org/10.1115/1.4065011 [Citations: 0]
  3. Second-order nonuniform time-stepping schemes for time-fractional evolution equations with general elliptic operator

    Lyu, Pin | Zhou, Linghui | Vong, Seakweng

    Applied Mathematics Letters, Vol. 139 (2023), Iss. P.108541

    https://doi.org/10.1016/j.aml.2022.108541 [Citations: 1]
  4. An Isoparametric Finite Element Method for Time-fractional Parabolic Equation on 2D Curved Domain

    Liu, Zhixin | Song, Minghui | Liang, Hui

    Journal of Scientific Computing, Vol. 99 (2024), Iss. 3

    https://doi.org/10.1007/s10915-024-02556-8 [Citations: 0]
  5. A weighted ADI scheme with variable time steps for diffusion-wave equations

    Lyu, Pin | Vong, Seakweng

    Calcolo, Vol. 60 (2023), Iss. 4

    https://doi.org/10.1007/s10092-023-00543-3 [Citations: 2]
  6. Temporal Second-order Scheme for a Hidden-memory Variable Order Time Fractional Diffusion Equation with an Initial Singularity

    Du, Rui-lian | Sun, Zhi-zhong

    Acta Mathematicae Applicatae Sinica, English Series, Vol. 40 (2024), Iss. 4 P.1060

    https://doi.org/10.1007/s10255-024-1054-2 [Citations: 0]
  7. The L2-1σ/LDG Method for the Caputo Diffusion Equation with a Variable Coefficient

    Dai, Qiaoqiao | Li, Dongxia

    Communications on Applied Mathematics and Computation, Vol. (2023), Iss.

    https://doi.org/10.1007/s42967-023-00326-1 [Citations: 0]
  8. Variable-step L1 method combined with time two-grid algorithm for multi-singularity problems arising from two-dimensional nonlinear delay fractional equations

    Ou, Caixia | Cen, Dakang | Vong, Seakweng

    Communications in Nonlinear Science and Numerical Simulation, Vol. 139 (2024), Iss. P.108270

    https://doi.org/10.1016/j.cnsns.2024.108270 [Citations: 0]
  9. A fast Alikhanov algorithm with general nonuniform time steps for a two‐dimensional distributed‐order time–space fractional advection–dispersion equation

    Cao, Jiliang | Xiao, Aiguo | Bu, Weiping

    Numerical Methods for Partial Differential Equations, Vol. 39 (2023), Iss. 4 P.2885

    https://doi.org/10.1002/num.22992 [Citations: 1]
  10. An averaged L1-type compact difference method for time-fractional mobile/immobile diffusion equations with weakly singular solutions

    Zheng, Zi-Yun | Wang, Yuan-Ming

    Applied Mathematics Letters, Vol. 131 (2022), Iss. P.108076

    https://doi.org/10.1016/j.aml.2022.108076 [Citations: 11]
  11. α-robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations

    Tan, Zhijun

    Communications in Nonlinear Science and Numerical Simulation, Vol. 131 (2024), Iss. P.107830

    https://doi.org/10.1016/j.cnsns.2024.107830 [Citations: 0]
  12. A new high-accuracy difference method for nonhomogeneous time-fractional Schrödinger equation

    Tian, Zihao | Cao, Yanhua | Yang, Xiaozhong

    International Journal of Computer Mathematics, Vol. 100 (2023), Iss. 9 P.1877

    https://doi.org/10.1080/00207160.2023.2226254 [Citations: 0]
  13. Local Discontinuous Galerkin Method Coupled with Nonuniform Time Discretizations for Solving the Time-Fractional Allen-Cahn Equation

    Wang, Zhen | Sun, Luhan | Cao, Jianxiong

    Fractal and Fractional, Vol. 6 (2022), Iss. 7 P.349

    https://doi.org/10.3390/fractalfract6070349 [Citations: 0]
  14. A fully discrete spectral scheme for time fractional Cahn-Hilliard equation with initial singularity

    Chen, Li | Lü, Shujuan

    Computers & Mathematics with Applications, Vol. 127 (2022), Iss. P.213

    https://doi.org/10.1016/j.camwa.2022.10.015 [Citations: 1]
  15. Effective numerical simulation of time fractional KdV equation with weakly singular solutions

    Chen, Hu | Lin, Xiaotang | Sun, Tao | Tang, Yifa | Zhang, Jingna

    International Journal of Modeling, Simulation, and Scientific Computing, Vol. 15 (2024), Iss. 03

    https://doi.org/10.1142/S179396232450020X [Citations: 0]
  16. Solve Riemann–Liouville boundary value problems using collocation boundary value methods with the graded mesh

    Chen, Liang | Ma, Junjie

    Journal of Computational and Applied Mathematics, Vol. 443 (2024), Iss. P.115762

    https://doi.org/10.1016/j.cam.2024.115762 [Citations: 1]
  17. An Order Reduction Method for the Nonlinear Caputo-Hadamard Fractional Diffusion-Wave Model

    Zhang, Jieying | Ou, Caixia | Wang, Zhibo | Vong, Seakweng

    Communications on Applied Mathematics and Computation, Vol. (2023), Iss.

    https://doi.org/10.1007/s42967-023-00295-5 [Citations: 0]
  18. Two families of second-order fractional numerical formulas and applications to fractional differential equations

    Yin, Baoli | Liu, Yang | Li, Hong | Zhang, Zhimin

    Fractional Calculus and Applied Analysis, Vol. 26 (2023), Iss. 4 P.1842

    https://doi.org/10.1007/s13540-023-00172-1 [Citations: 6]
  19. High-order numerical algorithms for the time-fractional convection–diffusion equation

    Wang, Zhen

    International Journal of Computer Mathematics, Vol. 99 (2022), Iss. 11 P.2327

    https://doi.org/10.1080/00207160.2022.2056697 [Citations: 2]
  20. Error analysis of an L2-type method on graded meshes for semilinear subdiffusion equations

    Kopteva, Natalia

    Applied Mathematics Letters, Vol. 160 (2025), Iss. P.109306

    https://doi.org/10.1016/j.aml.2024.109306 [Citations: 0]
  21. A second-order weighted ADI scheme with nonuniform time grids for the two-dimensional time-fractional telegraph equation

    Chen, Lisha | Wang, Zhibo | Vong, Seakweng

    Journal of Applied Mathematics and Computing, Vol. (2024), Iss.

    https://doi.org/10.1007/s12190-024-02200-6 [Citations: 1]
  22. Global-in-Time $$H^1$$-Stability of L2-1$$_\sigma $$ Method on General Nonuniform Meshes for Subdiffusion Equation

    Quan, Chaoyu | Wu, Xu

    Journal of Scientific Computing, Vol. 95 (2023), Iss. 2

    https://doi.org/10.1007/s10915-023-02184-8 [Citations: 9]
  23. A high‐order and fast scheme with variable time steps for the time‐fractional Black‐Scholes equation

    Song, Kerui | Lyu, Pin

    Mathematical Methods in the Applied Sciences, Vol. 46 (2023), Iss. 2 P.1990

    https://doi.org/10.1002/mma.8623 [Citations: 6]
  24. Approximation of Nonlinear Delay Subdiffusion Equations Through Novel Linearized Finite Element Schemes

    Kumar, Dileep

    International Journal of Applied and Computational Mathematics, Vol. 9 (2023), Iss. 5

    https://doi.org/10.1007/s40819-023-01541-3 [Citations: 0]
  25. A new robust compact difference scheme on graded meshes for the time-fractional nonlinear Kuramoto–Sivashinsky equation

    Wang, Jiawei | Jiang, Xiaoxuan | Yang, Xuehua | Zhang, Haixiang

    Computational and Applied Mathematics, Vol. 43 (2024), Iss. 6

    https://doi.org/10.1007/s40314-024-02883-4 [Citations: 2]
  26. Error analysis of a high-order fully discrete method for two-dimensional time-fractional convection-diffusion equations exhibiting weak initial singularity

    Singh, Anshima | Kumar, Sunil

    Numerical Algorithms, Vol. (2024), Iss.

    https://doi.org/10.1007/s11075-024-01877-x [Citations: 0]
  27. Temporal Second-Order Fast Finite Difference/Compact Difference Schemes for Time-Fractional Generalized Burgers’ Equations

    Peng, Xiangyi | Qiu, Wenlin | Hendy, Ahmed S. | Zaky, Mahmoud A.

    Journal of Scientific Computing, Vol. 99 (2024), Iss. 2

    https://doi.org/10.1007/s10915-024-02514-4 [Citations: 4]
  28. An efficient difference scheme for time-fractional KdV equation

    Xing, Zhiyong | Wen, Liping | Wang, Wansheng

    Computational and Applied Mathematics, Vol. 40 (2021), Iss. 8

    https://doi.org/10.1007/s40314-021-01657-6 [Citations: 4]
  29. Unconditionally optimal H1-norm error estimates of a fast and linearized Galerkin method for nonlinear subdiffusion equations

    Liu, Nan | Qin, Hongyu | Yang, Yin

    Computers & Mathematics with Applications, Vol. 107 (2022), Iss. P.70

    https://doi.org/10.1016/j.camwa.2021.12.012 [Citations: 8]
  30. A second-order energy stable and nonuniform time-stepping scheme for time fractional Burgers' equation

    Shen, Jin-ye | Ren, Jincheng | Chen, Shanzhen

    Computers & Mathematics with Applications, Vol. 123 (2022), Iss. P.227

    https://doi.org/10.1016/j.camwa.2022.08.007 [Citations: 1]
  31. Long time H1-stability of fast L2-1σ method on general nonuniform meshes for subdiffusion equations

    Quan, Chaoyu | Wu, Xu | Yang, Jiang

    Journal of Computational and Applied Mathematics, Vol. 440 (2024), Iss. P.115647

    https://doi.org/10.1016/j.cam.2023.115647 [Citations: 2]
  32. A second-order finite difference scheme for the multi-dimensional nonlinear time-fractional Schrödinger equation

    Liu, Jianfeng | Wang, Tingchun | Zhang, Teng

    Numerical Algorithms, Vol. 92 (2023), Iss. 2 P.1153

    https://doi.org/10.1007/s11075-022-01335-6 [Citations: 8]
  33. Spectral approximation for nonlinear time fractional Schrödinger equation on graded meshes

    Chen, Li | Lü, Shujuan

    International Journal of Computer Mathematics, Vol. 99 (2022), Iss. 12 P.2524

    https://doi.org/10.1080/00207160.2022.2070842 [Citations: 3]
  34. Roundoff error problems in interpolation methods for time-fractional problems

    Quan, Chaoyu | Wang, Shijie | Wu, Xu

    Applied Numerical Mathematics, Vol. 203 (2024), Iss. P.202

    https://doi.org/10.1016/j.apnum.2024.04.008 [Citations: 1]
  35. An α-robust and new two-grid nonuniform L2-1 FEM for nonlinear time-fractional diffusion equation

    Tan, Zhijun

    Computers & Mathematics with Applications, Vol. 174 (2024), Iss. P.530

    https://doi.org/10.1016/j.camwa.2024.10.023 [Citations: 0]
  36. $$\alpha $$-Robust Error Analysis of Two Nonuniform Schemes for Subdiffusion Equations with Variable-Order Derivatives

    Huang, Chaobao | An, Na | Chen, Hu | Yu, Xijun

    Journal of Scientific Computing, Vol. 97 (2023), Iss. 2

    https://doi.org/10.1007/s10915-023-02357-5 [Citations: 0]
  37. Numerical Analysis of the Nonuniform Fast L1 Formula for Nonlinear Time–Space Fractional Parabolic Equations

    Xing, Zhiyong | Wen, Liping

    Journal of Scientific Computing, Vol. 95 (2023), Iss. 2

    https://doi.org/10.1007/s10915-023-02186-6 [Citations: 3]
  38. A second-order fitted scheme for time fractional telegraph equations involving weak singularity

    Ou, Caixia | Cen, Dakang | Wang, Zhibo | Vong, Seakweng

    Fractional Calculus and Applied Analysis, Vol. (2024), Iss.

    https://doi.org/10.1007/s13540-024-00355-4 [Citations: 0]
  39. A variable‐step high‐order scheme for time‐fractional advection‐diffusion equation with mixed derivatives

    Feng, Junhong | Lyu, Pin | Vong, Seakweng

    Numerical Methods for Partial Differential Equations, Vol. 40 (2024), Iss. 6

    https://doi.org/10.1002/num.23140 [Citations: 0]
  40. Discrete Gradient Structure of a Second-Order Variable-Step Method for Nonlinear Integro-Differential Models

    Liao, Hong-lin | Liu, Nan | Lyu, Pin

    SIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 5 P.2157

    https://doi.org/10.1137/22M1520050 [Citations: 20]
  41. A Symmetric Fractional-order Reduction Method for Direct Nonuniform Approximations of Semilinear Diffusion-wave Equations

    Lyu, Pin | Vong, Seakweng

    Journal of Scientific Computing, Vol. 93 (2022), Iss. 1

    https://doi.org/10.1007/s10915-022-02000-9 [Citations: 24]
  42. Numerical analysis for optimal quadratic spline collocation method in two space dimensions with application to nonlinear time-fractional diffusion equation

    Ye, Xiao | Zheng, Xiangcheng | Liu, Jun | Liu, Yue

    Advances in Computational Mathematics, Vol. 50 (2024), Iss. 2

    https://doi.org/10.1007/s10444-024-10116-9 [Citations: 1]
  43. Second-Order and Nonuniform Time-Stepping Schemes for Time Fractional Evolution Equations with Time–Space Dependent Coefficients

    Lyu, Pin | Vong, Seakweng

    Journal of Scientific Computing, Vol. 89 (2021), Iss. 2

    https://doi.org/10.1007/s10915-021-01661-2 [Citations: 7]
  44. L1-FEM discretizations for two-dimensional multiterm fractional delay diffusion equations

    Tan, Tan | Liu, Hongliang | Bu, Weiping

    Communications in Nonlinear Science and Numerical Simulation, Vol. 139 (2024), Iss. P.108285

    https://doi.org/10.1016/j.cnsns.2024.108285 [Citations: 0]
  45. A stabilizer-free weak Galerkin finite element method with Alikhanov formula on nonuniform mesh for a linear reaction-subdiffusion problem

    Ma, Jie | Gao, Fuzheng | Du, Ning

    Computers & Mathematics with Applications, Vol. 148 (2023), Iss. P.180

    https://doi.org/10.1016/j.camwa.2023.08.008 [Citations: 0]
  46. Two-grid finite element methods for nonlinear time fractional variable coefficient diffusion equations

    Zeng, Yunhua | Tan, Zhijun

    Applied Mathematics and Computation, Vol. 434 (2022), Iss. P.127408

    https://doi.org/10.1016/j.amc.2022.127408 [Citations: 3]
  47. Two new approximations for generalized Caputo fractional derivative and their application in solving generalized fractional sub-diffusion equations

    Li, Xuhao | Wong, Patricia J. Y.

    Journal of Applied Mathematics and Computing, Vol. 69 (2023), Iss. 6 P.4689

    https://doi.org/10.1007/s12190-023-01944-x [Citations: 1]
  48. A high-order compact difference scheme on graded mesh for time-fractional Burgers’ equation

    Wang, Haifeng | Sun, Yabing | Qian, Xu | Song, Songhe

    Computational and Applied Mathematics, Vol. 42 (2023), Iss. 1

    https://doi.org/10.1007/s40314-022-02158-w [Citations: 1]
  49. \({\boldsymbol{H^1}}\) -Norm Stability and Convergence of an L2-Type Method on Nonuniform Meshes for Subdiffusion Equation

    Quan, Chaoyu | Wu, Xu

    SIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 5 P.2106

    https://doi.org/10.1137/22M1506468 [Citations: 9]
  50. Corrected L-type Method for Multi-singularity Problems Arising from Delay Fractional Equations

    Cen, Dakang | Ou, Caixia | Vong, Seakweng

    Journal of Scientific Computing, Vol. 97 (2023), Iss. 1

    https://doi.org/10.1007/s10915-023-02329-9 [Citations: 4]
  51. A novel approach of unconditional optimal error estimate of linearized and conservative Galerkin FEM for Klein–Gordon–Schrödinger equations

    Yang, Huaijun | Shi, Dongyang

    Communications in Nonlinear Science and Numerical Simulation, Vol. 123 (2023), Iss. P.107286

    https://doi.org/10.1016/j.cnsns.2023.107286 [Citations: 2]
  52. Linearized fast time-stepping schemes for time–space fractional Schrödinger equations

    Yuan, Wanqiu | Zhang, Chengjian | Li, Dongfang

    Physica D: Nonlinear Phenomena, Vol. 454 (2023), Iss. P.133865

    https://doi.org/10.1016/j.physd.2023.133865 [Citations: 16]
  53. Unconditionally optimal H1-error estimate of a fast nonuniform L2-1σ scheme for nonlinear subdiffusion equations

    Liu, Nan | Chen, Yanping | Zhang, Jiwei | Zhao, Yanmin

    Numerical Algorithms, Vol. 92 (2023), Iss. 3 P.1655

    https://doi.org/10.1007/s11075-022-01359-y [Citations: 10]
  54. Temporal second-order fully discrete two-grid methods for nonlinear time-fractional variable coefficient diffusion-wave equations

    Tan, Zhijun | Zeng, Yunhua

    Applied Mathematics and Computation, Vol. 466 (2024), Iss. P.128457

    https://doi.org/10.1016/j.amc.2023.128457 [Citations: 1]
  55. Stabilizer-free weak Galerkin finite element method with second-order accuracy in time for the time fractional diffusion equation

    Ma, Jie | Gao, Fuzheng | Du, Ning

    Journal of Computational and Applied Mathematics, Vol. 414 (2022), Iss. P.114407

    https://doi.org/10.1016/j.cam.2022.114407 [Citations: 6]
  56. Asymptotically Compatible Energy and Dissipation Law of the Nonuniform L2-$$1_{\sigma }$$ Scheme for Time Fractional Allen–Cahn Model

    Liao, Hong-lin | Zhu, Xiaohan | Sun, Hong

    Journal of Scientific Computing, Vol. 99 (2024), Iss. 2

    https://doi.org/10.1007/s10915-024-02515-3 [Citations: 3]
  57. Linearized transformed L1 finite element methods for semi-linear time-fractional parabolic problems

    Han, Yuxin | Huang, Xin | Gu, Wei | Zheng, Bolong

    Applied Mathematics and Computation, Vol. 458 (2023), Iss. P.128242

    https://doi.org/10.1016/j.amc.2023.128242 [Citations: 0]
  58. An $$\alpha $$-robust analysis of finite element method for space-time fractional diffusion equation

    Yang, Yi | Huang, Jin | Li, Hu

    Numerical Algorithms, Vol. (2024), Iss.

    https://doi.org/10.1007/s11075-024-01789-w [Citations: 0]
  59. Sharp Error Analysis for Averaging Crank-Nicolson Schemes with Corrections for Subdiffusion with Nonsmooth Solutions

    Yin, Baoli | Liu, Yang | Li, Hong

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00401-1 [Citations: 0]
  60. Asymptotically compatible energy of variable-step fractional BDF2 scheme for the time-fractional Cahn–Hilliard model

    Liao, Hong-lin | Liu, Nan | Zhao, Xuan

    IMA Journal of Numerical Analysis, Vol. (2024), Iss.

    https://doi.org/10.1093/imanum/drae034 [Citations: 0]
  61. Numerical simulation methods and analysis for the dynamics of the time-fractional KdV equation

    Cao, Haiyan | Cheng, Xiujun | Zhang, Qifeng

    Physica D: Nonlinear Phenomena, Vol. 460 (2024), Iss. P.134050

    https://doi.org/10.1016/j.physd.2024.134050 [Citations: 2]
  62. High-order energy stable variable-step schemes for the time-fractional Cahn–Hilliard model

    Zhang, Haiqing | Liao, Hong-lin

    Mathematics and Computers in Simulation, Vol. 223 (2024), Iss. P.171

    https://doi.org/10.1016/j.matcom.2024.04.005 [Citations: 0]
  63. A second order difference method combined with time two-grid algorithm for two-dimensional time-fractional Fisher equation

    Yang, Wenguang | Wang, Zhibo | Ou, Caixia

    International Journal of Computer Mathematics, Vol. 101 (2024), Iss. 11 P.1255

    https://doi.org/10.1080/00207160.2024.2389859 [Citations: 0]
  64. A High-Order Two-Grid Difference Method for Nonlinear Time-Fractional Biharmonic Problems and Its Unconditional $$\alpha $$-Robust Error Estimates

    Fu, Hongfei | Zhang, Bingyin | Zheng, Xiangcheng

    Journal of Scientific Computing, Vol. 96 (2023), Iss. 2

    https://doi.org/10.1007/s10915-023-02282-7 [Citations: 9]
  65. Temporal second-order two-grid finite element method for semilinear time-fractional Rayleigh–Stokes equations

    Tan, Zhijun | Zeng, Yunhua

    Journal of Computational and Applied Mathematics, Vol. 459 (2025), Iss. P.116375

    https://doi.org/10.1016/j.cam.2024.116375 [Citations: 0]
  66. Superconvergence analysis of the nonconforming FEM for the Allen–Cahn equation with time Caputo–Hadamard derivative

    Wang, Zhen | Sun, Luhan | Wei, Yabing

    Physica D: Nonlinear Phenomena, Vol. 465 (2024), Iss. P.134201

    https://doi.org/10.1016/j.physd.2024.134201 [Citations: 0]
  67. A second-order scheme with nonuniform time grids for Caputo–Hadamard fractional sub-diffusion equations

    Wang, Zhibo | Ou, Caixia | Vong, Seakweng

    Journal of Computational and Applied Mathematics, Vol. 414 (2022), Iss. P.114448

    https://doi.org/10.1016/j.cam.2022.114448 [Citations: 23]