α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations
Zhijun Tan
DOI: https://doi.org/10.1016/j.cnsns.2024.107830
IF: 4.186
2024-04-01
Communications in Nonlinear Science and Numerical Simulation
Abstract:In this paper, a novel and fast two-grid finite element method (FEM) is proposed for efficiently solving semilinear time-fractional diffusion equations with variable coefficients. To handle the initial singularity, the nonuniform L1 scheme is employed in the temporal domain. A novel two-grid FEM technique is used in the spatial domain to reduce computational cost. The two-grid algorithm solves the original nonlinear fractional equation on a much coarser grid with size H , obtaining the coarse-grid solution u H n based on the fine-grid solutions at previous time levels. This approach avoids repetitive discrete convolutional summation when approximating the Caputo derivative on the coarse grid, resulting in reduced computational cost. Furthermore, a fast nonuniform L1 scheme with two-grid technique is developed to accelerate the evaluation of the Caputo derivative. The paper also proposes a novel, fast and highly accurate algorithm for computing the coefficients involved in the discretized Caputo fractional derivative. The α -robust stability and optimal L 2 - and H 1 -norm error estimates for fully discrete scheme are derived, where the error bound remains valid as α → 1 − . Numerical results validate the theoretical findings and demonstrate the superior efficiency of the proposed two-grid algorithms compared to the standard FEM.
mathematics, applied, interdisciplinary applications,mechanics,physics, mathematical, fluids & plasmas