摘要
1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法。
In this paper, we give an algorithm finding the nonnegative solutions of linear equations, the global convergence and the linear rate of function value of the algorithm are proved. The complexity of this algorithm is discussed.
出处
《应用数学与计算数学学报》
1993年第2期54-60,共7页
Communication on Applied Mathematics and Computation
