The Strong Positivity Conditions

In this paper we consider a class of generalized equations, which are a unified way of formulating problems of linear and nonlinear programming, complementarity, variational inequalities and mathematical economics among others. We introduce a set of conditions, which we call the strong positivity conditions, prove that they are sufficient for a solution of a generalized equation to be locally unique, and discuss their stability when the functions involved in the problem are subjected to small perturbations. Applications to linear generalized equations and nonlinear programming problems are discussed.

[1]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[2]  Masakazu Kojima,et al.  A unification of the existence theorems of the nonlinear complementarity problem , 1975, Math. Program..

[3]  S. Karamardian.  The nonlinear complementarity problem with applications, part 1 , 1969 .

[4]  S. Karamardian.  Generalized complementarity problem , 1970 .

[5]  S. M. Robinson.  An Implicit-Function Theorem for Generalized Variational Inequalities. , 1976 .

[6]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[7]  Gian-Carlo Rota.  Opérateurs maximaux monotones: H. Brézis, North-Holland, 1983, 183 pp. , 1985 .

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

[9]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[10]  O. L. Mangasarian,et al.  Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems , 1980, Math. Program..

[11]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[12]  J. J. Moré.  Coercivity Conditions in Nonlinear Complementarity Problems , 1974 .

[13]  Jose Alfonso Reinoza.  A degree for generalized equations , 1979 .

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

[15]  Richaard W. Cottle.  Nonlinear Programs with Positively Bounded Jacobians , 1966 .