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
-
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] -
α-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] -
Second-order nonuniform time-stepping schemes for time-fractional evolution equations with general elliptic operator
Lyu, Pin | Zhou, Linghui | Vong, SeakwengApplied Mathematics Letters, Vol. 139 (2023), Iss. P.108541
https://doi.org/10.1016/j.aml.2022.108541 [Citations: 1] -
An Isoparametric Finite Element Method for Time-fractional Parabolic Equation on 2D Curved Domain
Liu, Zhixin | Song, Minghui | Liang, HuiJournal of Scientific Computing, Vol. 99 (2024), Iss. 3
https://doi.org/10.1007/s10915-024-02556-8 [Citations: 0] -
A weighted ADI scheme with variable time steps for diffusion-wave equations
Lyu, Pin | Vong, SeakwengCalcolo, Vol. 60 (2023), Iss. 4
https://doi.org/10.1007/s10092-023-00543-3 [Citations: 2] -
Temporal Second-order Scheme for a Hidden-memory Variable Order Time Fractional Diffusion Equation with an Initial Singularity
Du, Rui-lian | Sun, Zhi-zhongActa Mathematicae Applicatae Sinica, English Series, Vol. 40 (2024), Iss. 4 P.1060
https://doi.org/10.1007/s10255-024-1054-2 [Citations: 0] -
The L2-1σ/LDG Method for the Caputo Diffusion Equation with a Variable Coefficient
Dai, Qiaoqiao | Li, DongxiaCommunications on Applied Mathematics and Computation, Vol. (2023), Iss.
https://doi.org/10.1007/s42967-023-00326-1 [Citations: 0] -
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, SeakwengCommunications in Nonlinear Science and Numerical Simulation, Vol. 139 (2024), Iss. P.108270
https://doi.org/10.1016/j.cnsns.2024.108270 [Citations: 0] -
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, WeipingNumerical Methods for Partial Differential Equations, Vol. 39 (2023), Iss. 4 P.2885
https://doi.org/10.1002/num.22992 [Citations: 1] -
An averaged L1-type compact difference method for time-fractional mobile/immobile diffusion equations with weakly singular solutions
Zheng, Zi-Yun | Wang, Yuan-MingApplied Mathematics Letters, Vol. 131 (2022), Iss. P.108076
https://doi.org/10.1016/j.aml.2022.108076 [Citations: 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] -
A new high-accuracy difference method for nonhomogeneous time-fractional Schrödinger equation
Tian, Zihao | Cao, Yanhua | Yang, XiaozhongInternational Journal of Computer Mathematics, Vol. 100 (2023), Iss. 9 P.1877
https://doi.org/10.1080/00207160.2023.2226254 [Citations: 0] -
Local Discontinuous Galerkin Method Coupled with Nonuniform Time Discretizations for Solving the Time-Fractional Allen-Cahn Equation
Wang, Zhen | Sun, Luhan | Cao, JianxiongFractal and Fractional, Vol. 6 (2022), Iss. 7 P.349
https://doi.org/10.3390/fractalfract6070349 [Citations: 0] -
A fully discrete spectral scheme for time fractional Cahn-Hilliard equation with initial singularity
Chen, Li | Lü, ShujuanComputers & Mathematics with Applications, Vol. 127 (2022), Iss. P.213
https://doi.org/10.1016/j.camwa.2022.10.015 [Citations: 1] -
Effective numerical simulation of time fractional KdV equation with weakly singular solutions
Chen, Hu | Lin, Xiaotang | Sun, Tao | Tang, Yifa | Zhang, JingnaInternational Journal of Modeling, Simulation, and Scientific Computing, Vol. 15 (2024), Iss. 03
https://doi.org/10.1142/S179396232450020X [Citations: 0] -
Solve Riemann–Liouville boundary value problems using collocation boundary value methods with the graded mesh
Chen, Liang | Ma, JunjieJournal of Computational and Applied Mathematics, Vol. 443 (2024), Iss. P.115762
https://doi.org/10.1016/j.cam.2024.115762 [Citations: 1] -
An Order Reduction Method for the Nonlinear Caputo-Hadamard Fractional Diffusion-Wave Model
Zhang, Jieying | Ou, Caixia | Wang, Zhibo | Vong, SeakwengCommunications on Applied Mathematics and Computation, Vol. (2023), Iss.
https://doi.org/10.1007/s42967-023-00295-5 [Citations: 0] -
Two families of second-order fractional numerical formulas and applications to fractional differential equations
Yin, Baoli | Liu, Yang | Li, Hong | Zhang, ZhiminFractional Calculus and Applied Analysis, Vol. 26 (2023), Iss. 4 P.1842
https://doi.org/10.1007/s13540-023-00172-1 [Citations: 6] -
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] -
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] -
A second-order weighted ADI scheme with nonuniform time grids for the two-dimensional time-fractional telegraph equation
Chen, Lisha | Wang, Zhibo | Vong, SeakwengJournal of Applied Mathematics and Computing, Vol. (2024), Iss.
https://doi.org/10.1007/s12190-024-02200-6 [Citations: 1] -
Global-in-Time $$H^1$$-Stability of L2-1$$_\sigma $$ Method on General Nonuniform Meshes for Subdiffusion Equation
Quan, Chaoyu | Wu, XuJournal of Scientific Computing, Vol. 95 (2023), Iss. 2
https://doi.org/10.1007/s10915-023-02184-8 [Citations: 9] -
A high‐order and fast scheme with variable time steps for the time‐fractional Black‐Scholes equation
Song, Kerui | Lyu, PinMathematical Methods in the Applied Sciences, Vol. 46 (2023), Iss. 2 P.1990
https://doi.org/10.1002/mma.8623 [Citations: 6] -
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] -
A new robust compact difference scheme on graded meshes for the time-fractional nonlinear Kuramoto–Sivashinsky equation
Wang, Jiawei | Jiang, Xiaoxuan | Yang, Xuehua | Zhang, HaixiangComputational and Applied Mathematics, Vol. 43 (2024), Iss. 6
https://doi.org/10.1007/s40314-024-02883-4 [Citations: 2] -
Error analysis of a high-order fully discrete method for two-dimensional time-fractional convection-diffusion equations exhibiting weak initial singularity
Singh, Anshima | Kumar, SunilNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01877-x [Citations: 0] -
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] -
An efficient difference scheme for time-fractional KdV equation
Xing, Zhiyong | Wen, Liping | Wang, WanshengComputational and Applied Mathematics, Vol. 40 (2021), Iss. 8
https://doi.org/10.1007/s40314-021-01657-6 [Citations: 4] -
Unconditionally optimal H1-norm error estimates of a fast and linearized Galerkin method for nonlinear subdiffusion equations
Liu, Nan | Qin, Hongyu | Yang, YinComputers & Mathematics with Applications, Vol. 107 (2022), Iss. P.70
https://doi.org/10.1016/j.camwa.2021.12.012 [Citations: 8] -
A second-order energy stable and nonuniform time-stepping scheme for time fractional Burgers' equation
Shen, Jin-ye | Ren, Jincheng | Chen, ShanzhenComputers & Mathematics with Applications, Vol. 123 (2022), Iss. P.227
https://doi.org/10.1016/j.camwa.2022.08.007 [Citations: 1] -
Long time H1-stability of fast L2-1σ method on general nonuniform meshes for subdiffusion equations
Quan, Chaoyu | Wu, Xu | Yang, JiangJournal of Computational and Applied Mathematics, Vol. 440 (2024), Iss. P.115647
https://doi.org/10.1016/j.cam.2023.115647 [Citations: 2] -
A second-order finite difference scheme for the multi-dimensional nonlinear time-fractional Schrödinger equation
Liu, Jianfeng | Wang, Tingchun | Zhang, TengNumerical Algorithms, Vol. 92 (2023), Iss. 2 P.1153
https://doi.org/10.1007/s11075-022-01335-6 [Citations: 8] -
Spectral approximation for nonlinear time fractional Schrödinger equation on graded meshes
Chen, Li | Lü, ShujuanInternational Journal of Computer Mathematics, Vol. 99 (2022), Iss. 12 P.2524
https://doi.org/10.1080/00207160.2022.2070842 [Citations: 3] -
Roundoff error problems in interpolation methods for time-fractional problems
Quan, Chaoyu | Wang, Shijie | Wu, XuApplied Numerical Mathematics, Vol. 203 (2024), Iss. P.202
https://doi.org/10.1016/j.apnum.2024.04.008 [Citations: 1] -
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] -
$$\alpha $$-Robust Error Analysis of Two Nonuniform Schemes for Subdiffusion Equations with Variable-Order Derivatives
Huang, Chaobao | An, Na | Chen, Hu | Yu, XijunJournal of Scientific Computing, Vol. 97 (2023), Iss. 2
https://doi.org/10.1007/s10915-023-02357-5 [Citations: 0] -
Numerical Analysis of the Nonuniform Fast L1 Formula for Nonlinear Time–Space Fractional Parabolic Equations
Xing, Zhiyong | Wen, LipingJournal of Scientific Computing, Vol. 95 (2023), Iss. 2
https://doi.org/10.1007/s10915-023-02186-6 [Citations: 3] -
A second-order fitted scheme for time fractional telegraph equations involving weak singularity
Ou, Caixia | Cen, Dakang | Wang, Zhibo | Vong, SeakwengFractional Calculus and Applied Analysis, Vol. (2024), Iss.
https://doi.org/10.1007/s13540-024-00355-4 [Citations: 0] -
A variable‐step high‐order scheme for time‐fractional advection‐diffusion equation with mixed derivatives
Feng, Junhong | Lyu, Pin | Vong, SeakwengNumerical Methods for Partial Differential Equations, Vol. 40 (2024), Iss. 6
https://doi.org/10.1002/num.23140 [Citations: 0] -
Discrete Gradient Structure of a Second-Order Variable-Step Method for Nonlinear Integro-Differential Models
Liao, Hong-lin | Liu, Nan | Lyu, PinSIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 5 P.2157
https://doi.org/10.1137/22M1520050 [Citations: 20] -
A Symmetric Fractional-order Reduction Method for Direct Nonuniform Approximations of Semilinear Diffusion-wave Equations
Lyu, Pin | Vong, SeakwengJournal of Scientific Computing, Vol. 93 (2022), Iss. 1
https://doi.org/10.1007/s10915-022-02000-9 [Citations: 24] -
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, YueAdvances in Computational Mathematics, Vol. 50 (2024), Iss. 2
https://doi.org/10.1007/s10444-024-10116-9 [Citations: 1] -
Second-Order and Nonuniform Time-Stepping Schemes for Time Fractional Evolution Equations with Time–Space Dependent Coefficients
Lyu, Pin | Vong, SeakwengJournal of Scientific Computing, Vol. 89 (2021), Iss. 2
https://doi.org/10.1007/s10915-021-01661-2 [Citations: 7] -
L1-FEM discretizations for two-dimensional multiterm fractional delay diffusion equations
Tan, Tan | Liu, Hongliang | Bu, WeipingCommunications in Nonlinear Science and Numerical Simulation, Vol. 139 (2024), Iss. P.108285
https://doi.org/10.1016/j.cnsns.2024.108285 [Citations: 0] -
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, NingComputers & Mathematics with Applications, Vol. 148 (2023), Iss. P.180
https://doi.org/10.1016/j.camwa.2023.08.008 [Citations: 0] -
Two-grid finite element methods for nonlinear time fractional variable coefficient diffusion equations
Zeng, Yunhua | Tan, ZhijunApplied Mathematics and Computation, Vol. 434 (2022), Iss. P.127408
https://doi.org/10.1016/j.amc.2022.127408 [Citations: 3] -
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] -
A high-order compact difference scheme on graded mesh for time-fractional Burgers’ equation
Wang, Haifeng | Sun, Yabing | Qian, Xu | Song, SongheComputational and Applied Mathematics, Vol. 42 (2023), Iss. 1
https://doi.org/10.1007/s40314-022-02158-w [Citations: 1] -
\({\boldsymbol{H^1}}\) -Norm Stability and Convergence of an L2-Type Method on Nonuniform Meshes for Subdiffusion Equation
Quan, Chaoyu | Wu, XuSIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 5 P.2106
https://doi.org/10.1137/22M1506468 [Citations: 9] -
Corrected L-type Method for Multi-singularity Problems Arising from Delay Fractional Equations
Cen, Dakang | Ou, Caixia | Vong, SeakwengJournal of Scientific Computing, Vol. 97 (2023), Iss. 1
https://doi.org/10.1007/s10915-023-02329-9 [Citations: 4] -
A novel approach of unconditional optimal error estimate of linearized and conservative Galerkin FEM for Klein–Gordon–Schrödinger equations
Yang, Huaijun | Shi, DongyangCommunications in Nonlinear Science and Numerical Simulation, Vol. 123 (2023), Iss. P.107286
https://doi.org/10.1016/j.cnsns.2023.107286 [Citations: 2] -
Linearized fast time-stepping schemes for time–space fractional Schrödinger equations
Yuan, Wanqiu | Zhang, Chengjian | Li, DongfangPhysica D: Nonlinear Phenomena, Vol. 454 (2023), Iss. P.133865
https://doi.org/10.1016/j.physd.2023.133865 [Citations: 16] -
Unconditionally optimal H1-error estimate of a fast nonuniform L2-1σ scheme for nonlinear subdiffusion equations
Liu, Nan | Chen, Yanping | Zhang, Jiwei | Zhao, YanminNumerical Algorithms, Vol. 92 (2023), Iss. 3 P.1655
https://doi.org/10.1007/s11075-022-01359-y [Citations: 10] -
Temporal second-order fully discrete two-grid methods for nonlinear time-fractional variable coefficient diffusion-wave equations
Tan, Zhijun | Zeng, YunhuaApplied Mathematics and Computation, Vol. 466 (2024), Iss. P.128457
https://doi.org/10.1016/j.amc.2023.128457 [Citations: 1] -
Stabilizer-free weak Galerkin finite element method with second-order accuracy in time for the time fractional diffusion equation
Ma, Jie | Gao, Fuzheng | Du, NingJournal of Computational and Applied Mathematics, Vol. 414 (2022), Iss. P.114407
https://doi.org/10.1016/j.cam.2022.114407 [Citations: 6] -
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, HongJournal of Scientific Computing, Vol. 99 (2024), Iss. 2
https://doi.org/10.1007/s10915-024-02515-3 [Citations: 3] -
Linearized transformed L1 finite element methods for semi-linear time-fractional parabolic problems
Han, Yuxin | Huang, Xin | Gu, Wei | Zheng, BolongApplied Mathematics and Computation, Vol. 458 (2023), Iss. P.128242
https://doi.org/10.1016/j.amc.2023.128242 [Citations: 0] -
An $$\alpha $$-robust analysis of finite element method for space-time fractional diffusion equation
Yang, Yi | Huang, Jin | Li, HuNumerical Algorithms, Vol. (2024), Iss.
https://doi.org/10.1007/s11075-024-01789-w [Citations: 0] -
Sharp Error Analysis for Averaging Crank-Nicolson Schemes with Corrections for Subdiffusion with Nonsmooth Solutions
Yin, Baoli | Liu, Yang | Li, HongCommunications on Applied Mathematics and Computation, Vol. (2024), Iss.
https://doi.org/10.1007/s42967-024-00401-1 [Citations: 0] -
Asymptotically compatible energy of variable-step fractional BDF2 scheme for the time-fractional Cahn–Hilliard model
Liao, Hong-lin | Liu, Nan | Zhao, XuanIMA Journal of Numerical Analysis, Vol. (2024), Iss.
https://doi.org/10.1093/imanum/drae034 [Citations: 0] -
Numerical simulation methods and analysis for the dynamics of the time-fractional KdV equation
Cao, Haiyan | Cheng, Xiujun | Zhang, QifengPhysica D: Nonlinear Phenomena, Vol. 460 (2024), Iss. P.134050
https://doi.org/10.1016/j.physd.2024.134050 [Citations: 2] -
High-order energy stable variable-step schemes for the time-fractional Cahn–Hilliard model
Zhang, Haiqing | Liao, Hong-linMathematics and Computers in Simulation, Vol. 223 (2024), Iss. P.171
https://doi.org/10.1016/j.matcom.2024.04.005 [Citations: 0] -
A second order difference method combined with time two-grid algorithm for two-dimensional time-fractional Fisher equation
Yang, Wenguang | Wang, Zhibo | Ou, CaixiaInternational Journal of Computer Mathematics, Vol. 101 (2024), Iss. 11 P.1255
https://doi.org/10.1080/00207160.2024.2389859 [Citations: 0] -
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, XiangchengJournal of Scientific Computing, Vol. 96 (2023), Iss. 2
https://doi.org/10.1007/s10915-023-02282-7 [Citations: 9] -
Temporal second-order two-grid finite element method for semilinear time-fractional Rayleigh–Stokes equations
Tan, Zhijun | Zeng, YunhuaJournal of Computational and Applied Mathematics, Vol. 459 (2025), Iss. P.116375
https://doi.org/10.1016/j.cam.2024.116375 [Citations: 0] -
Superconvergence analysis of the nonconforming FEM for the Allen–Cahn equation with time Caputo–Hadamard derivative
Wang, Zhen | Sun, Luhan | Wei, YabingPhysica D: Nonlinear Phenomena, Vol. 465 (2024), Iss. P.134201
https://doi.org/10.1016/j.physd.2024.134201 [Citations: 0] -
A second-order scheme with nonuniform time grids for Caputo–Hadamard fractional sub-diffusion equations
Wang, Zhibo | Ou, Caixia | Vong, SeakwengJournal of Computational and Applied Mathematics, Vol. 414 (2022), Iss. P.114448
https://doi.org/10.1016/j.cam.2022.114448 [Citations: 23]