基于核函数求解线性互补问题的不可行内点算法

• 作者: 王先甲 胡振鹏 龚小玉
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 线性互补问题 不可行内点算法 全牛顿步长 多项式复杂性
• 年，卷（期）: 2013,（3）
• 页码范围: 456-464
• 页数: 9页
• 分类号: O221.1
• 字数: 4916字
• 语种: 中文

摘要

本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O(nlog n/ε),推广了Roos等关于线性规划问题不可行内点算法,其复杂性与目前最好的不可行内点算法复杂性一致.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王先甲	武汉大学系统工程研究所	279	3088	26.0	41.0
5	龚小玉	武汉大学系统工程研究所	5	6	2.0	2.0
9	胡振鹏	武汉大学系统工程研究所	10	46	3.0	6.0