文献类型：期刊文章

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

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

出　　处：《数学的实践与认识》

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

年　　份：2012

卷　　号：24

期　　号：7

起止页码：226-231

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：对线性互补问题提出了一种新的宽邻域预估校正算法,算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性,最后证明了算法具有多项式复杂性为O(ηlog(X^0)~Ts^0/ε)。

关 键 词：内点算法 线性互补问题 预估校正算法  多项式复杂性

分 类 号：O221.1]