Abstract
A unified approach to computing first, second, or higher-order derivatives of any of the primal and dual variables or multipliers of a geometric programming problem, with respect to any of the problem parameters (term coefficients, exponents, and constraint right-hand sides) is presented. Conditions under which the sensitivity equations possess a unique solution are developed, and ranging results are also derived. The analysis for approximating second and higher-order sensitivity generalizes to any sufficiently smooth nonlinear program.
Similar content being viewed by others
References
Armacost, R. L., andFiacco, A. V.,Second-Order Parametric Sensitivity Analysis in NLP and Estimates by Penalty Function Methods, National Bureau of Standards, Computers and Mathematical Programming, Special Publication No. 502, 1978.
Armacost, R. L., andFiacco, A. V.,Sensitivity Analysis for Parametric Nonlinear Programming Using Penalty Methods, Numerical Optimization of Dynamic Systems, Edited by L. C. W. Dixon and G. P. Szego, North-Holland, New York, New York, 1980.
Armacost, R. L., andFiacco, A. V.,Computational Experience in Sensitivity Analysis for Nonlinear Programming, Mathematical Programming, Vol. 6, pp. 301–326, 1974.
Bigelow, J. H., andShapiro, N. Z.,An Implicit Function Theorem for Mathematical Programming and for Systems of Inequalities, Mathematical Programming, Vol. 6, pp. 141–156, 1974.
Fiacco, A. V.,Sensitivity Analysis for Nonlinear Programming Using Penalty Methods, Mathematical Programming, Vol. 10, pp. 287–311, 1976.
Dembo, R. S.,The Sensitivity of Optimal Engineering Designs Using Geometric Programming, Engineering Optimization, Vol. 5, pp. 27–40, 1980.
Dinkel, J. J., andKochenberger, G. A.,Sensitivity Analysis in Geometric Programming, Operations Research, Vol. 25, pp. 155–163, 1977.
Dinkel, J. J., Kochenberger, G. A., andWong, S. N.,Entropy Maximization and Geometric Programming, Environment and Planning, Vol. 9, pp. 419–427, 1977.
Dinkel, J. J., andKochenberger, G. A.,Constrained Entropy Models: Solvability and Sensitivity, Management Science, Vol. 25, No. 6, 1979.
Thiel, H.,Substitution Effects in Geometric Programming, Management Science, Vol. 19, No. 1, 1972.
Duffin, R. J., Peterson, E. L., andZener, C.,Geometric Programming, John Wiley and Sons, New York, New York, 1967.
Dembo, R. S.,Dual to Primal Conversion in Geometric Programming, Journal of Optimization Theory and Applications, Vol. 26, pp. 243–252, 1978.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Spingarn, J. E., andRockafellar, R. T.,The Generic Nature of Optimality Conditions in Nonlinear Programming, Mathematics of Operations Research, Vol. 4, pp. 425–430, 1979.
Dembo, R. S.,Second-Order Algorithms for the Posynomial Geometric Programming Dual, Part 1, Analysis, Mathematical Programming, Vol. 17, pp. 156–175, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
This work was part of the author's dissertation under Professor R. Vickson. His patience, incisive comments, and criticism are gratefuly acknowledged. Support for this manuscript was provided in part by National Science Foundation, Grant No. ENG-78-21615.
Rights and permissions
About this article
Cite this article
Dembo, R.S. Sensitivity analysis in geometric programming. J Optim Theory Appl 37, 1–21 (1982). https://doi.org/10.1007/BF00934363
Issue Date:
DOI: https://doi.org/10.1007/BF00934363