P (k)线性互补问题的二阶预估-校正内点算法

• 作者: 刘新泽 崔光云
• 来源期刊: 新乡学院学报(自然科学版)
• 学科: 数学
• 关键词: P(k)*线性互补问题 预估-校正算法 代数复杂度
• 年，卷（期）: 2013,（1）
• 页码范围: 1-4
• 分类号: O221.1
• 字数: 5584字
• 语种: 中文

摘要

提出了一种求解()k*P 线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂度+O ((1) k /5254 n/log )ε,数值实验验证了算法的有效性.-1

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘新泽	临沧高等师范专科学校数理系	5	2	1.0	1.0
2	崔光云	新乡学院数学与信息科学系	3	3	1.0	1.0