摘要
基于一种新的中心参数更新方案,提出一种求解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.
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
北大核心
2013年第4期375-379,382,共6页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(61072144)
中央高校基本科研业务费专项资助项目(K50513100007)
关键词
线性互补问题
内点算法
预估-校正算法
多项式复杂度
linear complementarity problem
interior-point algorithm
predictor-corrector algorithm
polynomial complexity