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], BibTeX
Key words
Jump coefficients, conjugate gradient, condition number, cascadic multigrid.
AMS subject classifications
65N30, 65N55, 65F10
Links to the cited ETNA articles
< Back