By introducing the concept of exceptional family discoved by G. Isac, we discussthe relation between the concept and the existence results in linear complementarityproblems. We not only recover many well known results...By introducing the concept of exceptional family discoved by G. Isac, we discussthe relation between the concept and the existence results in linear complementarityproblems. We not only recover many well known results, but also find a new resultrelating to G-matrix class. We also characterize, for the first time, the behavior ofthe multipliers in exceptional families. At last we propose an algorithm generattinga exceptional family, the algorithm has the property that it either finds a solutionof LCP or generates an exceptional family of LCP.展开更多
文摘By introducing the concept of exceptional family discoved by G. Isac, we discussthe relation between the concept and the existence results in linear complementarityproblems. We not only recover many well known results, but also find a new resultrelating to G-matrix class. We also characterize, for the first time, the behavior ofthe multipliers in exceptional families. At last we propose an algorithm generattinga exceptional family, the algorithm has the property that it either finds a solutionof LCP or generates an exceptional family of LCP.