An ellipsoid algorithm for nonlinear programming

DOI10.1007/BF02591966zbMath0526.90074MaRDI QIDQ3040934

J. G. Ecker, Michael Kupferschmid

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

ellipsoid algorithmcomputational experimentscomparison of algorithmsalgorithm evaluation

Mathematics Subject Classification ID

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

Related Items

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

Uses Software

• NAG
• nag

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving geometric programs using GRG: Results and comparisons
• An ellipsoid algorithm for nonlinear programming
• A Method for Solving Algebraic Equations Using an Automatic Computer
• 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
• A Geometric Programming Model for Optimal Allocation of Stream Dissolved Oxygen
• A set of geometric programming test problems and their solutions