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 条
  • [31] A Reduced-Complexity Projection Algorithm for ADMM-Based LP Decoding
    Gensheimer, Florian
    Dietz, Tobias
    Kraft, Kira
    Ruzika, Stefan
    Wehn, Norbert
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (08) : 4819 - 4833
  • [32] A projection-based algorithm for l2-lp Tikhonov regularization
    Borges, Leonardo S.
    Bazan, Fermin S. V.
    Bedin, Luciano
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2018, 41 (15) : 5919 - 5938
  • [33] A Low-Complexity Projection Algorithm for ADMM-Based LP Decoding
    Gensheimer, Florian
    Dietz, Tobias
    Ruzika, Stefan
    Kraft, Kira
    Wehn, Norbert
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [34] The effectiveness of FBP algorithm and angular interpolation integrated for incomplete projection data
    Feng, J
    INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, PROCEEDINGS, 1999, : 72 - 78
  • [35] Algorithm for deriving the value of the Earth's gravity using the ZZG ballistic absolute gravimeter
    Zabek, Z
    Knap, T
    Kielek, W
    METROLOGIA, 2004, 41 (06) : 414 - 420
  • [36] Deriving the transition probability matrix using computational mechanics
    Riveros, Guillermo A.
    Rosario-Perez, Manuel E.
    ENGINEERING COMPUTATIONS, 2018, 35 (02) : 692 - 709
  • [37] Convergence of Picard's iteration using projection algorithm for noncyclic contractions
    Gabeleh, Moosa
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2019, 30 (01): : 227 - 239
  • [38] Deriving parallel numerical algorithms using data distribution algebras: Wang's algorithm
    Pepper, P
    Sudholt, M
    THIRTIETH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL 1: SOFTWARE TECHNOLOGY AND ARCHITECTURE, 1997, : 501 - 510
  • [39] Gradient Projection Algorithm Using Curry's Steplength for Traffic Assignment
    Li, Zichuan
    Chang, Gang-Len
    Natarajan, Suhasini
    PROCEEDINGS OF THE 11TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 2008, : 1003 - 1008
  • [40] LP-DSPE Algorithm for Angular Parameter Estimation of Coherently Distributed Sources
    Liu, Fulai
    Tang, Kai
    Su, Zhibo
    Du, Ruiyan
    Zhang, Aiyi
    IEEE COMMUNICATIONS LETTERS, 2022, 26 (01) : 79 - 83
12345