• Deriving Karmarkar’s LP algorithm using angular projection matrix

    • Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/pmsc/106/01/0069-0077

    • Keywords

       

      Karmarkar’s algorithm; angular projection matrix

    • 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.

    • Author Affiliations

       

      V Ch Venkaiah1 2

      1. R & D Group, Tata Elxsi (India) Ltd., Bangalore - 560025, India
      2. Motorola India Electronics Pvt. Ltd., Bangalore - 560042
    • Dates

       
  • Proceedings – Mathematical Sciences | News

© 2017-2019 Indian Academy of Sciences, Bengaluru.