Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
نویسندگان
چکیده
منابع مشابه
Sparse solutions of linear complementarity problems
This paper considers the characterization and computation of sparse solutions and leastp-norm (0 < p < 1) solutions of the linear complementarity problems LCP(q,M). We show that the number of non-zero entries of any least-p-norm solution of the LCP(q,M) is less than or equal to the rank of M for any arbitrary matrix M and any number p ∈ (0, 1), and there is p̄ ∈ (0, 1) such that all least-p-norm...
متن کاملIntegral Solutions of Linear Complementarity Problems
We characterize the class of integral square matrices M having the property that for every integral vector q the linear complementarity problem with data M; q has only integral basic solutions. These matrices, called principally unimodular matrices, are those for which every principal nonsingular submatrix is unimodular. As a consequence , we show that if M is rank-symmetric and principally uni...
متن کاملA Class of Quadratic Programs with Linear Complementarity Constraints
We consider a class of quadratic programs with linear complementarity constraints (QPLCC) which belong to mathematical programs with equilibrium constraints (MPEC). We investigate various stationary conditions and present new and strong necessary and sufficient conditions for global and local optimality. Furthermore, we propose a Newton-like method to find an M-stationary point in finite steps ...
متن کاملOn convex quadratic programs with linear complementarity constraints
The paper shows that the global resolution of a general convex quadratic program with complementarity constraints (QPCC), possibly infeasible or unbounded, can be accomplished in finite time. The method constructs a minmax mixed integer formulation by introducing finitely many binary variables, one for each complementarity constraint. Based on the primal-dual relationship of a pair of convex qu...
متن کاملFormulating and Solving Nonlinear Programs as Mixed Complementarity Problems?
We consider a primal-dual approach to solve nonlinear programming problems within the AMPL modeling language, via a mixed complementarity formulation. The modeling language supplies the rst order and second order derivative information of the Lagrangian function of the nonlinear problem using automatic diierentiation. The PATH solver nds the solution of the rst order conditions which are genera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1980
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf01581641