Sphere methods for LP

MaRDI QIDQ2867375zbMATH OpenFDO

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

ball centers of polytopesInterior point methods (IPM.s)large scale LPsLinear 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

(6)

• 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
• Porting a sphere optimization program from LAPACK to ScaLAPACK
• A new method for determining all maximal efficient faces in multiple objective linear programming
• Maximum inscribed and minimum enclosing tropical balls of tropical polytopes and applications to volume estimation and uniform sampling

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)