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 条
  • [41] Variable step-size affine projection algorithm with a weighted and regularized projection matrix
    Dai, Tao
    Adler, Andy
    Shahrrava, Behnam
    2006 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-5, 2006, : 1639 - +
  • [42] Design method for optimal step size matrix of the affine projection algorithm using semidefinite programming
    Konishi, K
    Okuyama, K
    Kato, A
    Furukawa, T
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 41 - 44
  • [43] Fast forward projection and backward projection algorithm using SIMD
    Hong, I. K.
    Chung, S. T.
    Kim, H. K.
    Kim, Y. B.
    Son, Y. D.
    Cho, Z. H.
    2006 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOL 1-6, 2006, : 3361 - 3368
  • [44] UPDATING LOWER BOUNDS WHEN USING KARMARKAR PROJECTIVE ALGORITHM FOR LINEAR-PROGRAMMING
    MITCHELL, JE
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 78 (01) : 127 - 142
  • [45] On the Lp-version of the Petty's conjectured projection inequality and applications
    Wang, Weidong
    Leng, Gangsong
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (05): : 1067 - 1086
  • [46] Deriving matrix of peptide-MHC interactions in diabetic mouse by genetic algorithm
    Rajapakse, M
    Wyse, L
    Schmidt, B
    Brusic, V
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 440 - 447
  • [47] Estimation of Camera Projection Matrix Using Linear Matrix Inequalities
    Ito, Yoshimichi
    Oda, Yuta
    2016 JOINT 8TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 17TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2016, : 72 - 75
  • [48] A GENERAL Lp-VERSION OF PETTY'S AFFINE PROJECTION INEQUALITY
    Wang Weidong
    Feng Yibin
    TAIWANESE JOURNAL OF MATHEMATICS, 2013, 17 (02): : 517 - 528
  • [49] The Lp-Petty projection inequality for s-concave functions
    Gao, Tian
    Ma, Dan
    AIMS MATHEMATICS, 2025, 10 (04): : 7706 - 7716
  • [50] Inequalities relating to Lp -version of Petty's conjectured projection inequality
    Wang Wei-dong
    Leng Gang-song
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2007, 28 (02) : 269 - 276
12345