A P-CYCLE ANALYSIS OF MULTIGRID METHOD

We suggest a new strategy for multigrid iterations based on our analys is for p-cycle multigrid method. First, we improve a recent result on multigrid V-cycle analysis given by Bramble and Pasciak to p-cycle mul tigrid method. We show that the convergence rate improves slowly with p, eventually bounded by a constant which is in agreement with many pr evious experiments. Based on the this observation, we use p-cycle only in the first few multigrid iterations, which is more effective than t he standard p-cycle.