A multigrid conjugate gradient method (Q952788)

The author presents a new possibility to efficiently combine the multigrid with the conjugate gradient method. In this respect the multigrid conjugate gradient algorithm is constructed, in which the new multilevel correction space is obtained by a suitable orthogonalization with respect to the old correction space. The convergence of the new algorithm is theoretically analysed and numerical experiments are described for the 2D Poisson equation with large jumping coefficients.