Abstract
In this paper a sensitivity analysis framework is developed for variational inequalities. The perturbed solution to a parametric variational inequality problem is shown to be continuous and directionally differentiable under appropriate second order and regularity assumptions. Moreover, this solution is once continuously differentiable if strict complementarity also holds.
Similar content being viewed by others
References
G.S. Chao and T.L. Friesz, “Spatial price equilibrium sensitivity analysis,”Transportation Research 18B (1984) 423–440.
S. Dafermos and A. Nagurney, “Sensitive analysis for the asymmetric network equilibrium problems,”Mathematical Programming, 28 (1984) 174–184.
S. Dafermos and A. Nagurney, “Sensitivity analysis for the general spatial economic equilibrium problem,”Operations Research, 32 (1984) 1069–1086.
A.V. Fiacco, “Sensitivity analysis for nonlinear programming using penalty methods,”Mathematical Programming 10 (1976) 287–311.
A.V. Fiacco,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming (Academic Press, New York, 1983).
A.V. Fiacco and J. Kyparisis, “Sensitivity analysis in nonlinear programming under second order assumptions,” in: A. Bagchi and H.Th. Jongen, eds.,Systems and Optimization (Springer-Verlag, Berlin, 1985) pp. 74–97.
A.V. Fiacco and G.P. McCormick,Nonlinear Programming: Sequential Unconstrained Minimization Techniques (Wiley, New York, 1968).
C.L. Irwin and C.W. Yang, “Iteration and sensitivity for a spatial equilibrium problem with linear supply and demand functions,”Operations Research 30 (1982) 319–335.
K. Jittorntrum, “Sequential algorithms in nonlinear programming,” Dissertation, Australian National University, Canberra (1978).
K. Jittorntrum, “Solution point differentiability without strict complementarity in nonlinear programming”,Mathematical Programming Study 21 (1984) 127–138.
M. Kojima, “Strongly stable stationary solutions in nonlinear programs”, in: S.M. Robinson, ed.,Analysis and computation of fixed points (Academic Press, New York, 1980) pp. 93–138.
A. Nagurney, “Stability, sensitivity analysis, and computation of competitive network equilibria”, Dissertation, Brown University, Providence (1983).
S.M. Robinson, “Strongly regular generalized equations,”Mathematics of Operations Research 5 (1980) 43–62.
R.L. Tobin, “General spatial price equilibria: Sensitivity analysis for variational inequality and nonlinear complementarity formulations”, in: P.T. Harker, ed.Spatial price equilibrium: Advances in theory, computation and application (Springer-Verlag, Berlin, 1985), pp. 158–195.
R.L. Tobin, “Sensitivity analysis for variational inequalities,”Journal of Optimization Theory and Applications 48 (1986) 191–204.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kyparisis, J. Sensitivity analysis framework for variational inequalities. Mathematical Programming 38, 203–213 (1987). https://doi.org/10.1007/BF02604641
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02604641