scientific article
From MaRDI portal
Publication:3337246
zbMath0545.90101MaRDI QIDQ3337246
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
linear equationsextremal algebraordered algebraic structuresabsorbing minimumcommutative, linearly ordered group
Programming in abstract spaces (90C48) Ordered semigroups and monoids (06F05) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06)
Related Items
A uniform synchronization problem over max-plus algebra ⋮ AE solutions to two-sided interval linear systems over max-plus algebra ⋮ Weakly linear systems for matrices over the max-plus quantale ⋮ Methods and applications of (max,+) linear algebra ⋮ \(\mathbf{X}\)-simple image eigencones of tropical matrices ⋮ Unnamed Item ⋮ Determinants and limit systems in some idempotent and non-associative algebraic structure ⋮ Unnamed Item ⋮ A characterization of bases of tropical kernels in terms of Cramer's rule ⋮ Extremality criteria for the supereigenvector space in max-plus algebra ⋮ On the solution of a two-sided vector equation in tropical algebra ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Minimal half-spaces and external representation of tropical polyhedra ⋮ Inferring Min and Max Invariants Using Max-Plus Polyhedra ⋮ Weak dual residuations applied to tropical linear equations ⋮ Complete solution of tropical vector inequalities using matrix sparsification. ⋮ On commuting matrices in max algebra and in classical nonnegative algebra ⋮ Algorithms for approximate subtropical matrix factorization ⋮ On two-sided max-linear equations ⋮ On just-in-time control of timed event graphs with input constraints: a semimodule approach ⋮ On the control of max-plus linear system subject to state restriction ⋮ An algorithm to describe the solution set of any tropical linear system \(A \odot x = B \odot x\) ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Max-algebraic attraction cones of nonnegative irreducible matrices ⋮ Basic solutions of systems with two max-linear inequalities ⋮ A strongly polynomial algorithm for solving two-sided linear systems in max-algebra ⋮ On \(2 \times 2\) tropical commuting matrices ⋮ Complexity of deciding whether a tropical linear prevariety is a tropical variety ⋮ An algorithm for solving two-sided interval system of max-plus linear equations ⋮ On the integer max-linear programming problem ⋮ On Special Cases of the Generalized Max-Plus Eigenproblem ⋮ Unnamed Item ⋮ The tropical analogue of polar cones ⋮ A strongly polynomial method for solving integer max-linear optimization problems in a generic case ⋮ The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
