An ellipsoid algorithm for nonlinear programming

DOI10.1007/BF02591966MaRDI QIDQ3040934zbMATH OpenFDO

Authors J. G. Ecker, Michael Kupferschmid

Publication date 1983

Published in Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

computational experimentscomparison of algorithmsellipsoid algorithmalgorithm evaluation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Analysis of algorithms and problem complexity (68Q25) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Cites work

• scientific article; zbMATH DE number 5968600 (Why is no real title available?)
• scientific article; zbMATH DE number 3694049 (Why is no real title available?)
• scientific article; zbMATH DE number 3694050 (Why is no real title available?)
• scientific article; zbMATH DE number 3711742 (Why is no real title available?)
• scientific article; zbMATH DE number 3495896 (Why is no real title available?)
• scientific article; zbMATH DE number 3272827 (Why is no real title available?)
• scientific article; zbMATH DE number 3356498 (Why is no real title available?)
• scientific article; zbMATH DE number 3382096 (Why is no real title available?)
• A Geometric Programming Model for Optimal Allocation of Stream Dissolved Oxygen
• A Method for Solving Algebraic Equations Using an Automatic Computer
• A set of geometric programming test problems and their solutions
• An ellipsoid algorithm for nonlinear programming
• Combined lp and quasi-Newton methods for minimax optimization
• Family of algorithms for solving convex programming problems
• Feature Article—The Ellipsoid Method: A Survey
• Modifications and implementation of the ellipsoid algorithm for linear programming
• Solving geometric programs using GRG: Results and comparisons

Cited in

(17)

• Comparison of a special-purpose algorithm with general-purpose algorithms for solving geometric programming problems
• Solving nonlinear principal-agent problems using bilevel programming
• Robust control design for SISO systems based on constrained optimization
• A class of rank-two ellipsoid algorithms for convex programming
• Using two successive subgradients in the ellipsoid method for nonlinear programming
• An objective-function ellipsoid-algorithm for convex quadraical programming
• Power supply radius optimized with fuzzy geometric program in substation
• An ellipsoid algorithm for nonlinear programming
• Iterant recombination with one-norm minimization for multilevel Markov chain algorithms via the ellipsoid method
• Linear Programming Approach to Solve Geometric Programming Problem
• A numerical investigation of rank-two ellipsoid algorithms for nonlinear programming
• Fuzzy programming technique to solve multi-objective geometric programming problems
• A new approach to stochastic programming problems: Discrete model
• An interactive weighted Tchebycheff procedure for multiple objective programming
• An improved ellipsoid method for solving convex differentiable optimization problems
• The complexity of resource allocation and price mechanisms under bounded rationality
• A deep cut ellipsoid algorithm for convex programming: Theory and applications

Describes a project that uses

Uses Software

• NAG
• nag

This page was built for publication: An ellipsoid algorithm for nonlinear programming

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