Techniques for transforming convex quadratic programs (QPs) into monotone linear complementarity problems (LCPs) and vice versa are well known. We describe a class of LCPs for which a reduced QP formulation—one that has fewer constraints than the “standard” QP formulation—is available. We mention several instances of this class, including the known case in which the coefficient matrix in the LCP is symmetric.
Citation
Preprint P808-0400, MCS Division, Argonne National Laboratory, April, 2000. Published in Mathematical Programming, Series A, 90 (2001), pp. 459--473.