Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems (Q5939859)

The authors consider an algebraic additive Schwarz iteration scheme for solving the finite-dimensional linear complementarity problem that involves an \(M\)-matrix. The scheme contains some existing algorithms as special cases. Monotone convergence of the iteration scheme under appropriate conditions is established. Using the concept of weak regular splitting, weighted max-norm bounds are estimated for the iteration errors; thereby it is shown that the sequence generated by the iteration scheme converges to the unique solution of the problem without any restriction on the initial point.