Necessary solvability conditions of systems of linear extremal equations

  title={Necessary solvability conditions of systems of linear extremal equations},
  author={Peter Butkovic},
  journal={Discrete Applied Mathematics},
Systems of linear equations of the form A®X=B®X and of the form AQX=B® Y over the structure based on linearly ordered commutative group (G, ®, -<) where the role of ® plays the maximum are treated. Necessary solvability conditions are derived using known results concerning eigenvectors of matrices in such structures. In the special case of idempotent, increasing matrices A and B a condition is given which is necessary and sufficient for the existence of a nontrivial solution. 

From This Paper

Topics from this paper.
9 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

4l M. Gondran, Alg~bre des chemins et algorithmes

  • K. Zimmermann
  • Minimax Algebra, Lecture Notes in Econom. Math…
  • 1979
Highly Influential
6 Excerpts

On properties of solution sets of extremal linear programs

  • P. Butkovi
  • Combinatorial and Algebraic Methods in Operations…
  • 1982
1 Excerpt

Similar Papers

Loading similar papers…