Title :
Efficient calculation method of the transition matrix for Max-Plus Linear systems with buffer constraint
Author :
Goto, H. ; Kasahara, M. ; Tanaka, M.
Author_Institution :
Dept. of Manage. & Inf. Syst. Sci., Nagaoka Univ. of Technol., Nagaoka
Abstract :
This research considers an efficient calculation method for the transition matrix in an MPL (Max-Plus Linear) state-space representation. This matrix can be generated by applying the Kleene star operator to an adjacency matrix. The proposed method, based on the idea of a topological sort in graph theory and block splitting, is able to calculate the transition matrix efficiently.
Keywords :
graph theory; mathematical operators; matrix algebra; topology; Kleene star operator; buffer constraint; efficient calculation method; graph theory; max-plus linear system; state-space representation; topological sort; transition matrix; Algebra; Constraint theory; Engineering management; Graph theory; Information management; Linear systems; Management information systems; Sparse matrices; Systems engineering and theory; Technology management; Kleene star; Max-plus linear representation; adjacency matrix; directed acyclic graph; topological sort;
Conference_Titel :
Management of Innovation and Technology, 2008. ICMIT 2008. 4th IEEE International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4244-2329-3
Electronic_ISBN :
978-1-4244-2330-9
DOI :
10.1109/ICMIT.2008.4654551
