Mehrotra型算法相关论文
针对内点算法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,本文提出了一种求解凸二次规划问题的Mehrotr......
期刊
最近, Salahi 对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估一 校正算法, 该策略使其在不使用安全策略的情况......
提出了一种求解线性规划问题的Mehrotra型预估.矫正内点算法,并证明了算法的代数复杂度。......
2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减(cut)策略,该算法保证校正步长有下界,从而具有多项式复杂......
针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算......