An economical cascadic multigrid method for the weak Galerkin finite element approximation of second order elliptic problems

作者：Shao, Wenting; Sun, Shi; Wang, Yingwei^*

来源：Journal of Computational and Applied Mathematics, 2019, 362: 341-353.

DOI：10.1016/j.cam.2018.10.018

• Economical cascadic multigrid
• Weak Galerkin finite element method
• The elimination technique
• Second order elliptic problems

In this paper, we present both error and computational complexity estimates of economical cascadic multigrid solver for the linear system of equations arising from weak Galerkin finite element approximation of second order elliptic problems on triangular meshes. Our analysis shows that the proposed economical cascadic multigrid method with the conjugate gradient smoother is optimal in both accuracy and computational complexity for two dimensional problems. In addition, an elimination technique is utilized to further improve the computation efficiency. The interior degrees of freedom on each element are removed from the resulting linear system so that the size of the problem becomes much smaller. We demonstrate the accuracy and efficiency of our proposed economical cascadic multigrid methods through ample numerical experiments. The numerical results show that compared with the usual cascadic multigrid method, the elimination economical cascadic multigrid method saves computational cost significantly.

• 出版日期2019-12-15
• 单位上海第二工业大学; 同济大学