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

Reference

S. Markkassery, T. van den Boom, and B. De Schutter, "Eigenvalues of time-invariant max-min-plus-scaling discrete-event systems," Proceedings of the 2024 European Control Conference, Stockholm, Sweden, pp. 2017-2022, June 2024.

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.

Publisher page

Downloads

BibTeX

@inproceedings{Marvan:24-017,
   author    = {Markkassery, Sreeshma and van den Boom, Ton and De Schutter,
                Bart},
   title     = {Eigenvalues of Time-invariant Max-Min-Plus-Scaling
                Discrete-Event Systems},
   booktitle = {Proceedings of the 2024 European Control Conference},
   address   = {Stockholm, Sweden},
   pages     = {2017--2022},
   month     = jun,
   year      = {2024}
   }


Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 16, 2026.