摘要
对ｋａｒｍａｒｋａｒ形式的线性规划给出了一个带修正方向的投影内点算法，该内点算法具有下列性质：长步长迭代性、多项式时间复杂性和单调性．
The Muramatsu and Tsuchiya algorithm is modified by in corporating a directional correction. It is long step, polynomial time. The iterative objective function sequence decreases monotonically.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1998年第8期85-87,共3页
Journal of Xi'an Jiaotong University
关键词
线性规划
投影尺度
长步长迭代
单调下降
算法
linear programming projective scaling long step monotone decreasing
