Minimal (max,+) Realization of Convex Sequences

DOI10.1137/S036301299528534XzbMath0921.93006OpenAlexW1989686057MaRDI QIDQ4388906

Stéphane Gaubert, Peter Butkovic, Raymond Cuninghame-Green

Publication date: 10 May 1998

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s036301299528534x

zbMATH Keywords

discrete-event systemsminimal realizationrational sequencesmax plus algebrapolynomial realization

Mathematics Subject Classification ID

Control/observation systems involving computers (process control, etc.) (93C83) Design techniques (robust design, computer-aided design, etc.) (93B51) Max-plus and related algebras (15A80)

Related Items

Strong solvability of interval max-plus systems and applications to optimal control, Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems, On matrix powers in max-algebra, Approximately global optimal control for max-plus linear systems and its application on load distribution, Globally optimal solutions of max-min systems, Finding all essential terms of a characteristic maxpolynomial., Global optimization for max-plus linear systems and applications in distributed systems, Geometrically minimal realizations of Boolean controlled systems, Tropical compound matrix identities, A note on the parity assignment problem, The set of realizations of a max-plus linear sequence is semi-polyhedral, Asymptotic behavior in a heap model with two pieces, On the boolean minimal realization problem in the max-plus algebra, The presence of a zero in an integer linear recurrent sequence is NP-hard to decide