A domain decomposition preconditioner with reduced rank interdomain coupling (Q1181535)

For the solution of the algebraic equations arising from second-order elliptic Dirichlet boundary value problems using linear finite elements on a quasi-uniform triangulation a preconditioner for conjugate gradients is proposed and analyzed that is suitable on multiprocessors with respect to a minimum of interdomain communication. The proposed preconditioner was originally introduced as a direct method in a previous paper of the author and is now modified. It is described in detail for the case of a domain that is splitted into two subdomains only, and it is shown that the multiplication of the inverse of the preconditioner with a vector is easily done, and that it is spectrally equivalent with the finite element matrix. The case of multiple subdomains is outlined, but no theoretical results are presented. Numerical examples are given.