Eigenvalue analysis and Parallelization of the Multi-grid Preconditioned Conjugate Gradient Method

The multi-grid preconditioned conjugate gradient method(MGCG method)[12] is the PCG method with the multi-grid method[ll] as a preconditioner. The MGCG method has the fol-lowing properties. 1. Even in the case that the problem is stiff and ill-conditioned, the MGCG method converge