非单调线性互补问题的宽邻域预估校正算法  

A new predictor-corrector large-update interior-point algorithm for nonmonotone linear complementarity problems

作　　者：龚小玉[1,2] 胡振鹏[1] 王先甲[3] 

机构地区：[1]武汉大学水利水电学院,湖北武汉430072 [2]广东石油化工学院理学院,广东茂名525000 [3]武汉大学经济与管理学院,湖北武汉430072

出　　处：《中国科学技术大学学报》2011年第12期1075-1079,共5页JUSTC

基　　金：国家自然科学基金(71071119)资助

摘　　要：对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性.On the basis of the idea of Mehrota-type predictor-corrector algorithm,a new wide neighborhood predictor-corrector algorithm was presented for P＊（κ） linear complementarity problems.Its computational complexity was discussed and the results indicate that the algorithm is a polynomial-time one.Numerical results show the effectiveness of the new algorithm.

关 键 词：非单调线性互补问题 宽邻域 预估-校正算法 多项式复杂性 

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