Abstract
It is shown that McCormick's second order sufficient optimality conditions are also necessary for a solution to a quadratic program to be locally unique and hence these conditions completely characterize a locally unique solution of any quadratic program. This result is then used to give characterizations of a locally unique solution to the linear complementarity problem. Sufficient conditions are also given for local uniqueness of solutions of the nonlinear complementarity problem.
Similar content being viewed by others
References
R.W. Cottle, “Nonlinear programs with positively bounded Jacobians”,SIAM Journal on Applied Mathematics 14 (1966) 147–158.
R.W. Cottle and G.B. Dantzig, “Complementary pivot theory of mathematical programming”,Linear Algebra and Its Applications 1 (1968) 103–125.
A.V. Fiacco and G.P. McCormick,Nonlinear programming: sequential unconstrained minimization techniques (Wiley, New York, 1968).
I. Kaneko, “The number of solutions of a class of linear complementarity problems”,Mathematical Programming 17 (1979) 104–105.
S. Karamardian, “The nonlinear complementarity problem with applications I and II”,Journal of Optimization Theory and Applications 4 (1969) 87–98 and 167–181.
W. Karush, “Minima of functions of several variables with inequalities as side conditions”, Master of Science Dissertation, Department of Mathematics, University of Chicago (Chicago, IL, December 1939).
M. Kojima, “Studies on piecewise-linear approximations of piecewise—C 1 mappings in fixed points and complementarity theory”,Mathematics of Operations Research 3 (1978) 17–36.
G.P. McCormick, “Second order conditions for constrained minima”,SIAM Journal on Applied Mathematics 15 (1967) 641–652.
A. Majthay, “Optimality conditions for quadratic programming”,Mathematical Programming 1 (1971) 359–365.
O.L. Mangasarian, Nonlinear programming (McGraw-Hill, New York, 1969).
O.L. Mangasarian, “Uniqueness of solution in linear programming”,Linear Algebra and Its Applications 25 (1979) 151–162.
O.L. Mangasarian, “Equivalence of the complementarity problem to a system of nonlinear equations”,SIAM Journal on Applied Mathematics 31 (1976) 89–92.
N. Megiddo and M. Kojima, “On the existence and uniqueness of solutions in nonlinear complementarity theory”,Mathematical Programming 12 (1977) 110–130.
J.J. Moré, “Coercivity conditions in nonlinear complementarity problems”,SIAM Review 16 (1974) 1–15.
J.J. Moré, “Classes of functions and feasibility conditions in nonlinear complementarity problems”,Mathematical Programming 6 (1974) 327–338.
K.G. Murty, “On the number of solutions to the complementarity problem and spanning properties of complementary cones”,Linear Algebra and Its Applications 5 (1972) 65–108.
S.M. Robinson, “Strongly regular generalized equations”, University of Wisconsin, Mathematics Research Center Technical Report No. 1877 (September 1978) forthcoming inMathematics of Operations Research.
Author information
Authors and Affiliations
Additional information
Research supported by National Science Foundation Grant MCS74-20584 A02.
Rights and permissions
About this article
Cite this article
Mangasarian, O.L. Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems. Mathematical Programming 19, 200–212 (1980). https://doi.org/10.1007/BF01581641
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581641