DocumentCode
2888792
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
Volume
5
fYear
1997
fDate
4-6 Jun 1997
Firstpage
3136
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;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 1997. Proceedings of the 1997
Conference_Location
Albuquerque, NM
ISSN
0743-1619
Print_ISBN
0-7803-3832-4
Type
conf
DOI
10.1109/ACC.1997.612036
Filename
612036
Link To Document