Fast descent methods for LPs with no matrix inversions

MaRDI QIDQ2865881zbMATH OpenFDO

Authors Katta G. Murty

Publication date 11 December 2013

Published in Algorithmic Operations Research (Search for Journal in Brave)

Full work available at URL http://journals.hil.unb.ca/index.php/AOR/article/view/20394

zbMATH Keywords

interior point methods (IPMs)Linear Programming (LP)solving LPs by descent methods with using matrix inversions

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• Note on implementing the new sphere method for LP using matrix inversions sparingly
• Sphere methods for LP
• scientific article; zbMATH DE number 3852786
• The steepest descent gravitational method for linear programming
• O(m) bound on number of iterations in sphere methods for LP

Cited in

(3)

• Note on implementing the new sphere method for LP using matrix inversions sparingly
• O(m) bound on number of iterations in sphere methods for LP
• Sphere methods for LP

This page was built for publication: Fast descent methods for LPs with no matrix inversions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2865881)