Abstract:Maxmin-$\omega$ dynamical systems were previously introduced as an ``all-in-one package'' that can yield a solely min-plus, a solely max-plus, or a max-min-plus dynamical system by varying a parameter $\omega\in(0,1]$. With such systems in mind, it is natural to introduce and consider maxmin-$\omega$ linear systems of equations of the type $A\otimes_{\omega} x=b$. However, to our knowledge, such maxmin-$\omega$ linear systems have not been studied before and in this paper we present an approach to solve them. We show that the problem can be simplified by performing normalization and then generating a ``canonical'' matrix which we call the principal order matrix. Instead of directly trying to find the solutions, we search the possible solution indices which can be identified using the principal order matrix and the parameter $\omega$. The fully active solutions are then immediately obtained from these solution indices. With the fully active solutions at hand, we then present the method to find other solutions by applying a relaxation, i.e., increasing or decreasing some components of fully active solutions. This approach can be seen as a generalization of an approach that could be applied to solve max-plus or min-plus linear systems. Our results also shed more light on an unusual feature of maxmin-$\omega$ linear systems, which, unlike in the usual linear algebra, can have a finite number of solutions in the case where their solution is non-unique.

On the Cycle Time of Non-Autonomous Min-Max Systems

A Cycle Time Computing Algorithm and Its Application in the Structural Analysis of Min-max Systems.

Structure Properties of Min-Max Systems and Existence of Global Cycle Time

A Multi-Time Scales Model and Control for Hybrid Stochastic Production Systems with Quadratic Cost

An Algorithm for Timing Verification of Systems Constrained by Min–max Inequalities

On Stabilization of Min-Max Systems.

Ultimate Periodicity of Orbits for Min-Max Systems.

Technical Communique: On stabilization of min-max systems

Time separations of cyclic event rule systems with min-max timing constraints

The Balance Problem of Min–max Systems is Co-Np Hard

A Remark on Inseparability of Min&#8211 Max Systems

Min–Max Inequalities and the Timing Verification Problem with Max and Linear Constraints

Robust Stability Analysis for Autonomous Min-Max Systems.

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

Extremum Cycle Times in Time Interval Models

Solving Linear Equations Over Maxmin-$ω$ Systems

A Dynamic Task Assignment Approach Based on Individual Worklists for Minimizing the Cycle Time of Business Processes

Switched max-plus linear-dual inequalities: cycle time analysis and applications

Statistical Mechanics of Min-Max Problems

A Min-Max Theorem on Feedback Vertex Sets

On the maxmin-$ω$ eigenspaces and their over-approximation by zones