TY - JOUR T1 - The Convergence of Multigrid Methods for Solving Finite Element Equations in the Presence of Singularities AU - Y. Q. Huang & Y. X. Li JO - Journal of Computational Mathematics VL - 4 SP - 315 EP - 324 PY - 1995 DA - 1995/08 SN - 13 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9273.html KW - AB -

We analyze the convergence of multigrid methods applied to finite element equations of second order with singularities caused by reentrant angles and abrupt changes in the boundary conditions. Provided much weaker demand of classical multigrid proofs, it is shown in this paper that, for symmetric and positive definite problems in the presence of singularities, multigrid algorithms with even one smoothing step converge at a rate which is independent of the number of levels or unknowns. Furthermore, we extend this result to the nonsymmetric and indefinite problems.