Sensitivity Analysis for Variational Inequalities

In this paper we study the behavior of the local solutions of perturbed variational inequalities, governed by perturbations to both the variational inequality function and the feasible region. Assuming appropriate second-order and regularity conditions, we show that the perturbed local solution set is Lipschitz continuous and directionally differentiable. Even when the directional differentiability is not guaranteed, we are still able to describe and characterize first-order information concerning the perturbed local solution set. We also discuss relations to nonlinear programming sensitivity analysis.

[1]  Alexander Shapiro,et al.  Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs , 1985, Math. Program..

[2]  R. Tobin.  Sensitivity analysis for variational inequalities , 1986 .

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

[4]  Jerzy Kyparisis,et al.  Sensitivity analysis framework for variational inequalities , 1987, Math. Program..

[5]  M. Kojima.  Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[6]  A. Fiacco,et al.  Sensitivity analysis in nonlinear programming under second order assumptions , 1985 .

[7]  K. Jittorntrum.  Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[8]  S. M. Robinson.  Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[9]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[10]  S. M. Robinson.  Implicit B-Differentiability in Generalized Equations. , 1985 .

[11]  Thomas L. Magnanti,et al.  Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets , 1989, Math. Oper. Res..

[12]  R. Rockafellar.  Monotone Operators and the Proximal Point Algorithm , 1976 .

[13]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[14]  Jerzy Kyparisis,et al.  On uniqueness of Kuhn-Tucker multipliers in nonlinear programming , 1985, Math. Program..

[15]  J. Kyparisis.  Perturbed solutions of variational inequality problems over polyhedral sets , 1988 .