Cascadic multigrid preconditioner for elliptic equations with jump coefficients
Electronic transactions on numerical analysis, Tome 39 (2012), pp. 333-339
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.
Classification :
65N30, 65N55, 65F10
Keywords: jump coefficients, conjugate gradient, condition number, cascadic multigrid
Keywords: jump coefficients, conjugate gradient, condition number, cascadic multigrid
@article{ETNA_2012__39__a7,
author = {Liu, Zhiyong and He, Yinnian},
title = {Cascadic multigrid preconditioner for elliptic equations with jump coefficients},
journal = {Electronic transactions on numerical analysis},
pages = {333--339},
year = {2012},
volume = {39},
zbl = {1287.65135},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_2012__39__a7/}
}
TY - JOUR AU - Liu, Zhiyong AU - He, Yinnian TI - Cascadic multigrid preconditioner for elliptic equations with jump coefficients JO - Electronic transactions on numerical analysis PY - 2012 SP - 333 EP - 339 VL - 39 UR - http://geodesic.mathdoc.fr/item/ETNA_2012__39__a7/ LA - en ID - ETNA_2012__39__a7 ER -
Liu, Zhiyong; He, Yinnian. Cascadic multigrid preconditioner for elliptic equations with jump coefficients. Electronic transactions on numerical analysis, Tome 39 (2012), pp. 333-339. http://geodesic.mathdoc.fr/item/ETNA_2012__39__a7/