Volume 39, pp. 333-339, 2012.

Cascadic multigrid preconditioner for elliptic equations with jump coefficients

Zhiyong Liu and Yinnian He

Abstract

This paper provides a proof of robustness of the cascadic multigrid preconditioner for the linear finite element approximation of second order elliptic problems with strongly discontinuous coefficients. As a result, we prove that the convergence rate of the conjugate gradient method with cascadic multigrid preconditioner is uniform with respect to large jumps and mesh sizes.

Full Text (PDF) [91 KB]

Key words

Jump coefficients, conjugate gradient, condition number, cascadic multigrid.

AMS subject classifications

65N30, 65N55, 65F10

Links to the cited ETNA articles

< Back