Minimal realization in the max algebra is an extended linear complementarity problem

DOI10.1016/0167-6911(94)00062-ZMaRDI QIDQ673551zbMATH OpenOpenAlexFDO

Authors Bart De Schutter, B. De Moor

Publication date 28 February 1997

Published in Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6911(94)00062-z

zbMATH Keywords

Discrete event systemsLinear complementarity problemMax algebraMinimal realizationState space models

Mathematics Subject Classification ID

General systems (93A10) Minimal systems representations (93B20) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Recommendations

• On the boolean minimal realization problem in the max-plus algebra
• scientific article; zbMATH DE number 1059217
• A generalized minimal partial realization problem
• scientific article; zbMATH DE number 718578
• On minimality in the partial realization problem
• Three dimension minimal realization in linear system of max-algebra
• The minimizing vector theorem in symmetrized max-plus algebra
• scientific article; zbMATH DE number 5773726
• Minimal zero norm solutions of linear complementarity problems
• scientific article; zbMATH DE number 4029291

Cites work

• scientific article; zbMATH DE number 4085505 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 744068 (Why is no real title available?)
• Minimal realization in the max algebra is an extended linear complementarity problem
• The extended linear complementarity problem

Cited in

(21)

• The linear dynamic complementarity problem is a special case of the extended linear complementarity problem
• On the boolean minimal realization problem in the max-plus algebra
• Optimizing acyclic traffic signal switching sequences through an extended linear complementarity problem formulation
• The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
• An approximation method for computing the expected value of max-affine expressions
• On the equivalence of linear complementarity problems
• Discrete-event dynamic systems: The strictly convex case
• A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
• 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
• scientific article; zbMATH DE number 1059217 (Why is no real title available?)
• scientific article; zbMATH DE number 744068 (Why is no real title available?)
• The singular-value decomposition in the extended max algebra
• Locally and globally optimal solutions of global optimisation for max-plus linear systems
• An algorithm to find the lineality space of the positive hull of a set of vectors
• Minimal realization in the max algebra is an extended linear complementarity problem
• 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
• Input signal design for identification of Max-plus-linear systems

This page was built for publication: Minimal realization in the max algebra is an extended linear complementarity problem

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