ABSTRACT

Lower bounds for the condition numbers of the preconditioned systems are obtained for two-level additive Schwarz preconditioners for nonconforming finite element methods. They show that the known upper bounds for both second order and fourth order problems are sharp in the case of a small overlap.