TY - JOUR

T1 - Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients

AU - Xu, Jinchao

AU - Zhu, Yunrong

PY - 2008/1/1

Y1 - 2008/1/1

N2 - This paper gives a solution to an open problem concerning the performance of various multilevel preconditioners for the linear finite element approximation of second-order elliptic boundary value problems with strongly discontinuous coefficients. By analyzing the eigenvalue distribution of the BPX preconditioner and multigrid V-cycle preconditioner, we prove that only a small number of eigenvalues may deteriorate with respect to the discontinuous jump or meshsize, and we prove that all the other eigenvalues are bounded below and above nearly uniformly with respect to the jump and meshsize. As a result, we prove that the convergence rate of the preconditioned conjugate gradient methods is uniform with respect to the large jump and meshsize. We also present some numerical experiments to demonstrate the theoretical results.

AB - This paper gives a solution to an open problem concerning the performance of various multilevel preconditioners for the linear finite element approximation of second-order elliptic boundary value problems with strongly discontinuous coefficients. By analyzing the eigenvalue distribution of the BPX preconditioner and multigrid V-cycle preconditioner, we prove that only a small number of eigenvalues may deteriorate with respect to the discontinuous jump or meshsize, and we prove that all the other eigenvalues are bounded below and above nearly uniformly with respect to the jump and meshsize. As a result, we prove that the convergence rate of the preconditioned conjugate gradient methods is uniform with respect to the large jump and meshsize. We also present some numerical experiments to demonstrate the theoretical results.

UR - http://www.scopus.com/inward/record.url?scp=43949139588&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43949139588&partnerID=8YFLogxK

U2 - 10.1142/S0218202508002619

DO - 10.1142/S0218202508002619

M3 - Article

AN - SCOPUS:43949139588

VL - 18

SP - 77

EP - 105

JO - Mathematical Models and Methods in Applied Sciences

JF - Mathematical Models and Methods in Applied Sciences

SN - 0218-2025

IS - 1

ER -