An objective-function ellipsoid-algorithm for convex quadraical programming

DOI10.1080/02331938608843138MaRDI QIDQ3735479zbMATH OpenOpenAlexFDO

Authors Peter Recht

Publication date 1986

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331938608843138

zbMATH Keywords

ellipsoid algorithmconvex, quadratical programming

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Recommendations

• scientific article; zbMATH DE number 3850827
• scientific article; zbMATH DE number 1150370
• scientific article; zbMATH DE number 3847228
• scientific article; zbMATH DE number 938989
• An extension of Karmarkar's projective algorithm for convex quadratic programming

Cites work

• An ellipsoid algorithm for nonlinear programming
• Convergence Rates of the Ellipsoid Method on General Convex Functions
• On Khachian's algorithm and minimal ellipsoids
• Symmetric decomposition of a positive definite matrix
• The ellipsoid method and its consequences in combinatorial optimization

Cited in

(16)

• scientific article; zbMATH DE number 4080780 (Why is no real title available?)
• The generalized ellipsoid method and its implementation
• scientific article; zbMATH DE number 3978817 (Why is no real title available?)
• The generalized ellipsoid method
• A convex optimization approach for minimizing the ratio of indefinite quadratic functions over an ellipsoid
• An Ellipsoidal Branch and Bound Algorithm for Global Optimization
• A class of rank-two ellipsoid algorithms for convex programming
• scientific article; zbMATH DE number 1150370 (Why is no real title available?)
• scientific article; zbMATH DE number 592626 (Why is no real title available?)
• Extensions on ellipsoid bounds for quadratic integer programming
• scientific article; zbMATH DE number 3850827 (Why is no real title available?)
• Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
• scientific article; zbMATH DE number 3847228 (Why is no real title available?)
• Ellipsoidal one-class constraint acquisition for quadratically constrained programming
• Unified representation of the classical ellipsoid method
• An ellipsoid algorithm for equality-constrained nonlinear programs

This page was built for publication: An objective-function ellipsoid-algorithm for convex quadraical programming

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