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.

A fast linearized virtual element method on graded meshes for nonlinear time-fractional diffusion equations

A two-grid virtual element method for nonlinear variable-order time-fractional diffusion equation on polygonal meshes

Virtual element method for nonlinear Sobolev equation on polygonal meshes

The Virtual Element Method for the Time Fractional Convection Diffusion Reaction Equation with Non-Smooth Data

A fast compact difference scheme on graded meshes for solving the time-fractional nonlinear KdV equation

Unconditionally optimal error estimates of linearized Crank-Nicolson Virtual element methods for quasilinear parabolic problems on general polygonal meshes

High accuracy error estimates of a Galerkin finite element method for nonlinear time fractional diffusion equation

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

A Mixed Virtual Element Method for the Time-Fractional Fourth-Order Subdiffusion Equation.

A $ C^0P_2 $ Time-Stepping Virtual Element Method for Linear Wave Equations on Polygonal Meshes

Linearized Galerkin FEMs for Nonlinear Time Fractional Parabolic Problems with Non-smooth Solutions in Time Direction

A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes

A Fast Multigrid Finite Element Method for the Time-Dependent Tempered Fractional Problem

Unconditionally energy stable ESAV-VEM schemes with variable time steps for the time fractional Allen-Cahn equation

A Finite Difference Scheme on Graded Meshes for Time-Fractional Nonlinear Korteweg-de Vries Equation

Local analysis of L1-finite difference method on graded meshes for multi-term two-dimensional time-fractional initial-boundary value problem with Neumann boundary conditions

Finite element method combined with time graded meshes for the time-fractional coupled Burgers' equations

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

Fast time-stepping discontinuous Galerkin method for the subdiffusion equation

α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations