Some Practical Aspects of Parallel Adaptive BDDC Method

Abstract

We describe a parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method enhanced by an adaptive construction of coarse problem. The method is designed for numerically dicult problems, where standard choice of continuity of arithmetic averages across faces and edges of subdomains fails to maintain the low condition number of the preconditioned system. Problems of elasticity analysis of bodies consisting of dierent materials with rapidly changing stiness may represent one class of such challenging problems. The adaptive selection of constraints is shown to signicantly increase the robustness of the method for this class of problems. However, since the cost of the set-up of the preconditioner with adaptive constraints is considerably larger than for the standard choices, computational feasibility of the presented implementation is obtained only for large contrasts of material coecients.