文献类型：期刊文章

作　　者：杨喜美[1] 张因奎[2] 裴永刚[1]

YANG Ximeia ZHANG Yinkuib PEI Yongganga(a. College of Mathematics and Information Scienc b. Personnel division,Henan Normal University, Xinxiang 453007,Chin)

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007 [2]河南师范大学人事处,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》

基　　金：国家自然科学基金(61179040;11501180);河南师范大学博士启动基金(qd14150);河南师范大学青年基金(2014QK03);国家博士后基金(2016M590346)

年　　份：2016

卷　　号：44

期　　号：5

起止页码：1-7

语　　种：中文

收录情况：BDHX、BDHX2014、CAB、CAS、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.

关 键 词：核函数 P＊(κ)-水平线性互补问题  内点算法 多项式复杂度  

分 类 号：O221.1]