Library
home (Home) TU Delft Repository login Login

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

Conference Paper (2024)
Author(s)

Sreeshma Markkassery (TU Delft - Team Ton van den Boom)

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

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

DOI related publication
https://doi.org/10.23919/ECC64448.2024.10591257 Final published version
More Info
expand_more
Publication Year
2024
Language
English
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.
Pages (from-to)
2017-2022
Publisher
IEEE
ISBN (electronic)
978-3-9071-4410-7
Event
Downloads counter
197
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.455 Mb)
- Embargo expired in 24-01-2025
License info not available