Volume 29, Issue 6
On Extrapolation Cascadic Multigrid Method

Chuanmiao Chen, Zhong-Ci Shi & Hongling Hu

J. Comp. Math., 29 (2011), pp. 684-697

Published online: 2011-12

Preview Full PDF 160 2076
Export citation
  • Abstract

Based on an asymptotic expansion of (bi)linear finite elements, a new extrapolation formula and extrapolation cascadic multigrid method (EXCMG) are proposed. The key ingredients of the proposed methods are some new extrapolations and quadratic interpolations, which are used to provide better initial values on the refined grid. In the case of triple grids, the errors of the new initial values are analyzed in detail. The numerical experiments show that EXCMG has higher accuracy and efficiency.

  • Keywords

Cascadic multigrid Finite element New extrapolation Error analysis

  • AMS Subject Headings

65N30.

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-29-684, author = {Chuanmiao Chen, Zhong-Ci Shi and Hongling Hu}, title = {On Extrapolation Cascadic Multigrid Method}, journal = {Journal of Computational Mathematics}, year = {2011}, volume = {29}, number = {6}, pages = {684--697}, abstract = { Based on an asymptotic expansion of (bi)linear finite elements, a new extrapolation formula and extrapolation cascadic multigrid method (EXCMG) are proposed. The key ingredients of the proposed methods are some new extrapolations and quadratic interpolations, which are used to provide better initial values on the refined grid. In the case of triple grids, the errors of the new initial values are analyzed in detail. The numerical experiments show that EXCMG has higher accuracy and efficiency.}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1110-m11si05}, url = {http://global-sci.org/intro/article_detail/jcm/8500.html} }
TY - JOUR T1 - On Extrapolation Cascadic Multigrid Method AU - Chuanmiao Chen, Zhong-Ci Shi & Hongling Hu JO - Journal of Computational Mathematics VL - 6 SP - 684 EP - 697 PY - 2011 DA - 2011/12 SN - 29 DO - http://doi.org/10.4208/jcm.1110-m11si05 UR - https://global-sci.org/intro/article_detail/jcm/8500.html KW - Cascadic multigrid KW - Finite element KW - New extrapolation KW - Error analysis AB - Based on an asymptotic expansion of (bi)linear finite elements, a new extrapolation formula and extrapolation cascadic multigrid method (EXCMG) are proposed. The key ingredients of the proposed methods are some new extrapolations and quadratic interpolations, which are used to provide better initial values on the refined grid. In the case of triple grids, the errors of the new initial values are analyzed in detail. The numerical experiments show that EXCMG has higher accuracy and efficiency.
Chuanmiao Chen, Zhong-Ci Shi & Hongling Hu. (1970). On Extrapolation Cascadic Multigrid Method. Journal of Computational Mathematics. 29 (6). 684-697. doi:10.4208/jcm.1110-m11si05
Copy to clipboard
The citation has been copied to your clipboard