@Article{JCM-30-3, author = {}, title = {Local Multilevel Methods for Second-Order Elliptic Problems with Highly Discontinuous Coefficients}, journal = {Journal of Computational Mathematics}, year = {2012}, volume = {30}, number = {3}, pages = {223--248}, abstract = {

In this paper, local multiplicative and additive multilevel methods on adaptively refined meshes are considered for second-order elliptic problems with highly discontinuous coefficients. For the multilevel-preconditioned system, we study the distribution of its spectrum by using the abstract Schwarz theory. It is proved that, except for a few small eigenvalues, the spectrum of the preconditioned system is bounded quasi-uniformly with respect to the jumps of the coefficient and the mesh sizes. The convergence rate of multilevel-preconditioned conjugate gradient methods is shown to be quasi-optimal regarding the jumps and the meshes. Numerical experiments are presented to illustrate the theoretical findings.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1109-m3401}, url = {https://global-sci.com/article/84717/local-multilevel-methods-for-second-order-elliptic-problems-with-highly-discontinuous-coefficients} }