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. rep. 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:
* Technical report: pdf file (283 KB)
      Note: More information on the pdf file format mentioned above can be found here.


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 20, 2022.