Overlapping restricted additive Schwarz method applied to the linear complementarity problem with an H-matrix

Abstract

In this paper, a restricted additive Schwarz method is introduced for solving the linear complementarity problem that involves an H +-matrix. We show that the sequence generated by the restricted additive Schwarz method converges to the unique solution of the problem without any restriction on the initial point. Moreover, the comparison theorem is given between different versions of the restricted additive Schwarz method by using the weighted max-norm. We also show that the restricted additive Schwarz method is much better than the corresponding additive Schwarz variants in terms of the iteration number and the execution time.