Minimal realization in the max algebra is an extended linear complementarity problem
From MaRDI portal
Publication:673551
DOI10.1016/0167-6911(94)00062-ZzbMath0877.93026OpenAlexW2090447225MaRDI QIDQ673551
Bart De Moor, Bart De Schutter
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
Discrete event systemsMax algebraLinear complementarity problemMinimal realizationState space models
Minimal systems representations (93B20) General systems (93A10) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)
Related Items
Strong solvability of interval max-plus systems and applications to optimal control ⋮ Input signal design for identification of Max-plus-linear systems ⋮ An approximation method for computing the expected value of max-affine expressions ⋮ A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra ⋮ The linear dynamic complementarity problem is a special case of the extended linear complementarity problem ⋮ Globally optimal solutions of max-min systems ⋮ Global optimization for max-plus linear systems and applications in distributed 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 ⋮ The set of realizations of a max-plus linear sequence is semi-polyhedral ⋮ The singular-value decomposition in the extended max algebra ⋮ On the boolean minimal realization problem in the max-plus algebra ⋮ Optimizing acyclic traffic signal switching sequences through an extended linear complementarity problem formulation ⋮ On the equivalence of linear complementarity problems ⋮ The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
Cites Work
