Uniform convergence of the multigrid V-cycle on graded meshes for corner singularities

作者：Brannick James J; Li Hengguang^*; Zikatanov Ludmil T

来源：Numerical Linear Algebra with Applications, 2008, 15(2-3): 291-306.

DOI：10.1002/nla.574

• multigrid methods
• graded meshes
• uniform convergence
• corner-like singularities

This paper analyzes a multigrid (MG) V-cycle scheme for solving the discretized 2D Poisson equation with corner singularities. Using weighted Sobolev spaces K-a(m)(Omega) and a space decomposition based on elliptic projections, we prove that the MG V-cycle with standard smoothers (Richardson, weighted Jacobi, Gauss-Seidel, etc.) and piecewise linear interpolation converges uniformly for the linear systems obtained by finite element discretization of the Poisson equation on graded meshes. In addition, we provide numerical experiments to demonstrate the optimality of the proposed approach.

• 出版日期2008-4