Deriving Karmarkar’s LP algorithm using angular projection matrix |
| |
| Authors: | V Ch Venkaiah |
| |
| Institution: | (1) R & D Group, Tata Elxsi (India) Ltd., 560025 Bangalore, India;(2) Present address: Motorola India Electronics Pvt. Ltd., 560042 Bangalore;(3) Department of Mathematics, Indian Institute of Technology, 110016 Delhi |
| |
| Abstract: | 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. |
| |
| Keywords: | Karmarkar’ s algorithm angular projection matrix |
| 本文献已被 SpringerLink 等数据库收录！ |
|
