Linear systems in (max, +) algebra

Marianne Akian, Guy Cohen, Stephane Gaubert, Ramine Nikoukhah, Jean Pierre Quadrat

Research output: Contribution to journalConference articlepeer-review

22 Scopus citations


The general system of linear equations in the (max, +) algebra is studied. A symmetrization of this algebra and a new notion called balance which generalizes classical equations are introduced. This construction results in the linear closure of the (max, +) algebra in the sense that every non-degenerate system of linear balances has a unique solution given by Cramer's rule.

Original languageEnglish
Pages (from-to)151-156
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
StatePublished - 1 Dec 1990
Externally publishedYes
EventProceedings of the 29th IEEE Conference on Decision and Control Part 6 (of 6) - Honolulu, HI, USA
Duration: 5 Dec 19907 Dec 1990

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Linear systems in (max, +) algebra'. Together they form a unique fingerprint.

Cite this