• Deriving Karmarkar’s LP algorithm using angular projection matrix

    • Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • 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

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2017-2019 Indian Academy of Sciences, Bengaluru.