Active set strategies in an ellipsoid algorithm for nonlinear programming

Computers and Operations Research

Volumn 31, Issue 6, 2004, Pages 941-962

  Rugenstein, Edgar K ^a   Kupferschmid, Michael ^b  

^a UNITED STATES MILITARY ACADEMY   (United States)

^b RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Active set strategy; Computational experiments; Ellipsoid algorithm; Equality constraints; Nonlinear optimization; Performance profiles; Restarting strategy

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; SET THEORY;

EQUALITY CONSTRAINTS; NONCONVEX PROBLEMS;

OPERATIONS RESEARCH;

ALGORITHM;

EID: 1142281184     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(03)00045-5     Document Type: Article

References (24)

1. Shor N.Z. Cut-off method with space extension in convex programming problems Cybernetics 12 1977 94-96
2. Ecker J.G. Kupferschmid M. Introduction to operations research 1988 Krieger Malabar, FL
3. Shah S. An ellipsoid algorithm for equality-constrained nonlinear programs. Phd dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1998.
4. Rugenstein EK. Active set strategies and an ellipsoid algorithm for general nonlinear programming problems. Phd dissertation, Rensselaer Polytechnic Institute, Troy, NY, 2002.
5. Dziuban ST. Ellipsoid algorithm variants in nonlinear programming. Phd dissertation, Rensselaer Polytechnic Institute, Troy, NY, 1983.
6. Fang S.-.C. Puthenpura S. Linear optimization and extensions: theory and algorithms 1993 Prentice-Hall Englewood Cliffs, NJ
7. Eason ED, Fenton RG. Testing and evaluation of numerical methods for design optimization. UTME-TP 7204. Toronto, Ont., Canada: University of Toronto, 1972.
8. Dolan E.D. Moré J.J. Benchmarking optimization software with performance profiles Math. Programming Ser. A 91 2002 201-213
9. Crowder H. Dembo R.S. Mulvey J.M. On reporting computational experiments with mathematical software ACM Trans Math Software 5 1979 193-203
10. Hock W. Schittkowski K. Test examples for nonlinear programming Lecture notes in economics and mathematical systems vol. 187 1981 Springer New York
11. Colville AR. A comparative study on nonlinear programming codes. New York Scientific Center Report 320-2949. New York: International Business Machines, 1968.
12. Dembo R.S. A set of geometric programming test problems and their solutions Math Programming 10 1976 192-213
13. Himmelblau D.M. Applied nonlinear programming 1972 McGraw-Hill New York
14. Rijckaert M.J. Martens X.M. Comparison of generalized geometric programming algorithms. Advances in geometric programming 1980 Plenum Press New York
15. Floudas C. Pardalos P. Adjiman C. Esposito W. Gumus Z. Harding S. Klepeis J. Meyer C. Schweiger C. Handbook of test problems in local and global optimization 1999 Kluwer Academic Publishers Boston, MA
16. Ben-Israel A. Ben-Tal A. Zlobec S. Optimality in nonlinear programming 1981 Wiley New York
17. Branin F.H. Widely convergent method for finding multiple solutions of simultaneous equations IBM J Res Dev 16 1972 504-522
18. Bracken J. McCormick G.P. Selected applications of nonlinear programming 1968 Wiley New York
19. Bazaraa M.S. Sherali H.D. Shetti C.M. Nonlinear programming theory and algorithms 1993 Wiley New York
20. Ben-Tal A. Eiger G. Gershovitz V. Global minimization by reducing the duality gap Math Programming 63 1994 193-212
21. Hald J. Madsen K. Methods for minimax optimization Math Programming 20 1981 49-62
22. Ecker J.G. A geometric programming model for optimal allocation of stream dissolved oxygen Manage Sci 21 1975 658-668
23. Wong KP. Decentralized planning by vertical decomposition of an economic system: a nonlinear programming approach. Phd dissertation, National Economic Planning Institute, University of Birmingham, Birmingham, England, 1970.
24. Ecker J.G. Kupferschmid M. A computational comparison of the ellipsoid algorithm with several nonlinear programming algorithms SIAM J Control Optim 23 1985 657-674