线性规划的二阶不可行预估-矫正算法  

A second order infeasible Mehrotra-type predictor-corrector algorithms for linear programming

作　　者：李敬华[1] 常铮[1] 

机构地区：[1]西安电子科技大学数学系,陕西西安710071

出　　处：《纺织高校基础科学学报》2013年第4期502-506,共5页Basic Sciences Journal of Textile Universities

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

摘　　要：基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.Based on Mehrotra-type predictor-corrector algorithmrs application in conic programming, a Mehrotra-type predietor-corrector infeasible interior-point algorithm for LP without employing safe- guards according to the adaptive updating technique was presented. And it was proved that the complexi- ty bounds of the algorithm was O（n^1.5log（l/ε）） .

关 键 词：线性规划 不可行内点算法 Mehrotra型预估-矫正算法 多项式复杂性 

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