Extrapolation cascadic multigrid method on piecewise uniform grid

被引：0
作者：
ChuanMiao Chen
HongLing Hu
机构：
[1] Hunan Normal University,College of Mathematics and Computer Science, Key Laboratory of High Performance Computing and Stochastic Information Processing (Ministry of Education of China)
来源：
Science China Mathematics | 2013年 / 56卷
关键词：
linear finite element; piecewise uniform grid; superconvergence; extrapolation; extrapolation cascadic multigrid method; 65N30;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The triangular linear finite elements on piecewise uniform grid for an elliptic problem in convex polygonal domain are discussed. Global superconvergence in discrete H1-norm and global extrapolation in discrete L2-norm are proved. Based on these global estimates the conjugate gradient method (CG) is effective, which is applied to extrapolation cascadic multigrid method (EXCMG). The numerical experiments show that EXCMG is of the global higher accuracy for both function and gradient.
引用
收藏
页码：2711 / 2722
页数：11
相关论文
共 64 条
[1]  
Babuska I(2007)Superconvergence in the generalized finite element methods Numer Math 107 353-395
[2]  
Banerjee U(1986)Asymptotic error expansion and Richardson extrapolation for linear finite elements Numer Math 49 11-38
[3]  
Osbon J(1996)The cascadic multigrid method for elliptic problems Numer Math 75 135-152
[4]  
Blum H(1978)Optimal points of the stresses approximated by triangular linear element in FEM (in Chinese) J Xiangtan Univ 1 77-90
[5]  
Lin Q(2009)-error of extrapolation cascadic multigrid method (EXCMG) Acta Math Sci Ser B 29 539-551
[6]  
Rannacher R(2008)Analysis of extrapolation cascadic multigrid method (EXCMG) Sci China Ser A 51 1349-1360
[7]  
Bornemann F(1989)Extrapolation of triangular linear elements in general domain Numer Math Chin Univ 11 1-16
[8]  
Deufhard P(1989)Extrapolation of finite element approximation in a rectangular domain J Comput Math 7 227-233
[9]  
Chen C M(2011)On extrapolation cascadic multigrid method J Comput Math 29 684-697
[10]  
Chen CM(2007)Study of a new extrapolation cascadic multigrid method J Nat Sci Hunan Normal Univ 30 1-5
1234567