An ellipsoid algorithm for equality-constrained nonlinear programs

DOI10.1016/S0305-0548(99)00096-9MaRDI QIDQ5926611zbMATH OpenOpenAlexFDO

Authors Sharmila Shah, John E. Mitchell, Michael Kupferschmid

Publication date 19 March 2001

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(99)00096-9

zbMATH Keywords

ellipsoid algorithmequality constraintsnonlinear optimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Recommendations

• Active set strategies in an ellipsoid algorithm for nonlinear programming
• A Computational Comparison of the Ellipsoid Algorithm with Several Nonlinear Programming Algorithms
• A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints.
• An objective-function ellipsoid-algorithm for convex quadraical programming
• An algorithm for nonlinear optimization using linear programming and equality constrained subproblems

Cites work

• Convergence Rates of the Ellipsoid Method on General Convex Functions
• scientific article; zbMATH DE number 417962 (Why is no real title available?)
• scientific article; zbMATH DE number 439946 (Why is no real title available?)
• scientific article; zbMATH DE number 193128 (Why is no real title available?)
• scientific article; zbMATH DE number 3528420 (Why is no real title available?)
• scientific article; zbMATH DE number 3637614 (Why is no real title available?)
• scientific article; zbMATH DE number 3308855 (Why is no real title available?)
• scientific article; zbMATH DE number 3382096 (Why is no real title available?)
• On the Solution of Variational Inequalities by the Ellipsoid Method
• Test examples for nonlinear programming codes

Cited in

(14)

• Active set strategies in an ellipsoid algorithm for nonlinear programming
• On improved Choi-Goldfarb solution-containing ellipsoids in linear programming
• A cutting-plane method to nonsmooth multiobjective optimization problems
• Algorithm of dividing ellipsoids: a method of solution of systems of nonconvex inequalities
• Ellipsoidal one-class constraint acquisition for quadratically constrained programming
• An ellipsoid algorithm for the computation of fixed points
• scientific article; zbMATH DE number 1594505 (Why is no real title available?)
• Circumscribed ellipsoid algorithm for fixed-point problems
• A class of rank-two ellipsoid algorithms for convex programming
• scientific article; zbMATH DE number 3858859 (Why is no real title available?)
• A Computational Comparison of the Ellipsoid Algorithm with Several Nonlinear Programming Algorithms
• scientific article; zbMATH DE number 4003907 (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 5585899 (Why is no real title available?)

This page was built for publication: An ellipsoid algorithm for equality-constrained nonlinear programs

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