Local Multilevel Methods for Second-Order Elliptic Problems with Highly Discontinuous Coefficients
Huangxin Chen, Xuejun Xu, Weiying Zheng
Source record
Source: Crossref
Published: Jun 2, 2012
DOI: 10.4208/jcm.1109-m3401
Open original source ↗Source 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.