具有O(n^(1/2)L)复杂度的Mehrotra型预估-校正内点算法  

A Mehrotra-type Predictor-corrector Interior-point Algorithm with O (n^(1/2)L) Complexity

作　　者：刘新泽[1,2] 

机构地区：[1]临沧师范高等学校数理系,云南临沧677000 [2]西安电子科技大学数学系,西安710071

出　　处：《新乡学院学报》2013年第3期161-164,167,共5页Journal of Xinxiang University

基　　金：国家自然科学基金项目(61072144)

摘　　要：基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O(n^(1/2)L).A new second order predictor-corrector algorithm for solving the semidefinite linear complementary problem is presented. And it is proved that the algorithm has the best polynomial complexity O（√nL）.

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

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