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

A Second-order Predictor-corrector Algorithm for P_*(κ)Linear Complementary Problems

作　　者：刘新泽 崔光云[2] 

机构地区：[1]临沧高等师范专科学校数理系,云南临沧677000 [2]新乡学院数学与信息科学系,河南新乡453003

出　　处：《新乡学院学报》2013年第1期1-4,8,共5页Journal of Xinxiang University

摘　　要：提出了一种求解P()线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂度C(1+κ)5/2n5/4 1ogε-1,数值实验验证了算法的有效性.An infeasible second-order predictor-corrector algorithm with wide neighborhood for the P＊（k）-linear complementary problem is proposed. Of single-step, matrix decomposition is preceded only once, and the iteration complexity is O（（1 ＋ K）5/2n5/4 log ε-1） . Some numerical experiments verify the validity of algorithm.

关 键 词：P*(κ)线性互补问题 预估-校正算法 代数复杂度 

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