Uniform convergence of a multigrid method for elliptic equations with anisotropic coefficients

作者：Yun, Xiaofan; Qin, Chenxiang; Wu, Jinbiao; Zheng, Hui^*

来源：IMA Journal of Numerical Analysis, 2019, 39(2): 1058-1084.

DOI：10.1093/imanum/dry019

• multigrid method
• anisotropic elliptic equation
• Xu-Zikatanov identity
• line Gauss-Seidel iteration
• uniform convergence

We prove the uniform convergence of the V-cycle multigrid method with line Gauss-Seidel iteration as its smoother for anisotropic elliptic equations. We define a rectified projection operator to decompose the functions into different levels. This operator is based on piecewise energy norm projection. Using the Xu-Zikatanov identity, we can show that the convergence rate is independent of the mesh size, the number of levels and the coefficients of equations. The main improvement of this paper is that we lose the restriction from previous works whereby the domain must be convex, and we prove the uniform convergence of the multigrid method for the problems defined on the domains which are constructed by finite rectangles, such as the L-shape domains.

• 出版日期2019-4
• 单位华中科技大学; 北京大学