New convergence estimates for multilevel algorithms for finite-element approximations

AbstractNew convergence estimates are established for some multilevel algorithms for finite-element methods applied to elliptic problems with jump coefficients. A uniform rate of convergence is derived if the coefficient has only one jump interface. If the coefficient has multi-jump interfaces which meet at only one interior point in the domain, the convergence rate is bounded by 1−(CJ)−1, where J is the number of levels and C is a constant independent of the jump