An Iterative Method for a System of Linear Complementarity Problems with Perturbations and Interval Data.

Hui-qiang Ma,Jiu-ping Xu,Nan-jing Huang

DOI: https://doi.org/10.1016/j.amc.2009.04.064

IF: 4.397

2009-01-01

Applied Mathematics and Computation

Abstract:In this paper, we introduce a total step method for solving a system of linear complementarity problems with perturbations and interval data. It is applied to two interval matrices [A] and [B] and two interval vectors [b] and [c]. We prove that the sequence generated by the total step method converges to ([x∗],[y∗]) which includes the solution set for the system of linear complementarity problems defined by any fixed A∈[A],B∈[B],b∈[b] and c∈[c]. We also consider a modification of the method and show that, if we start with two interval vectors containing the limits, then the iterates contain the limits. We close our paper with two examples which illustrate our theoretical results.