The triangular linear finite elements on piecewise uniform grid for an elliptic problem in convex polygonal domain are discussed. Global superconvergence in discrete Hi-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.
For the Poisson equation with Robin boundary conditions,by using a few techniques such as orthogonal expansion(M-type),separation of the main part and the finite element projection,we prove for the first time that the asymptotic error expansions of bilinear finite element have the accuracy of O(h3)for u∈H3.Based on the obtained asymptotic error expansions for linear finite elements,extrapolation cascadic multigrid method(EXCMG)can be used to solve Robin problems effectively.Furthermore,by virtue of Richardson not only the accuracy of the approximation is improved,but also a posteriori error estimation is obtained.Finally,some numerical experiments that confirm the theoretical analysis are presented.
