Ellipsoid Algorithm Variants in Nonlinear Programming.
Abstract
This thesis presents and evaluates variants of the ellipsoid algorithm for nonlinear programming. Two primary types of variants are examined: different deep cut hyperplanes, and different strategies for testing the feasibility constraints. Five of the deep cut variants do not require a linesearch, while three do require a linesearch. Of the five constraint examination methods, three are alternative ways of examining the full list of feasibility constraints. The fourth method is an active set strategy, while the fifth uses a record objective function value constraint. The variants are tested on 13 general and geometric programming problems, both convex and nonconvex. The performance of each variant is measured in combined solution error as a function of solution time. The experimental results show that the lowest solution error achieved is essentially unaffected by the constraint examination strategy. However, all but one of the deep cut variants occasionally converge to non-optimal points if the problem is nonconvex.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1983
- Accession Number
- ADA132599
Entities
People
- Stephen T. Dziuban
Organizations
- Air Force Institute of Technology