论文部分内容阅读
活跃集合方法和坡度设计方法当前是为线性地抑制的凸的编程的主要途径。内部点的方法是为线性编程的最有效的选择之一。在纸一个预言者修正者为在预言者修正者动机下面的线性地抑制的凸的编程的内部点的算法被建议。在每次重复，算法首先执行预言者步减少两重性差距然后修正者步使点靠近到中央轨道。在算法的计算仅仅要求起始重申当可行性或严格的可行性没被要求时，是 nonnegative。算法等价于 level-1，这被证明使不安的合成牛顿方法。26 个标准测试问题的数字实验被做。结果证明建议算法稳定、柔韧。