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

作者：李敬华; 常铮

来源：纺织高校基础科学学报, 2013, (04): 502-506.

• 线性规划
• 不可行内点算法
• Mehrotra型预估-矫正算法
• 多项式复杂性 linear programming
• infeasible interior algorithm
• Mehrotra-type predictor-corrector algorithms
• polynomial complexity

基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.

• 单位
  西安电子科技大学