Abstract
This paper presents an implementation of some recent results of Bigelow and Shapiro [1]. These implicit function theorems are shown to provide a convenient means of performing certain types of sensitivity analysis, in particular updating the lagrange multipliers, associated with particular classes of problems. As a result we extend the usual sensitivity analysis results to include improving estimates of the effect of changing the right-hand sides of constraints. Examples of chemical equilibrium and entropy maximization models are used to illustrate the results.
Similar content being viewed by others
References
J.H. Bigelow and N.Z. Shapiro, “Implicit function theorems for mathematical programming and for systems of inequalities”,Mathematical Programming 6 (1974) 141–156.
A. Charnes, W.M. Raike and C.O. Bettinger, “An external and information-theoretic characterization of some interzonal transfer models”,Socio-Economic Planning Sciences 6 (1972) 531–537.
J.J. Dinkel and G.A. Kochenberger, “Sensitivity analysis in geometric programming”,Operations Research 25 (1977) 155–163.
J.J. Dinkel, G.A. Kochenberger and S.N. Wong, “Entropy maximization and geometric programming”,Environment and Planning 9 (1977) 419–427.
R.J. Duffin, E.L. Peterson and C. Zener,Geometric programming (Wiley, New York, 1967).
A.V. Fiacco and G.P. McCormick,Nonlinear Programming: sequential unconstrained minimization techniques (Wiley, New York, 1967).
U. Passy and D.J. Wilde, “A geometric programming algorithm for solving equilibrium problems”,SIAM Journal on Applied Mathematics 16 (1968) 363–373.
A.J. Wilson,Entropy in urban and regional modelling (Pion Limited, London, 1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dinkel, J.J., Kochenberger, G.A. An implementation of some implicit function theorems with applications to sensitivity analysis. Mathematical Programming 15, 261–267 (1978). https://doi.org/10.1007/BF01609031
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01609031