文献类型：期刊文献

中文题名：求解P_*(k)线性互补问题的不可行路径追踪算法

英文题名：Infeasible Path-following Algorithm for P_*(k) Linear Complementary Problems

作者：刘新泽[1];赵国喜[2]

第一作者：刘新泽

机构：[1]临沧高等专科学校数理系;[2]新乡学院数学与信息科学系

第一机构：临沧高等专科学校数理系,云南临沧677000

年份：2012

卷号：29

期号：2

起止页码：100-102

中文期刊名：新乡学院学报

基金：河南省教育厅自然科学研究计划项目(2011C11000);新乡学院科技创新基金项目(201124)

语种：中文

中文关键词：线性互补问题;路径追踪算法;内点算法;代数复杂度

外文关键词：linear complementary problem; path-following algorithms; interior-point algorithms; algebra complexity

摘要：提出了一种求解P*(k)线性互补问题的不可行路径追踪内点新的算法,此算法可以取任意正的初始点,并证明了算法的代数复杂度;最后通过数值试验说明了算法的有效性和稳定性.
A new infeasible path-following interior-point algorithm for P＊ （K） linear complementary problems is presented. Arbitrary positive initial point can be get in the algorithm, and the algebra complexity is also proved. Finally, the efficiency and stability of the algorithm are verified by numerical tests.