An extension of balancing domain decomposition method for analyses with multipoint constraints

Abstract

The balancing domain decomposition method (BDD) is known to be an efficient linear solver that can be applied to large-scale parallel finite element analyses. In this study, a method to incorporate a set of linear multipoint constraints (MPC) into the BDD is proposed. In this method, all the DOFs that are related to MPCs are converted into the interface DOFs. Then, the interface problem with a set of MPCs is solved by the conjugate projected gradient method. The effect of the MPCs for the interface DOFs is imposed on the coarse grid problem in the BDD by using the penalty method. Results of illustrative examples show good convergence properties of the present scheme.