1. TWO PROBLEMS WITH GGP GENERALIZED GEOMETRIC PROGRAMMING ALGORITHM.
- Author
-
Yeh, Alexander
- Subjects
- *
GEOMETRIC programming , *MATHEMATICAL programming , *ALGORITHMS , *ALGEBRAIC functions , *ALGEBRA , *FUNCTIONAL equations - Abstract
The generalized geometric programming algorithm GOP has been found to be one of the better algorithms for optimizing algebraic functions subject to algebraic constraints. The paper discusses two problems with the GOP algorithm presented by Avriel et al. (1980). The first problem is that, because of the way that constraint tolerances are checked, the checks may pass even when a constraint is violated beyond the acceptable tolerance. This problem can affect an acceleration technique suggested for the algorithm. This paper presents two possible solutions to this problem. The second problem is the algorithm's weakness in handling equality constraints. This problem seems to especially affect the `Phase I' part of the algorithm, which finds a feasible solution from a random starting point. While extensions have been made to get around this limitation, no discussion on why the original algorithm has problems with equality constraints has been made. This paper discusses why the problems exist. [ABSTRACT FROM AUTHOR]
- Published
- 1993
- Full Text
- View/download PDF