Title :
Matrix factorization and minimal state space realization in the max-plus algebra
Author :
Schutter, Bart ; Moor, Bart
Author_Institution :
ESAT-SISTA, Katholieke Univ., Leuven, Belgium
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
Keywords :
discrete event simulation; heuristic programming; matrix algebra; modelling; realisation theory; state-space methods; discrete event system modelling; heuristic algorithm; matrix factorization; max-linear time-invariant discrete event system; max-plus algebra; minimal state space realization; Analytical models; Discrete event systems; Flexible manufacturing systems; Heuristic algorithms; Linear algebra; Parallel processing; State-space methods; Telecommunication computing; Telecommunication traffic; Traffic control;
Conference_Titel :
American Control Conference, 1997. Proceedings of the 1997
Conference_Location :
Albuquerque, NM
Print_ISBN :
0-7803-3832-4
DOI :
10.1109/ACC.1997.612036
