Karmarkar算法的一个变形

本文给出了一个解线性规划问题的Karmarkar算法的变形。根据一个不涉及势函数的优化原则,导出一个新的搜索方向,然后将其正交投影得出本文所给算法。该算法的优点是在整个迭代过程中无须对目标函数值加以限制,无须增加对偶变量和对偶约束,也不必采用滑动目标函数技术,且在最优解邻域内的收敛速度与Karmarkar算法相同。