Robust iterativ methods for elliptic problems with highly varying coefficients in thin substructures

B. N. Khoromskij*, G. Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In this paper we introduce a class of robust multilevel interface solvers for two-dimensional finite element discrete elliptic problems with highly varying coefficients corresponding to geometric decompositions by a tensor product of strongly non-uniform meshes. The global iterations convergence rate q < 1 is shown to be of the order q = 1 - O(log-1/2n) with respect to the number n of degrees of freedom on the single subdomain boundaries, uniformly upon the coarse and fine mesh sizes, jumps in the coefficients and aspect ratios of substructures. As the first approach, we adapt the frequency filtering techniques [27] to construct robust smoothers on the highly non-uniform coarse grid. As an alternative, a multilevel averaging procedure for successive coarse grid correction is proposed and analyzed. The resultant multilevel coarse grid preconditioner is shown to have (in a two level case) the condition number independent of the coarse mesh grading and jumps in the coefficients related to the coarsest refinement level. The proposed technique exhibited high serial and parallel performance in the skin diffusion processes modelling [19] where the high dimensional coarse mesh problem inherits a strong geometrical and coefficients anisotropy. The approach may be also applied to magnetostatics problems as well as in some composite materials simulation.

Original languageEnglish (US)
Pages (from-to)449-472
Number of pages24
JournalNumerische Mathematik
Issue number4
StatePublished - Jun 1996
Externally publishedYes

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Robust iterativ methods for elliptic problems with highly varying coefficients in thin substructures'. Together they form a unique fingerprint.

Cite this