Solving the linear complementarity problem for Stieltjes matrix with interval data

The linear complementarity problem has many important applications. In this paper, we present an efficient algorithm to solve the linear complementarity problem (LCP) of Stieltjes matrix with interval data. The algorithm has monotonicity property. Cost estate of the algorithm is equivalent to twice calculating of the ordinary without interval data.