Constraint nondegeneracy in variational analysis

Mathematics of Operations Research

Volumn 28, Issue 2, 2003, Pages 201-232

  Robinson, Stephen M ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Complementarity; Nondegeneracy, stability; Variational condition; Variational inequality

Indexed keywords

COMPUTATIONAL METHODS; MATRIX ALGEBRA; NONLINEAR EQUATIONS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

VARIATIONAL ANALYSIS;

SENSITIVITY ANALYSIS;

EID: 0038047997     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.28.2.201.14480     Document Type: Article

References (30)

1. Bonnans, J. F., A. Shapiro. 2000. Perturbation Analysis of Optimization Problems, Springer Series in Operations Research. Springer-Verlag, New York.
2. Cottle, R. W., J-S. Pang, R. E. Stone. 1992. The Linear Complementarity Problem. Academic Press, Inc., Boston, MA.
3. Dantzig, G. B. 1963. Linear Programming and Extensions. Princeton University Press, Princeton, NJ.
4. Dontchev, A. L., R. T. Rockafellar. 1996. Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 6 1087-1105.
5. _, _. 2001. Ample parametrization of variational inclusions. SIAM J. Optim. 12 170-187.
6. Facchinei, F., J-S. Pang. 2003. Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer Series in Operations Research. Springer-Verlag, New York.
7. Guddat, J., F. Guerra Vasquez, H. T. Jongen. 1990. Parametric Optimization: Singularities, Pathfollowing and Jumps. John Wiley & Sons, Stuttgart and Chichester, 1990.
8. Hestenes, M. R. 1975. Optimization Theory. Wiley-Interscience, New York.
9. Levy, A. B. 1996. Implicit multifunction theorems for the sensitivity analysis of variational conditions. Math. Programming 74(3) 333-350.
10. _. 1999. Stability of solutions to parameterized nonlinear complementarity problems. Math. Programming 85(2) 397-406.
11. _. 2001a. Lipschitzian multifunctions and a Lipschitzian inverse mapping theorem. Math. Oper. Res. 26(1) 105-118.
12. _. 2001b. Solution sensitivity from general principles. SIAM J. Control Optim. 40(1) 1-38.
13. _, R. T. Rockafellar. 1994. Sensitivity analysis of solutions to generalized equations. Trans. Amer. Math. Soc. 345 661-671.
14. Mangasarian, O. L., S. Fromovitz. 1967. The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17 37-47.
15. Nocedal, J., S. J. Wright. 1999. Numerical Optimization, Springer Series in Operations Research. Springer-Verlag, New York.
16. Ralph, D. 1994. On branching numbers of normal manifolds. Nonlinear Anal.: Theory, Methods, Appl. 22 1041-1050.
17. Robinson, S. M. 1975. Stability theory for systems of inequalities, part I: Linear systems. SIAM J. Numer. Anal. 12 754-769.
18. _. 1976. Stability theory for systems of inequalities, part II: Differentiable nonlinear systems. SIAM J. Numer. Anal. 13 497-513.
19. Robinson, S. M. 1984. Local structure of feasible sets in nonlinear programming, part II: Nondegeneracy. Math. Programming Stud. 22 217-230.
20. _. 1992. Normal maps induced by linear transformations. Math. Oper. Res. 17 691-714.
21. _. 1994. Newton's method for a class of nonsmooth functions. Set-Valued Anal. 2 291-305.
22. _. 1995. Sensitivity analysis of variational inequalities by normal-map techniques. F. Giannessi, A. Maugeri, eds. Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York, 257-269.
23. Rockafellar, R. T. 1970. Convex Analysis. Princeton University Press, Princeton, NJ.
24. _, R. J. Wets. 1998. Variational Analysis. Grundlehren der mathematischen Wissenschaften, Number 317. Springer-Verlag, Berlin, Germany.
25. Scholtes, S. 1996. A proof of the branching number bound for normal manifolds. Linear Algebra and Its Appl. 246 83-95.
26. Shapiro, A. Sensitivity analysis of generalized equations. J. Math. Sci. Forthcoming.
27. Spingarn, J. E. 1977. Generic conditions for optimality in constrained minimization problems. Ph.D. dissertation, Department of Mathematics, University of Washington, Seattle, WA.
28. Stampacchia, G. 1969. Variational inequalities. Theory and Applications of Monotone Operators. Edizioni Oderisi, Gubbio, Italy, Proc. of a NATO Adv. Study Inst., Venice, Italy, June 17-30, 1968.
29. Struik, D. J. 1950. Lectures on Classical Differential Geometry. Addison-Wesley, Reading, MA.
30. Vanderbei, R. J. 1997. Linear Programming: Foundations and Extensions, International Series in Operations Research & Management Science. Kluwer Academic Publishers, Boston, MA.