论文部分内容阅读
在这份报纸,一个修正者预言者内部点的算法为对称的优化被建议。算法接近由一个椭圆的中央路径,跟随椭圆体的近似中央路径一步一步地并且产生一个序列在一位宽邻居重申中央路径。用欧几里德几何学的乔丹代数学的机械和搜索方向的可交换的班,算法的集中分析被显示出,算法为 x 和 sx 搜索方向为著名 Nesterov-Todd 搜索方向和 O ( rL )有复杂性界限 O ( rL ),这被证明。