Sphere methods for LP

zbMATH Open1277.90070MaRDI QIDQ2867375FDOQ2867375

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

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

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)

Cited In (5)

• Note on implementing the new sphere method for LP using matrix inversions sparingly
• Porting a sphere optimization program from LAPACK to ScaLAPACK
• \(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

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)