Locally unique solutions of quadratic programs,linear and nonlinear complementarity problems |
| |
Authors: | O. L. Mangasarian |
| |
Affiliation: | (1) University of Wisconsin, Madison, WI, USA |
| |
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.Research supported by National Science Foundation Grant MCS74-20584 A02. |
| |
Keywords: | Quadratic Programming Linear Complementarity Problem Uniqueness Nonlinear Complementarity Problem |
本文献已被 SpringerLink 等数据库收录! |