Computer Sciences Dept.

Locally Unique Solutions of Quadratic Programs, Linear and Nonlinear Complementarity Problems

Olvi Mangasarian

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.

Download this report (PDF)

Return to tech report index

Computer Science | UW Home