This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Robinson, S. M. Search for Related Content

Constraint Nondegeneracy in Variational Analysis

Department of Industrial Engineering, University of Wisconsin–Madison, 1513 University Avenue, Madison, WI 53706-1572
smrobins{at}wisc.edu

This paper studies the sensitivity analysis of variational conditions defined over perturbed systems of finitely many nonlinear inequalities or equations, subject to additional fixed polyhedral constraints. If the system of constraints obeys a certain property called nondegeneracy, we show how to construct a local diffeomorphism of the feasible set to its tangent cone. Moreover, this diffeomorphism varies smoothly as the perturbation parameter changes.

The original variational condition is then locally equivalent to a variational inequality defined over this (polyhedral convex) tangent cone. This extends stability results already known for variational inequalities over polyhedral convex sets to a substantially more general case. We also show that existence, local uniqueness, and Lipschitz continuity, as well as B-differentiability of the solution, can all be predicted from a single affine variational inequality that is easily computable in terms of the data of the unperturbed problem at the point in question.

Key Words: Variational condition; variational inequality; complementarity; nondegeneracy; stability
History: Received: July 23, 2002; revision received: December 24, 2002;

This article has been cited by other articles:

				H. Qi Local Duality of Nonlinear Semidefinite Programming Mathematics of Operations Research, February 1, 2009; 34(1): 124 - 141. [Abstract] [PDF]

				A. S. Lewis and J. Malick Alternating Projections on Manifolds Mathematics of Operations Research, February 1, 2008; 33(1): 216 - 234. [Abstract] [PDF]

				S. Lu Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand Transportation Science, February 1, 2008; 42(1): 105 - 123. [Abstract] [PDF]

				A. Simsek, A. Ozdaglar, and D. Acemoglu Generalized Poincare-Hopf Theorem for Compact Nonsmooth Regions Mathematics of Operations Research, February 1, 2007; 32(1): 193 - 214. [Abstract] [PDF]

				D. Sun The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications Mathematics of Operations Research, November 1, 2006; 31(4): 761 - 776. [Abstract] [PDF]

				B. S. Mordukhovich and N. M. Nam Variational Stability and Marginal Functions via Generalized Differentiation Mathematics of Operations Research, November 1, 2005; 30(4): 800 - 816. [Abstract] [PDF]

				A. Shapiro Sensitivity Analysis of Parameterized Variational Inequalities Mathematics of Operations Research, February 1, 2005; 30(1): 109 - 126. [Abstract] [PDF]