ON EXTRAPOLATION CASCADIC MULTIGRID METHOD  

作　　者：Chuanmiao Chen Zhong-Ci Shi Hongling Hu 

机构地区：[1]Institute of Computation, Hunan Normal University, Changsha 410081, China [2]LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China

出　　处：《Journal of Computational Mathematics》2011年第6期684-697,共14页计算数学（英文）

基　　金：The research is supported by the National Natural Science Foundation of China （No. 11071067） and the Key Laboratory of Education Ministry.

摘　　要：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.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.

关 键 词：Cascadic multigrid Finite element New extrapolation Error analysis. 

分 类 号：O241.82[理学—计算数学] TQ597.91[理学—数学]