Some Results on Parallel Alternating Iterative Method for the Linear Complementarity Problem
Guangbin Wang*, Fuping Tan and Deyu Sun* Author for corresponding; e-mail address: wguangbin750828@sina.com
Volume: Vol.44 No.4 (October 2017)
Research Article
DOI:
Received: 17 September 2015, Revised: -, Accepted: 22 August 2016, Published: -
Citation: Wang G., Tan F. and Sun D., Some Results on Parallel Alternating Iterative Method for the Linear Complementarity Problem, Chiang Mai Journal of Science, 2017; 44(4): 1761-1768.
Abstract
By combining alternating iterative algorithm and parallel multi-splitting, the authors set up parallel alternating iterative algorithm for solving the linear complementarity problem. It is shown that when the multi-splittings of matrix are weak nonnegative of the first type or the second type, the parallel alternating iterative algorithm is convergent. Moreover, the algorithm is also convergent when the multi-splittings are P-regular. Finally, one numerical example is given.