WEIGHTED MAX-NORM ESTIMATE OF ADDITIVE SCHWARZ METHODS FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEMS

In this paper, we consider some additive Schwarz methods for solving the finite-dimensional nonlinear complemen-tarity problem. The methods considered contain some existing algorithms as special cases. We establish monotone convergence of the methods. Moreover, by applying the concept of weak regular splitting to one of the proposed methods, we obtain the weighted max-norm bound for iteration errors, and show that the sequence generated by the method converges to the unique solution of the problem