纺织高校基础科学学报Issue(4)：502-506,5.
线性规划的二阶不可行预估-矫正算法
A second order infeasible Mehrotra-type predictor-corrector algorithms for linear programming
摘要
Abstract
Based on Mehrotra-type predictor-corrector algorithm′s application in conic programming ,a Mehrotra-type predictor-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(n1.5 log(1/ε)) .关键词
线性规划/不可行内点算法/Mehrotra型预估-矫正算法/多项式复杂性Key words
linear programming/infeasible interior algorithm/Mehrotra-type predictor-corrector algo-rithms/polynomial complexity分类
数理科学引用本文复制引用
李敬华,常铮..线性规划的二阶不可行预估-矫正算法[J].纺织高校基础科学学报,2013,(4):502-506,5.基金项目
国家自然科学基金（61072144）；中央高校基本科研业务费专项资助项目 （）
