The sphere method and the robustness of the ellipsoid algorithm

DOI10.1007/BF02591897zbMath0525.90063OpenAlexW1997394932MaRDI QIDQ3039036

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 experiencenumerical robustnesssphere methodmodified ellipsoid algorithm

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Khachiyan’s algorithm for linear programming
• Feature Article—The Ellipsoid Method: A Survey
• Convergence rate of the gradient descent method with dilatation of the space

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