Schwarz preconditioned CG algorithm for the mortar finite element (Q639992)

The author considers a simple and efficient Schwarz preconditioner for solving systems of algebraic equations. These systems arise for instance when solving second order elliptic problems using a mortar finite element method. The author proposes several versions of a hybrid (multiplicative) Schwarz preconditioner for the solution of the second order elliptic problem with jump coefficients using mortar finite elements on nonmatching meshes. For the effective implementation of the preconditioner, it is proposed to use a variant of the preconditioned conjugate gradient (CG) method. In fact, the overall algorithm serves as a framework for effective implementation of a class of hybrid Schwarz preconditioners so that the cost per iteration is kept minimal. The preconditioners are scalable with respect to the number of subdomains, and insensitive to jumps of the coefficients.