Deriving Karmarkar's LP algorithm using angular projection matrix

被引：0
|
作者：
Venkaiah, VC
机构：
[1] TATA ELXSI INDIA LTD,RES & DEV GRP,BANGALORE 560025,KARNATAKA,INDIA
[2] INDIAN INST TECHNOL,DEPT MATH,DELHI 110016,INDIA
来源：
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 1996年 / 106卷 / 01期
关键词：
karmarkar's algorithm; angular projection matrix;
D O I：
10.1007/BF02837188
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Understanding Karmarkar's algorithm is both desirable and necessary for its efficient implementation, for further improvement and for carrying out complexity analysis. In this report an algorithm based on the concept of angular projection matrix, to solve linear programming problems is derived. Surprisingly, this algorithm coincides with the affine version of Karmarkar's algorithm.
引用
收藏
页码：69 / 77
页数：9
相关论文
共 50 条
12345