摘要
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.
出处
《计算数学》
CSCD
北大核心
1997年第2期170-176,共7页
Mathematica Numerica Sinica
基金
国家自然科学基金
