Abstract
Ten codes or code variants were used to solve the five equivalent posynomial GP problem formulations. Four of these codes were general NLP codes; six were specialized GP codes. A total of forty-two test problems was solved with up to twenty randomly generated starting points per problem. The convex primal formulation is shown to be intrinsically easiest to solve. The general purpose GRG code called OPT appears to be the most efficient code for GP problem solution. The reputed superiority of the specialized GP codes GGP and GPKTC appears to be largely due to the fact that these codes solve the convex primal formulation. The dual approaches are only likely to be competitive for small degree of difficulty, tightly constrained problems.
Similar content being viewed by others
References
K.A. Afimalwa, “Program package for design optimization”, Department of Mechanical Engineering SUNY (Buffalo, 1974).
P.A. Beck and J.G. Ecker, “A modified concave simplex algorithm for geometric programming”,Journal of Optimization Theory and Applications 15 (1975) 184–202.
J. Bradley, “The development of polynomial programming algorithms with applications”, Dissertation, Dublin University (Dublin, Ireland, 1975).
R.S. Dembo, “Dual to primal conversion in geometric programming”,Journal of Optimization Theory and Applications 26 (1978) 243–251.
R.S. Dembo, “The current state-of-the-art of algorithms and computer software for geometric programming”,Journal of Optimization Theory and Applications 26 (1978) 149–184.
R.S. Dembo, “GGP: A computer program for the solution of generalized geometric programming problems”, Users Manual, McMaster University (Hamilton, Ontario, 1975).
J.J. Dinkel, W.H. Elliot and G.A. Kochenberger, “Computational aspects of cutting plane algorithms for geometric programming problems”,Mathematical Programming 13 (1977) 200–220.
R.J. Duffin, E.L. Peterson and C. Zener,Geometric programming (Wiley, New York, 1968).
E.D. Eason, “Validity of Colville's time standardization for comparing optimization codes”, ASME Paper 77 DET 116 (1977).
G.A. Gabriele and K.M. Ragsdell, “OPT: A nonlinear programming code in FORTRAN IV”, The Modern Design Series, Vol. 1, Purdue Research Foundation, (West Lafayette, IN, 1976).
P.G. Hoel,Introduction to mathematical statistics (Wiley, New York, 1962).
G.V. Reklaitis and D.J. Wilde, “A differential algorithm for posynomial programs”,Dechema Monographien (1970) 324–350.
G.V. Reklaitis and D.J. Wilde, “Geometric programming via a primal auxiliary problem”,AIIE Transactions 6 (1974) 308–317.
M.J. Rijckaert and X.M. Martens, “Numerical aspects of the use of slack variables in geometric programming”, Report CI-RM-750, Katholieke Universiteit (Leuven, Belgium, 1975).
M.H. Rijckaert and X.M. Martens, “A comparison of generalized GP algorithms”, Report CE-RM-7503, Katholieke Universiteit (Leuven, Belgium, 1975).
M.J. Rijckaert and X.M. Martens, “GPKTC: A generalized geometric programming code”, Report CE-RM-7601, Katholieke Universiteit (Leuven, Belgium, 1976).
R.R. Root, “An investigation of the method of multipliers”, Dissertation, Purdue University (West Lafayette, IN 1977).
E. Sandgren, “The utility of nonlinear programming algorithms”, Dissertation, Purdue University (West Lafayette, IN, 1977).
P.V.L.N. Sarma, X.M. Martens, G.V. Reklaitis and M.J. Rijckaert, “A comparison of computational strategies for geometric programs”,Journal of Optimization Theory and Applications 26 (1978) 185–203.
S.B. Schuldt, Honeywell Corporation, Bloomington, MN.
S.B. Schuldt, K.M. Ragsdell, G.A. Gabriele, R.R. Root and E. Sandgren, “Application of a new penalty function method to design optimization”,Journal of Engineering for Industry ASME, Series B, 97 (1975) 1305–1310.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fattler, J.E., Reklaitis, G.V., Sin, Y.T. et al. On the computational utility of posynomial geometric programming solution methods. Mathematical Programming 22, 163–201 (1982). https://doi.org/10.1007/BF01581036
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581036