Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions

Lower bounds for the condition numbers of the preconditioned systems are obtained for the Bramble-Pasciak-Schatz substructuring preconditioner and the Neumann-Neumann preconditioner in two dimensions. They show that the known upper bounds are sharp.

• Type: Journal
• Year: 2000
• Where: MOC
• Authors: Susanne C. Brenner, Li-Yeng Sung
• Keywords: Condition Numbers, Lower Bounds, MOC 2000, Preconditioned Systems