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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hiroyuki GOTO, "Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation" in IEICE TRANSACTIONS on Fundamentals,
vol. E91-A, no. 5, pp. 1278-1282, May 2008, doi: 10.1093/ietfec/e91-a.5.1278.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e91-a.5.1278/_p
Copy
@ARTICLE{e91-a_5_1278,
author={Hiroyuki GOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation},
year={2008},
volume={E91-A},
number={5},
pages={1278-1282},
abstract={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.},
keywords={},
doi={10.1093/ietfec/e91-a.5.1278},
ISSN={1745-1337},
month={May},}
Copy
TY - JOUR
TI - Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1278
EP - 1282
AU - Hiroyuki GOTO
PY - 2008
DO - 10.1093/ietfec/e91-a.5.1278
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E91-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2008
AB - 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.
ER -