Eigenvalues of Time-invariant Max-Min-Plus-Scaling Discrete-Event Systems

Conference paper (2024)

Authors

S. Markkassery Team Ton van den Boom
Ton J.J. Van Den Boom Team Ton van den Boom
B De Schutter Delft Center for Systems and Control
Research Group
Team Ton van den Boom
More Info
expand_more

Published Date

2024

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Research Group

Team Ton van den Boom

Abstract

This paper proposes an approach to find the eigenvalues and eigenvectors of a class of autonomous max-min-plus-scaling (MMPS) systems. First we show that time invariant, monotone and non-expansive MMPS systems with only time variables has a unique structural eigenvalue and eigenvector under some conditions. Then, we propose a mixed integer linear programming (MILP) algorithm to calculate the eigenvalue and the corresponding eigenvector for such systems. Finally, we present a modified linear programming (LP) algorithm to find all the eigenvalues of a general time invariant MMPS system.

Files

Eigenvalues_of_Time-invariant_... (pdf)
(pdf | 0.455 Mb)
- Embargo expired in 24-01-2025
Unknown license