ON EXTRAPOLATION CASCADIC MULTIGRID METHOD

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational mathematics 2011-11, Vol.29 (6), p.684-697
Main Authors: Chen, Chuanmiao, Shi, Zhong-Ci, Hu, Hongling
Format: Article
Language:English
Subjects:
Error rates
Estimate reliability
Finite element method
Interpolation
Iterative solutions
Linear interpolation
Logical givens
Mathematical extrapolation
Multigrid methods
二次插值
初始值
外推算法
数值试验
有限元素
渐近展开
瀑布型多重网格法
非线性
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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:0254-9409
1991-7139
DOI:10.4208/jcm.1110-m11si05