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

Bibtex entry

@inproceedings{DeSDeM:96-69,
author={B. {D}e Schutter and B. {D}e 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},
doi={10.1109/ACC.1997.612036}
}

Go to the publications overview page.
This page is maintained by Bart De Schutter. Last update: February 21, 2026.