On the equivalence of linear complementarity problems

B. De Schutter, W.P.M.H. Heemels, and A. Bemporad, "On the equivalence of linear complementarity problems," Operations Research Letters, vol. 30, no. 4, pp. 211-222, Aug. 2002.

We show that the Extended Linear Complementarity Problem (ELCP) can be recast as a standard Linear Complementarity Problem (LCP) provided that the surplus variables or the feasible set of the ELCP are bounded. Since many extensions of the LCP are special cases of the ELCP, this implies that these extensions can be rewritten as an LCP as well. Our equivalence proof is constructive and leads to three possible numerical solution methods for a given ELCP: regular ELCP algorithms, mixed integer linear programming algorithms, and regular LCP algorithms.

 * Online version of the paper
 * Corresponding technical report: pdf file (187 KB)
      Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

        author={B. {D}e Schutter and W.P.M.H. Heemels and A. Bemporad},
        title={On the equivalence of linear complementarity problems},
        journal={Operations Research Letters},

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 20, 2022.