基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法

• 作 者: 王浚岭
• 机 构: 三峡大学理学院数学系
• 出 处: 高等学校计算数学学报
• 发表日期: 2005年1期
• 关键词: 非单调线性互补问题 高阶 内点算法 邻域 中心 路径 linear complementary problem high-order feasible int
• 基金项目: 湖北省教育厅科研项目

1 引言与记号在实际应用中有效的内点算法大多使用"大邻域"(large neighborhoods)[1],对于大规模问题更是如此,这个邻域的大小依赖于问题的维数,这种算法的复杂性依赖于邻域的大小.在文献中这种算法也称为"large-step algorithms",相对而言就有所谓"short-step algorihms",文[1]列出了一些有关这两种算法的参考文献.一般而言,"large-step"算法的复杂性上界比&q