Restricted Additive Schwarz Method for Some Inequalities Perturbed by a Lipschitz Operator

摘要

The first restricted additive Schwarz methods have been introduced for algebraic linear systems in [4, 5] and [8]. In [9] and [11] the restricted variant of the multiplicative Schwarz method is also analyzed. Numerical experiments have proven that these restricted methods, besides the fact that they sometimes converge faster and also preserve the good properties of the usual additive methods, they reduce the communication time when they are implemented on distributed memory computers. In [7], it is explained this fact by showing that even if the restricted method is defined at the matrix level, it can be interpreted as an iteration at the continuous level of the given problem. Restricted additive Schwarz methods for complementarity problems have been introduced in [13-15] and [12].