Abstract
Implicit function formulas for differentiating the solutions of mathematical programming problems satisfying the conditions of the Kuhn—Tucker theorem are motivated and rigorously demonstrated. The special case of a convex objective function with linear constraints is also treated with emphasis on computational details. An example, an application to chemical equililibrium problems, is given.
Implicit function formulas for differentiating the unique solution of a system of simultaneous inequalities are also derived.
Similar content being viewed by others
References
G.B. Dantzig, J.H. Folkman and N.Z. Shapiro, “On the continuity of the minimum set of a continuous funtion”,Journal of Mathematical Analysis and Applications 17(3) (1967).
A.V. Fiacco and G.P. McCormack,Nonlinear programming: Sequential unconstrained minimization techniques (Wiley, New York, 1968).
H.D. Mills, “Marginal values of matrix games and linear programs”, in:Linear inequalities and related systems (Princeton University Press, Princeton, N.J., 1956) pp. 183–193.
N.Z. Shapiro and L.S. Shapley, “Mass action laws and the Gibbs free energy function”,Journal of the Society for Industrial and Applied Mathematics 13 (2) (1965) 353–375.
A.C. Williams, “Marginal values in linear programming”,SIAM Journal of Applied Mathematics 11 (1) (1963) 82–94.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bigelow, J.H., Shapiro, N.Z. Implicit function theorems for mathematical programming and for systems of inequalities. Mathematical Programming 6, 141–156 (1974). https://doi.org/10.1007/BF01580232
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580232