Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation
Hiroyuki Goto · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2008
This research considers an efficient method for calculating 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.