非单调线性互补问题的不可行内点算法  

An Infeasible Interior Point Algorithm for Non-monotone Linear Complementary Problem

作　　者：朱建伟[1] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023

出　　处：《长江大学学报（自科版）（上旬）》2006年第3期1-2,共2页JOURNAL OF YANGTZE UNIVERSITY (NATURAL SCIENCE EDITION) SCI ＆ ENG

基　　金：国家自然科学基金项目(70371023);教育部博士基金资助项目(200204860235)。

摘　　要：研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。A more commonly used non-monotone linear complementary problem is studied.An algorithm for its infeasible interior point is proposed.Convergence for the algorithm is analyzed.A polynomial complexity of the algorithm is provided.

关 键 词：非单调线性互补问题 不可行内点算法 多项式复杂性 

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