Abstract:The behavior of discrete-event systems, in which the individual components move from event to event rather than varying continuously through time, is often described by systems of linear equations in max-min algebra, in which classical addition and multiplication are replaced by $ \oplus $ and $ {\otimes} $, representing maximum and minimum, respectively. Max-min equations have found a broad area of applications in causal models, which emphasize relationships between input and output variables. Many practical situations can be described using max-min systems of linear equations. We shall deal with a two-sided max-min system of linear equations with unknown column vector $ x $ of the form $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $, where $ A $, $ B $ are given square matrices, $ c $, $ d $ are column vectors and operations $ \oplus $ and $ {\otimes} $ are extended to matrices and vectors in the same way as in the classical algebra. We give an equivalent condition for its solvability. For a given max-min objective function $ f $, we consider optimization problem of type $ f^\top{\otimes} x\rightarrow \max\text{ or } \min $ constraint to $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $. We solve the equation in the form $ f(x) = v $ on the set of solutions of the equation $ A{\otimes} x{\oplus} c = B{\otimes} x{\oplus} d $ and extend the problem to the case of an interval function $ {{\boldsymbol{f}}} $ and an interval value $ {{\boldsymbol{v}}} $. We define several types of the reachability of the interval value $ {{\boldsymbol{v}}} $ by the interval function $ {{\boldsymbol{f}}} $ and provide equivalent conditions for them.

On max-plus two-sided linear systems whose solution sets are min-plus linear

On max-plus two-sided linear systems whose solution sets are min-plus linear

Solving Linear Equations Over Maxmin-$ω$ Systems

Independence and orthogonality of algebraic eigenvectors over the max-plus algebra

Complexity of Comparing Expressions in Max-Plus Algebra

Computation of the Maximal Invariant Set of Linear Systems with Quasi-Smooth Nonlinear Constraints.

Optimizing the max-min function with a constraint on a two-sided linear system

Computation of the Maximal Invariant Set of Discrete-Time Linear Systems Subject to a Class of Non-Convex Constraints.

Minimax and maximin problems for sums of translates on the real axis

A Remark on Inseparability of Min&#8211 Max Systems

A Remark on Inseparability of Min-Max Systems

On the Resolution of Bipolar Max-Min Equations

Synchronization and Sub-synchronization Problems for Switching Max-Plus Systems: Structural Solvability Conditions

Max-plus Linear Inverse Problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noise

Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator

A NOTE ON THE SOLUTION OF THE CHARACTERISTIC EQUATION OVER THE SYMMETRIZED MAX-PLUS ALGEBRA

On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities

Exact Solutions to the Maxmin Problem max ||Ax|| Subject to ||Bx||<= 1

On Complexity Bounds for theMaximal Admissible Set of Linear Time-Invariant Systems

Minimax Linear Optimal Control of Positive Systems

On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace