Sphere methods for LP

MaRDI QIDQ2867375zbMATHFDO

Authors Mohammad R. Oskoorouchi, 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/11168

zbMATH Keywords

large scale LPsball centers of polytopesInterior point methods (IPM.s)Linear Programming (LP)solving LPs using matrix inversions sparingly

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• \(O(m)\) bound on number of iterations in sphere methods for LP
• Note on implementing the new sphere method for LP using matrix inversions sparingly
• Fast descent methods for LPs with no matrix inversions
• scientific article; zbMATH DE number 3852786
• scientific article; zbMATH DE number 966292

Cited in

(5)

• 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
• Fast descent methods for LPs with no matrix inversions
• A new method for determining all maximal efficient faces in multiple objective linear programming
• Porting a sphere optimization program from LAPACK to ScaLAPACK

This page was built for publication: Sphere methods for LP

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