Dennis, J.E. Jr.Morshedi, A.M.Turner, Kathryn2018-06-182018-06-181986-06Dennis, J.E. Jr., Morshedi, A.M. and Turner, Kathryn. "A Variable Metric Variant of the Karmarkar Algorithm for Linear Programming." (1986) <a href="https://hdl.handle.net/1911/101601">https://hdl.handle.net/1911/101601</a>.https://hdl.handle.net/1911/101601The most time-consuming part of the Karmarkar algorithm for linear programming is the projection of a vector onto the nullspace of a matrix that changes at each iteration. We present a variant of the Karmarkar algorithm that uses standard variable-metric techniques in an innovative way to approximate this projection. In limited tests, this modification greatly reduces the number of matrix factorizations needed for the solution of linear programming problems.34 ppengTechnical reportTR86-13