Minimal Realization in the Max Algebra is an Extended Linear Complementarity Problem

Reference

B. De Schutter and B. De Moor, "Minimal Realization in the Max Algebra is an Extended Linear Complementarity Problem," Systems & Control Letters, vol. 25, no. 2, pp. 103-111, May 1995.

Abstract

We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an Extended Linear Complementarity Problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal realizations of a SISO max-linear discrete event system.

Downloads

Online version of the paper
Corresponding technical report: pdf file (298 KB)

Extended version

B. De Schutter and B. De Moor, "Minimal Realization in the Max Algebra is an Extended Linear Complementarity Problem," Tech. report 93-70, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 18 pp., Dec. 1993. (abstract, bibtex, report (pdf))

Bibtex entry

@article{DeSDeM:93-70a,
author={B. {D}e Schutter and B. {D}e Moor},
title={Minimal Realization in the Max Algebra is an Extended Linear Complementarity Problem},
journal={Systems \& Control Letters},
volume={25},
number={2},
pages={103--111},
month=may,
year={1995},
doi={10.1016/0167-6911(94)00062-Z}
}

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: February 21, 2026.