Matrix factorization and minimal state space realization in the max-plus algebra


Reference:
B. De Schutter and B. De Moor, "Matrix factorization and minimal state space realization in the max-plus algebra," Proceedings of the 1997 American Control Conference, Albuquerque, New Mexico, pp. 3136-3140, June 1997.

Abstract:
The topics of this paper are matrix factorizations and the minimal state space realization problem in the max-plus algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We present a heuristic algorithm to compute a factorization of a matrix in the max-plus algebra. Next we use this algorithm to determine the minimal system order (and to construct a minimal state space realization) of a max-linear time-invariant discrete event system.


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


Bibtex entry:

@inproceedings{DeSDeM:96-69,
        author={B. {De Schutter} and B. {De Moor}},
        title={Matrix factorization and minimal state space realization in the max-plus algebra},
        booktitle={Proceedings of the 1997 American Control Conference},
        address={Albuquerque, New Mexico},
        pages={3136--3140},
        month=jun,
        year={1997}
        }



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: December 15, 2015.