Showing a limited preview of this publication:
Abstract
In this paper, a cascadic multigrid method for P1-nonconforming quadrilateral finite element approximation of second order elliptic problem is studied. A new intergrid transfer operator is constructed to connect the nonnested coarse and fine grid spaces. We show that the cascadic multigrid method is accurate with optimal complexity for conjugate gradient smoother, and suboptimal complexity for some other traditional multigrid smoothers. Finally, some numerical experiments are reported to support the theory.
Keywords:: cascadic multigrid method; P1-nonconforming quadrilateral element; second order elliptic problem
Received: 2005-09-24
Revised: 2008-04-07
Published Online: 2008-11-24
Published in Print: 2008-November
© de Gruyter 2008
