未知最优值线性规划的修正Karmarkar算法

本文对未知最优值的Karmarkar型线性规划,得到了一种复杂性为O(n^(3.5)L)的修正Karmarkar 算法;通过讨论加边矩阵和秩1修正矩阵的LDL^T 分解,得到了一种计算Q—斜投影的有效方法。最后,从理论上分析了算法的收敛性和复杂性。