Minimal (max,+) Realization of Convex Sequences

DOI10.1137/S036301299528534XMaRDI QIDQ4388906zbMATH OpenOpenAlexFDO

Authors Stéphane Gaubert, Peter Butkovič, R. A. 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 systemsmax plus algebraminimal realizationpolynomial realizationrational sequences

Mathematics Subject Classification ID

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

Recommendations

• Minimizing and stationary sequences of convex constrained minimization problems
• On some \(p\)-convex sequences
• scientific article; zbMATH DE number 4092045
• Minimax theorems for extended real-valued abstract convex-concave functions
• Minimal and maximal matrix convex sets
• scientific article; zbMATH DE number 3844050
• scientific article; zbMATH DE number 4136264
• On the dimension of max-min convex sets
• Generalizations of convexity and minimax theorems: some preliminary results
• scientific article; zbMATH DE number 4057324

Cited in

(21)

• On the boolean minimal realization problem in the max-plus algebra
• Finding all essential terms of a characteristic maxpolynomial.
• The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
• Tropical compound matrix identities
• Global optimization for max-plus linear systems and applications in distributed systems
• Globally optimal solutions of max-min systems
• Strong solvability of interval max-plus systems and applications to optimal control
• Three dimension minimal realization in linear system of max-algebra
• Max-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systems
• scientific article; zbMATH DE number 1163649 (Why is no real title available?)
• Geometrically minimal realizations of Boolean controlled systems
• A note on the parity assignment problem
• Asymptotic behavior in a heap model with two pieces
• The minimum principle on the sequential complete local convex spaces
• Approximately global optimal control for max-plus linear systems and its application on load distribution
• Locally and globally optimal solutions of global optimisation for max-plus linear systems
• Weakly robust global optimization of max-plus linear systems with non-negative constraint sets and its application to optimizing time parameters in data transmission systems
• The set of realizations of a max-plus linear sequence is semi-polyhedral
• Bideterminants and balanced interval max-plus matrices
• Properties of max-plus algebraic determinants derived from duality theorem
• On matrix powers in max-algebra

This page was built for publication: Minimal (max,+) Realization of Convex Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4388906)