对偶锥上广义线性互补问题的等价转化形式及误差界估计

A Reformulation of the Generalized Linear Complementarity Problem over A Dual Polyhedral Cone and the Error Bound Estimation

在适当条件下将凸多面锥上的广义线性互补问题等价地转化为凸多面锥上的变分不等式问题,利用变分不等式的误差界,建立了凸多面锥上的广义线性互补问题的全局绝对误差界.

In this paper, the estimation of the error bound for the generalized linear complementarity problem over a closed polyhedral cone （GLCP） was consider,and GLCP was equivalently converted into an affine variational inequalities problem over a closed polyhedral cone（AVIP） under suitable conditions,and then a global absolute error bound for GLCP establish as well.