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

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the European Control Conference, ECC 2024
PublisherIEEE
Pages2017-2022
Number of pages6
ISBN (Electronic)978-3-9071-4410-7
DOIs
Publication statusPublished - 2024
Event2024 European Control Conference, ECC 2024 - Stockholm, Sweden
Duration: 25 Jun 202428 Jun 2024

Conference

Conference2024 European Control Conference, ECC 2024
Country/TerritorySweden
CityStockholm
Period25/06/2428/06/24

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.

Fingerprint

Dive into the research topics of 'Eigenvalues of Time-invariant Max-Min-Plus-Scaling Discrete-Event Systems'. Together they form a unique fingerprint.

Cite this