Sensitivity analysis in geometric programming

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.

[1]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[2]  Henri Theil,et al.  Substitution Effects in Geometric Programming , 1972 .

[3]  Anthony V. Fiacco,et al.  Computational experience in sensitivity analysis for nonlinear programming , 1974, Math. Program..

[4]  James H. Bigelow,et al.  Implicit function theorems for mathematical programming and for systems of inequalities , 1974, Math. Program..

[5]  Clarence Zener,et al.  Geometric Programming , 1974 .

[6]  A. Fiacco,et al.  Second-Order Parametric Sensitivity Analysis in NLP and Estimates by Penalty Function Methods, , 1975 .

[7]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[8]  Gary A. Kochenberger,et al.  Technical Note - On Sensitivity Analysis in Geometric Programming , 1977, Oper. Res..

[9]  Gary A. Kochenberger,et al.  Entropy Maximization and Geometric Programming , 1977 .

[10]  R. S. Dembo.  Dual to primal conversion in geometric programming , 1978 .

[11]  Gary A. Kochenberger,et al.  Constrained Entropy Models; Solvability and Sensitivity , 1979 .

[12]  R. T. Rockafellar,et al.  The Generic Nature of Optimality Conditions in Nonlinear Programming , 1979, Math. Oper. Res..

[13]  Ron S. Dembo,et al.  Second order algorithms for the posynomial geometric programming dual, part I: Analysis , 1979, Math. Program..

[14]  R. S. Dembo.  THE SENSITIVITY OF OPTIMAL ENGINEERING DESIGNS USING GEOMETRIC PROGRAMMING , 1980 .