Abstract.
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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 2000 / Accepted: February 22, 2001¶Published online April 12, 2001
Rights and permissions
About this article
Cite this article
Wright, S. On reduced convex QP formulations of monotone LCPs. Math. Program. 90, 459–473 (2001). https://doi.org/10.1007/PL00011431
Issue Date:
DOI: https://doi.org/10.1007/PL00011431