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

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:131

Article

Zeng, JP ; Li, DH ; Fukushima, M

关键词: algebraic additive Schwarz iteration;    linear complementarity problem;    monotone convergence;    weighted max-norm;   

DOI  :  10.1016/S0377-0427(00)00327-7

来源: Elsevier

【 摘 要 】

In this paper, we 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. We establish monotone convergence of the iteration scheme under appropriate conditions. Moreover, using the concept of weak regular splitting, we estimate weighted max-norm bounds for iteration errors; thereby we show that the sequence generated by the iteration scheme converges to the unique solution of the problem without any restriction on the initial point. (C) 2001 Elsevier Science B.V. All rights reserved.

【 授权许可】

Free