Minimal state space realization of SISO systems in the max algebra


Reference:

B. De Schutter and B. De Moor, "Minimal state space realization of SISO systems in the max algebra," Tech. report 93-57, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, 31 pp., Oct. 1993.

Abstract:

First we determine necessary and for some cases also sufficient conditions for a polynomial to be the characteristic polynomial of a matrix with elements in Rmax. Then we indicate how to construct a matrix such that its characteristic polynomial is equal to a given monic polynomial in Smax, the extension of Rmax. Next we use these results to develop a procedure to find the minimal state space realization of a single input single output (SISO) discrete event system, given its Markov parameters.

Downloads:


Original paper:


Bibtex entry:

@techreport{DeSDeM:93-57,
author={B. {D}e Schutter and B. {D}e Moor},
title={{Minimal} state space realization of {SISO} systems in the max algebra},
number={93-57},
institution={ESAT-SISTA, K.U.Leuven},
address={Leuven, Belgium},
month=oct,
year={1993}
}



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: March 1, 2025.