An expandable local and parallel two-grid finite element scheme

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel finite element schemes, the scheme proposed in this paper can be easily implemented in a large parallel computer system that has a lot of CPUs. Convergence results based on H1H1 and L2L2 a priori error estimation of the scheme are obtained, which show that the scheme can reach the optimal convergence orders within |lnH|2|lnH|2 or |lnH||lnH| two-grid iterations if the coarse mesh size HH and the fine mesh size hh are properly configured in 2-D or 3-D case, respectively. Some numerical results are presented at the end of the paper to support our analysis.