Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-23T10:20:59.057Z Has data issue: false hasContentIssue false

On finding a point in the relative interior of a polyhedral set and degeneracy in geometric programming

Published online by Cambridge University Press:  17 February 2009

C. H. Scott
Affiliation:
School of Mechanical and Industrial Engineering, University of N.S.W., P.O. Box 1, Kensington, N.S.W. 2033, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Geometric programming is now a well-established branch of optimization theory which has its origin in the analysis of posynomial programs. Geometric programming transforms a mathematical program with nonlinear objective function and nonlinear inequality constraints into a dual problem with nonlinear objective function and linear constraints. Although the dual problem is potentially simpler to solve, there are certain computational difficulties to be overcome. The gradient of the dual objective function is not defined for components whose values are zero. Moreover, certain dual variables may be constrained to be zero (geometric programming degeneracy).

To resolve these problems, a means to find a solution in the relative interior of a set of linear equalities and inequalities is developed. It is then applied to the analysis of dual geometric programs.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1978

References

[1]Dantzig, G. B., Haven, J. C. De and Sams, C. P., “A mathematical model of the chemistry of the external respiratory system”, in Proc. 4th Berkeley Symp. on Math. Stat. and Probab. (ed. Neyman, J.) (Berkeley: University of California Press), 4 (1960), 181196.Google Scholar
[2]Duffin, R. J., Peterson, E. L. and Zener, C., Geometric programming—theory and application (Wiley, 1967).Google Scholar
[3]Hadley, G., Linear programming (Addison-Wesley, 1962).Google Scholar
[4]Jefferson, T. R., “A dual-primal algorithm for geometric programming” (to appear).Google Scholar
[5]Jefferson, T. R., Geometric programming with an application to transportation planning (Ph.D. Dissertation, Northwestern University, 1972).Google Scholar
[6]Orden, A., “On the solution of linear equation/equality systems”, Math. Programming 1 (1971), 137152.CrossRefGoogle Scholar