The extended linear complementarity problem

B. De Schutter and B. De Moor, "The extended linear complementarity problem," Tech. rep. 94-48, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 11 pp., Aug. 1994. Presented at the 6th International Congress on Computational and Applied Mathematics (ICCAM 94), Leuven, Belgium, July 1994.

In this paper we define the Extended Linear Complementarity Problem (ELCP), an extension of the well-known Linear Complementarity Problem (LCP). We study the general solution set of an ELCP and we present an algorithm to find all its solutions. Finally we show that the ELCP can be used to solve some important problems in the max algebra.

 * Technical report: pdf file (131 KB)
      Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

        author={B. {D}e Schutter and B. {D}e Moor},
        title={{The} extended linear complementarity problem},
        institution={ESAT-SISTA, K.U.Leuven},
        address={Leuven, Belgium},
        note={Presented at the \emph{6th International Congress on Computational and Applied Mathematics (ICCAM 94)}, Leuven, Belgium, July 1994}

Go to the publications overview page.

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