arrow
Volume 13, Issue 4
The Convergence of Multigrid Methods for Solving Finite Element Equations in the Presence of Singularities

Y. Q. Huang & Y. X. Li

J. Comp. Math., 13 (1995), pp. 315-324.

Published online: 1995-08

Export citation
  • Abstract

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.

  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-13-315, author = {Y. Q. Huang and Y. X. Li}, title = {The Convergence of Multigrid Methods for Solving Finite Element Equations in the Presence of Singularities}, journal = {Journal of Computational Mathematics}, year = {1995}, volume = {13}, number = {4}, pages = {315--324}, abstract = {

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.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9273.html} }
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.

Y. Q. Huang and Y. X. Li. (1995). The Convergence of Multigrid Methods for Solving Finite Element Equations in the Presence of Singularities. Journal of Computational Mathematics. 13 (4). 315-324. doi:
Copy to clipboard
The citation has been copied to your clipboard