Fast Two-Grid Finite Element Algorithm for a Fractional Klein- Gordon Equation

Abstract

In this article, we propose a spatial two-grid finite element algorithm combined with a shifted convolution quadrature (SCQ) formula for solving the fractional Klein-Gordon equation. The time direction at tn − θ is approximated utilizing a second-order SCQ formula, where θ is an arbitrary constant. The spatial discretization is performed using a two-grid finite element method involving three steps: calculating the numerical solution by solving a nonlinear system iteratively on the coarse grid, obtaining the interpolation solution based on the computed solutions in the first step, and solving a linear finite element system on the fine grid. We present a numerical algorithm, validate the two-grid finite element method’s effectiveness, and demonstrate the computational efficiency for our method by the comparison of the computing results between the two-grid finite element method and the standard finite element method.