数学物理学报(英文版) ›› 2009, Vol. 29 ›› Issue (3): 539-551.doi: 10.1016/S0252-9602(09)60052-7

• 论文 • 上一篇    下一篇

L2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

 陈传淼, 胡宏伶, 谢资清, 李郴良   

  1. Institute of Computation, Hunan Normal University, Changsha 410081, China
  • 收稿日期:2008-09-01 出版日期:2009-05-20 发布日期:2009-05-20
  • 基金资助:

    Supported by  National Natural Science Foundation of China (10771063) and the Doctor Programme of  the National Education Committee (20050542006)

L2-ERROR OF EXTRAPOLATION CASCADIC MULTIGRID (EXCMG)

 CHEN Chuan-Miao, HU Hong-Ling, XIE Zi-Qing, LI Chen-Liang   

  1. Institute of Computation, Hunan Normal University, Changsha 410081, China
  • Received:2008-09-01 Online:2009-05-20 Published:2009-05-20
  • Supported by:

    Supported by  National Natural Science Foundation of China (10771063) and the Doctor Programme of  the National Education Committee (20050542006)

摘要:

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method (EXCMG) is proposed, in which  the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H1-norm and the optimal error in l2-norm  are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.

关键词: cascadic multigrid, finite element, new extrapolation,  , quadratic interpolation, L2-error

Abstract:

Based on an asymptotic expansion of finite element, an extrapolation cascadic multigrid method (EXCMG) is proposed, in which  the new extrapolation and quadratic interpolation are used to provide a better initial value on refined grid. In the case of multiple grids, both superconvergence error in H1-norm and the optimal error in l2-norm  are analyzed. The numerical experiment shows the advantage of EXCMG in comparison with CMG.

Key words: cascadic multigrid, finite element, new extrapolation,  , quadratic interpolation, L2-error

中图分类号: 

  • 65N30