Multilevel methods for elliptic problems with highly varying coefficients on nonaligned coarse grids (Q2903055)

A second order elliptic boundary value problem on a given 2 or 3 dimensional polyhedral domain \( \Omega \) is investigated, namely the analysis of the generalized multigrid and two-level overlapping Schwarz method for the numerical solution is studied. The problem is endowed with the diffusion coefficient that may have large variations within the domain \(\Omega\). The main difference of the previous results of such a problem is that while up till now the problem was solved either with a coarse grid that is aligned with the discontinuities of the coefficient or the use of coefficient dependent bases for the coarse spaces, in this paper, the convergence results are proved for the case where the coarse grids and the subdomains partition do not have to be aligned with the coefficient discontinuities and the multilevel hierarchy consists of standard piecewise linear coarse spaces. The assumption for achieving this goal consists in the coarse grids that must be sufficiently fine in the vicinity of cross points or where regions with large diffusion coefficient are separated by a narrow region where the coefficient is small. The basic idea for the convergence proof is the novel stable splittings based on weighted quasi-interpolants and weighted Poincaré-type inequalities. Numerical experiments conclude the paper and illustrate the necessity of the proposed assumptions.