求解P_*(κ)-水平线性互补问题的核函数内点算法  

Based on a Class of Kernel Functions Interior-Point Algorithms for P_*(κ)-Horizontal Linear Complementarity Problems

作　　者：杨喜美[1] 张因奎 裴永刚[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

出　　处：《河南师范大学学报（自然科学版）》2016年第5期1-7,共7页Journal of Henan Normal University(Natural Science Edition)

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

摘　　要：提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.Based on the kernel function for P＊（κ）-horizontal linear complementarity problem,we present a new class of kernel functions and give an inter-point algorithm In order to obtain the complexity of algorithm,we first analysis the new class of kernel functions of properties.Then,we show the iteration bounds that match currently best known iteration bounds of large-update and small-update interior-point algorithm.

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

分 类 号：O221.1[理学—运筹学与控制论]