P_*(κ)线性互补问题的预估-校正内点算法  

A Second Order Predictor-Corrector Interior Point Algorithms for the P_*(κ)-LCP

作　　者：刘新泽[1,2] 李玉婷[3] 

机构地区：[1]临沧高等师范专科学校数理系,云南临沧677000 [2]西安电子科技大学数学系,陕西西安710071 [3]昆明学院信息技术学院,云南昆明650214

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2013年第4期375-379,382,共6页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)

摘　　要：基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.Based on the central parameter updating scheme,a second order predictor-corrector algorithm for the P *(κ)-linear complementarity problem is presented.We show the iteration complexity bound of the proposed algorithm is O((1+κ)3/2nL),where κ is the handicap of the problem.Numerical results are proposed as well.

关 键 词：线性互补问题 内点算法 预估-校正算法 多项式复杂度 

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