Fine tuning interface relaxation methods for elliptic differential equations (Q1861995)

Two simple interface relaxation techniques for solving elliptic differential equations are considered. A theoretical analysis is carried out at the differential level and ``optimal'' relaxation parametres are obtained for model problems. Interface relaxation (IR) is a step beyond domain decomposition. IR methods are defined and analyzed at the continuous level, yet they can be implemented by traditional numerical methods which can vary from subdomains to subdomains. The article contains the complete analysis of convergence and optimum parameters for two 1-dimensional methods applied to Helmholtz equations: an averaging method and Robin-type method.