Variable metric relaxation methods, part II: The ellipsoid method

DOI10.1007/BF02591882MaRDI QIDQ3683896zbMATH OpenOpenAlexFDO

Authors Jean-Louis Goffin

Publication date 1984

Published in Mathematical Programming (Search for Journal in Brave)

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

zbMATH Keywords

least shallow, cut ellipsoid methodlinear inequalitiespolynomialityrelaxation methodsvariable metric quasi-Newton method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Recommendations

• scientific article; zbMATH DE number 3980933
• scientific article; zbMATH DE number 3876916
• The generalized ellipsoid method and its implementation
• The generalized ellipsoid method
• Method of ellipsoids, its generalizations and applications

Cites work

• A Bound on Solutions of Linear Integer Equalities and Inequalities
• Convergence of a cyclic ellipsoid algorithm for systems of linear equalities
• Feature Article—The Ellipsoid Method: A Survey
• scientific article; zbMATH DE number 3868523 (Why is no real title available?)
• scientific article; zbMATH DE number 3516928 (Why is no real title available?)
• scientific article; zbMATH DE number 3588394 (Why is no real title available?)
• scientific article; zbMATH DE number 3011213 (Why is no real title available?)
• scientific article; zbMATH DE number 3229353 (Why is no real title available?)
• scientific article; zbMATH DE number 3385445 (Why is no real title available?)
• Integer Programming with a Fixed Number of Variables
• On Minimum Volume Ellipsoids Containing Part of a Given Ellipsoid
• On the non-polynomiality of the relaxation method for systems of linear inequalities
• On the relationship between the Hausdorff distance and matrix distances of ellipsoids
• The ellipsoid method and its consequences in combinatorial optimization
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Linear Inequalities
• The Relaxation Method for Solving Systems of Linear Inequalities
• Über das Löwnersche Ellipsoid und sein Analogon unter den einem Eikörper einbeschriebenen Ellipsoiden
• Über die affine Exzentrizität konvexer Körper

Cited in

(8)

• A deep cut ellipsoid algorithm for convex programming: Theory and applications
• The generalized ellipsoid method and its implementation
• scientific article; zbMATH DE number 3950214 (Why is no real title available?)
• scientific article; zbMATH DE number 3980933 (Why is no real title available?)
• scientific article; zbMATH DE number 566419 (Why is no real title available?)
• Goffin's algorithm for zonotopes
• On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data
• Non-standard approaches to integer programming

This page was built for publication: Variable metric relaxation methods, part II: The ellipsoid method

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