论文信息 - Linear systems in (max, +) algebra

Linear systems in (max, +) algebra

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.<<ETX>>

J. Quadrat | G. Cohen | S. Gaubert | R. Nikoukhah | M. Akian

[1] M. Yoeli. A Note on a Generalization of Boolean Matrix Theory , 1961 .

[2] T. S. Blyth. Matrices Over Ordered Algebraic Structures , 1964 .

[3] J. Quadrat,et al. Analyse du comportement periodique de systemes de production par la theorie des dioides , 1983 .

[4] J. Quadrat,et al. Linear system theory for discrete event systems , 1984, The 23rd IEEE Conference on Decision and Control.

[5] C. Reutenauer,et al. Inversion of matrices over a commutative semiring , 1984 .

[6] Finitely generated moduloids—the existence and unicity problem for bases , 1988 .

[7] Geert Jan Olsder,et al. On an analogy of minimal realizations in conventional and discrete-event dynamic systems , 1988 .

[8] Geert Jan Olsder,et al. Cramer and Cayley-Hamilton in the max algebra , 1988 .

[9] J. Quadrat,et al. Algebraic tools for the performance evaluation of discrete event systems , 1989, Proc. IEEE.

[10] M. Plus. L'algèbre (max, +) et sa symétrisation ou l'algèbre des équilibres , 1990 .