A multigrid conjugate gradient method

Pflaum C (2008)

Publication Language: English

Publication Type: Journal article, Original article

Publication year: 2008


Publisher: Elsevier

Book Volume: 58

Pages Range: 1803-1817

Journal Issue: 12

DOI: 10.1016/j.apnum.2007.11.020


In this paper, we describe a new approach to combine the conjugate gradient method and the multigrid method. This approach simultaneously constructs conjugate new correction directions based on restricted gradients. The computational amount is O (N), where N is the number of unknowns. The algorithm is easy to implement. It only requires restriction and prolongation operators, matrix vector multiplications on several levels, and scalar products. Therefore, the algorithm can be applied to accelerate a multilevel algorithm with slow convergence. Numerical results for Poisson's equation with jumping coefficients and a Stokes type equation are presented. © 2007 IMACS.

Authors with CRIS profile

How to cite


Pflaum, C. (2008). A multigrid conjugate gradient method. Applied Numerical Mathematics, 58(12), 1803-1817. https://doi.org/10.1016/j.apnum.2007.11.020


Pflaum, Christoph. "A multigrid conjugate gradient method." Applied Numerical Mathematics 58.12 (2008): 1803-1817.

BibTeX: Download