TY - JOUR AU - Murty, Katta G. PY - 2012/12/12 Y2 - 2024/03/29 TI - Fast Descent Methods for LPs With No Matrix Inversions JF - Algorithmic Operations Research JA - AOR VL - 7 IS - 2 SE - Articles DO - UR - https://journals.lib.unb.ca/index.php/AOR/article/view/20394 SP - AB - <em>Existing software implementations for solving Linear Programming (LP) models are all based on full matrix inversion operations involving every constraint in the model in every step. This </em><strong>linear algebra component </strong><em>in these systems makes it difficult to solve dense models even with moderate size, and it is also the source of accumulating roundoff errors affecting the accuracy of the output.</em><em>We present a new Sphere method, SM-6, for LP not using any pivot steps. The method is currently undergoing computational tests.</em> ER -