Interface relaxation methods for elliptic differential equations

A population of seven non-overlapping domain decomposition methods for solving elliptic differential equations are viewed and formulated as iterated interface relaxation procedures. A comprehensive review of the underlying mathematical ideas and the computational characteristics is given. The existing theoretical results are also reviewed and high level descriptions of the various algorithms are presented. The effectiveness of these methods on various differential problems is investigated by presenting and discussing preliminary performance evaluation data.