Introduction to Algorithms
Brief paper: Input signal design for identification of max-plus-linear systems
Automatica (Journal of IFAC)
Consideration of Capacity and Order Constraints for Event-Varying MPL Systems
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
High-speed computation of the Kleene star in max-plus algebra using a cell broadband engine
ACE'10 Proceedings of the 9th WSEAS international conference on Applications of computer engineering
A fast computation of the state vector in a class of DES system
ACE'10 Proceedings of the 9th WSEAS international conference on Applications of computer engineering
| Hi-index | 0.00 |
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.