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

摘要:

提出了一个新的核函数,使用该核函数设计了一个求解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.

作者:

杨喜美 张因奎 裴永刚

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

机构地区:

Betway官方客服数学与信息科学学院 Betway官方客服人事处

出处:

《Betway官方客服学报：自然科学版》 CAS 北大核心  2016年第5期1-7,共7页

基金:

国家自然科学基金(61179040 11501180) Betway官方客服博士启动基金(qd14150) Betway官方客服青年基金(2014QK03) 国家博士后基金(2016M590346)

关键词:

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

kernel function P＊（κ）-horizontal linear complementarity problems interior-point method polynomial complexity

分类号:

O221.1 [理学—运筹学与控制论] 

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