An expandable local and parallel two-grid finite element scheme

作者：Hou, Yanren^*; Du, GuangZhi

来源：Computers & Mathematics with Applications, 2016, 71(12): 2541-2556.

DOI：10.1016/j.camwa.2016.04.001

• Two-grid finite element method
• Domain decomposition method
• Local and parallel algorithm
• Error estimation

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 H-1 and L-2 a priori error estimation of the scheme are obtained, which show that the scheme can reach the optimal convergence orders within vertical bar In H vertical bar(2) or vertical bar In H vertical bar two-grid iterations if the coarse mesh size H and the fine mesh size h 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.

• 出版日期2016-6
• 单位西安交通大学