The sphere method and the robustness of the ellipsoid algorithm

DOI10.1007/BF02591897MaRDI QIDQ3039036zbMATH OpenOpenAlexFDO

Authors Shlomo Halfin

Publication date 1983

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02591897

zbMATH Keywords

computational experiencemodified ellipsoid algorithmnumerical robustnesssphere method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05)

Cites work

• Convergence rate of the gradient descent method with dilatation of the space
• Feature Article—The Ellipsoid Method: A Survey
• scientific article; zbMATH DE number 3672004 (Why is no real title available?)
• Khachiyan’s algorithm for linear programming

This page was built for publication: The sphere method and the robustness of the ellipsoid algorithm

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