The extended linear complementarity problem and its applications in the max-plus algebra

Reference:
B. De Schutter and B. De Moor, "The extended linear complementarity problem and its applications in the max-plus algebra," in Complementarity and Variational Problems: State of the Art (M.C. Ferris and J.S. Pang, eds.), Philadelphia, Pennsylvania: SIAM, ISBN 0-89871-391-9, pp. 22-39, 1997.

Abstract:
In this paper we give a survey of our research on the Extended Linear Complementarity Problem (ELCP). First we discuss the link between the ELCP and other generalizations of the Linear Complementarity Problem, and we present an algorithm to find all the solutions of an ELCP. Next we introduce the max-plus algebra and show how it can be used to model a certain class of discrete event systems. Finally we show that the ELCP can be used to solve many important problems in the max-plus algebra.

Downloads:

Corresponding technical report: pdf file (233 KB)
Note: More information on the pdf file format mentioned above can be found here.

Bibtex entry:

@incollection{DeSDeM:95-61,
        author={B. {D}e Schutter and B. {D}e Moor},
        title={The extended linear complementarity problem and its applications in the max-plus algebra},
        booktitle={Complementarity and Variational Problems: State of the Art},
        editor={M.C. Ferris and J.S. Pang},
        publisher={SIAM},
        address={Philadelphia, Pennsylvania},
        pages={22--39},
        year={1997}
        }

Go to the publications overview page.

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