ABS算法在Karmarkar算法中的应用  

The application of ABS algorithm in Karmarkar's algorithm

作　　者：李学相[1] 安学庆[1] 曲渝 李信全 

机构地区：[1]郑州工业大学,河南郑州450002 [2]河南省电影电视学校,河南郑州4500033 [3]河南省工业学校,河南郑州450002

出　　处：《河南科学》2000年第4期352-354,共3页Henan Science

基　　金：河南省自然科学基金项目!(964061000)

摘　　要：应用ABS算法计算Karmarkar算法中的迭代方向 ,讨论了带有较多或较少约束的线性规划投影矩阵及方向失量的求解方法 。In this paper, the direction of iteration for Karmarkar's algorithm is calculated by using ABS algorithm .Solving method of the projection matrix and the direction rector for linear programming with more or few restricted conditions are discussed. This method cuts down the capacity of operation and the storage capacity.

关 键 词：ABS算法 线性规划 KARMARKAR算法 迭代方向 

分 类 号：O241.6[理学—计算数学]