Year: 2012
Journal of Computational Mathematics, Vol. 30 (2012), Iss. 3 : pp. 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1109-m3401
Journal of Computational Mathematics, Vol. 30 (2012), Iss. 3 : pp. 223–248
Published online: 2012-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 26
Keywords: Local multilevel method Adaptive finite element method Preconditioned conjugate gradient method Discontinuous coefficients.
-
A new boundary condition for homogenization of high-contrast random heterogeneous materials
Wu, Yatao | Nie, Yufeng | Zhang, YangInternational Journal of Computer Mathematics, Vol. 93 (2016), Iss. 12 P.2012
https://doi.org/10.1080/00207160.2015.1082553 [Citations: 1] -
Multilevel decompositions and norms for negative order Sobolev spaces
Führer, Thomas
Mathematics of Computation, Vol. 91 (2021), Iss. 333 P.183
https://doi.org/10.1090/mcom/3674 [Citations: 10]