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


Bibtex entry:

@techreport{DeSDeM:93-57,
   author={B. {De Schutter} and B. {De 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: May 7, 2010.