线性互补问题解的存在性  

Existence of a Solution of the Linear Complementarity Problem

作　　者：杨泰山[1] 姜兴武[2] 王秀玉[3] 

机构地区：[1]吉林大学数学学院,长春130012 [2]吉林工商学院基础部,长春130062 [3]长春工业大学基础科学学院,长春130012

出　　处：《吉林大学学报（理学版）》2013年第6期1063-1067,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771020);吉林省自然科学基金(批准号:201215128;20101597)

摘　　要：利用同伦方法对线性互补问题LCP(M,q)进行求解,给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系,并给出了具有严格可行性时互补问题有解的一个条件.The homotopy method was used to solve the linear complementarity problem LCP（M,q）,the relationship between the existence of a solution of the semimonotone nonhomogeneous complementarity problem and the uniqueness of the solution of the homogeneous complementarity problem LCP（M,0） was given.And an existence condition of a solution of the problem was also obtained when the strictly feasible condition held.

关 键 词：线性互补问题 同伦方法 半单调矩阵 

分 类 号：O221[理学—运筹学与控制论]