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

Conference Paper (2024)
Author(s)

S. Markkassery (TU Delft - Team Ton van den Boom)

A.J.J. Van Den Boom (TU Delft - Team Ton van den Boom)

B De Schutter (TU Delft - Delft Center for Systems and Control)

Research Group
Team Ton van den Boom
DOI related publication
https://doi.org/10.23919/ECC64448.2024.10591257
More Info
expand_more
Publication Year
2024
Language
English
Research Group
Team Ton van den Boom
Bibliographical Note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.@en
Pages (from-to)
2017-2022
ISBN (electronic)
978-3-9071-4410-7
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.

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 Mb)
- Embargo expired in 24-01-2025
License info not available