Error Bound Estimation and The Solution Structure for the Generalized Linear Complementarity Problem

摘要

In this paper, we consider the generalized linear complementarity problem (GLCP), we first develop some equivalent reformulations of the problem under milder conditions and then characterize the solution set of the GLCP. Based on this, an easily computable global error bound for the GLCP is established. These conclusions obtained in this paper can be viewed as extensions of previously known results.