An ellipsoid algorithm for equality-constrained nonlinear programs

Computers and Operations Research

Volumn 28, Issue 1, 2001, Pages 85-92

  Shah, Sharmila ^a   Mitchell, John E ^b   Kupferschmid, Michael ^b  

^a United Airlines   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Ellipsoid algorithm; Equality constraints; Nonlinear optimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

ELLIPSOID ALGORITHMS; LINEAR EQUALITY CONSTRAINTS;

OPERATIONS RESEARCH;

ALGORITHM; COMPUTER PROGRAM;

EID: 0033790350     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00096-9     Document Type: Article

References (13)

1. Introduction to operations research
2. Cut-off method with space extension in convex programming problems
3. Informational complexity and effective methods for solving convex extremal problems
4. A polynomial algorithm in linear programming
5. On the solution of variational inequalitie by the ellipsoid method
6. Convergence rates of the ellipsoid method on general convex functions
7. Test examples for nonlinear programming
8. An ellipsoid algorithm for equality-constrained nonlinear programs