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

fYear

2008

fDate

21-24 Sept. 2008

Firstpage

1260

Lastpage

1265

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICMIT.2008.4654551

Filename

4654551